関連性行列を用いたぷよぷよの定型連鎖構成法

• Item type: Symposium(1)
• 公開日: 2011-11-04
• タイトル: 関連性行列を用いたぷよぷよの定型連鎖構成法
• タイトル / 言語: en
• タイトル: Construction of Stylized Chain in Puyo-Puyo using Association Matrix
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者名: 富沢, 大介; 池田, 心; 橋本, 隼一
• 著者名(英): Daisuke, Tomizawa; Kokolo, Ikeda; junichi, Hashimoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 1991年にコンパイルから発売された対戦型パズルゲームぷよぷよにおいてコンピュータAIの強さは4～5連鎖程度であり，中級者以上が満足できるレベルではなかった．本研究では，ぷよぷよのAIを強くすることを目的として，強いぷよぷよのプレイヤーに必要な要素の内の一つである，長い連鎖を効率的に組むことに着目し，囲碁の“定石”や将棋の“囲い”にあたる人智の結晶である“定型連鎖”を構成する方法に取り組む．関連性行列という形での状態表現・テンプレート表現を用いた構成法により，定型連鎖を構成することに成功した．さらに従来の探索型連鎖構成法を組み合わせることで従来法を上回る平均11.75連鎖を達成することに成功した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌情報: ゲームプログラミングワークショップ2011論文集; 巻 2011, 号 6, p. 9-16, 発行日 2011-10-28
• 出版者 / 言語: ja
• 出版者: 情報処理学会