落下型パズルゲームの定石形配置法とぷよぷよへの適用
スポンサーリンク
概要
- 論文の詳細を見る
囲碁における定石や将棋における定跡は,主にゲーム序盤で用いられる決まった手順の互角の応酬であり,長い時間をかけて研究・洗練された人智の結晶である.テトリスやぷよぷよなどの落下型パズルゲームの多くでも,展開を有利にするための定石形が存在し利用されている.これらのゲームを囲碁や将棋と比較すると,自分と相手双方に盤が存在し邪魔は間接的にしか行われない一方で,操作対象の与えられ方(俗にツモと呼ばれる)にランダム性があり,状況に応じて用いる定石や配置順を変えていかなければならない難しさがある.本論文では,関連性行列という形で状態と定石を表現する定石形配置法を提案し,これをぷよぷよにおける連鎖の構成に適用することでその有効性を示す.
- 2012-11-15
著者
関連論文
- 京都大学教育用コンピュータシステムの利用者管理
- 新学習指導要領における情報モラル教育の位置づけと情報倫理教材(インターネットと情報教育-シングルセッション,インターネットと情報倫理教育,一般)
- 新学習指導要領における情報モラル教育の位置づけと情報倫理教材(インターネットと情報倫理教育-シングルセッション,インターネットと情報倫理教育,一般)
- 情報教育に関する大学新入生の状況変化-京都大学新入生アンケートの結果から
- ハイブリッドGAによるインスタンスベース政策学習 : SLIPの提案と評価
- 多目的関数最適化におけるGAと局所探索の組み合わせ : GA then LS の推奨
- 多目的関数最適化のための局所探索 : パレート降下法
- 初級プログラミングについての課外学習機会の提供
- モンテカルロ+UCTにおける探索木のだまし構造
- 新学習指導要領における情報モラル教育の位置づけと情報倫理教材(インターネットと情報教育-シングルセッション,インターネットと情報倫理教育,一般)
- 交通信号における社会規範創発への進化型エージェントアプローチ
- 教科「情報」の履修状況と情報リテラシに関する平成20年度新入生アンケートの結果について(記念講演,教育システム)
- 教科「情報」の履修状況と情報リテラシに関する平成20年度新入生アンケートの結果について
- Virtual Machineを活用した大規模教育用計算機システムの構築技術と考察(システム構築・運用技術, オープンソース時代の分散システム/インターネットの構築・運用技術)
- 教育用計算機システムの利用の動向について
- α-domination 戦略に基づく分散強化学習と資源共有問題への応用
- 独立制約充足による最適化と送水制御への適用
- 生得分離モデルを用いたGAとJSPへの適用
- GAの探索におけるUV現象とUV構造仮説
- 履歴を用いた状態評価関数の序列推定
- UV構造仮説に基づくGAの設計とJSPへの適用
- 予測市場シミュレーションのためのエージェント群構成法
- 確率的最適化を用いた絵画的迷路生成
- 落下型パズルゲームの定石形配置法とぷよぷよへの適用
- プレイヤの効用を学習し行動選択するチームメイトAIの構成
- 楽しませる囲碁・将棋プログラミング(娯楽のOR)
- インスタンスベースの政策表現と進化計算による最適化(多点探索型機械学習の新展開)