関連性行列を用いたぷよぷよの定型連鎖構成法
Bibliographic Information
- Other Title
-
- Construction of Stylized Chain in Puyo-Puyo using Association Matrix
Abstract
1991年にコンパイルから発売された対戦型パズルゲームぷよぷよにおいてコンピュータAIの強さは4~5連鎖程度であり,中級者以上が満足できるレベルではなかった.本研究では,ぷよぷよのAIを強くすることを目的として,強いぷよぷよのプレイヤーに必要な要素の内の一つである,長い連鎖を効率的に組むことに着目し,囲碁の“定石”や将棋の“囲い”にあたる人智の結晶である“定型連鎖”を構成する方法に取り組む.関連性行列という形での状態表現・テンプレート表現を用いた構成法により,定型連鎖を構成することに成功した.さらに従来の探索型連鎖構成法を組み合わせることで従来法を上回る平均11.75連鎖を達成することに成功した.
Puyo-Puyo is a two player puzzle game, which has been released from Compile since 1991. Because a best AI for this game was able to make only 4 to 5 length chains, the strength was not sufficient for middle or higher level players. One of the lacking abilities which are essential for a strong player is to make a long chain in a compact space. We introduce ‘stylized chain’ which are typical strategies to place stones(puyos). These typical strategies is a grand sum of human intelligence and universally appears in other games such as Go or Shogi as ‘pattern’ or ‘formation.’ We represent a current state and favorable states in a form of ‘association matrixes’ in order to realize the Stylized chain. Experimental results show that our method successfully develops long chans such as 11.75 length in average.
Journal
-
- ゲームプログラミングワークショップ2011論文集
-
ゲームプログラミングワークショップ2011論文集 2011 (6), 9-16, 2011-10-28
- Tweet
Details 詳細情報について
-
- CRID
- 1050011097143831808
-
- NII Article ID
- 170000067760
-
- Web Site
- http://id.nii.ac.jp/1001/00078248/
-
- Text Lang
- ja
-
- Article Type
- conference paper
-
- Data Source
-
- IRDB
- CiNii Articles
- KAKEN