情報処理学会 第86回全国大会 会期:2024年3月15日~17日

5Q-06
ぷよぷよテトリスにおけるゲームAIアルゴリズムの比較
○岩井駿人,西川瑳亮,佐々木雄大,佐藤健哉(同志社大)
様々なゲームAIが幅広い領域で人間を上回る成果を出しており,その一例として,ZetrisなどのテトリスのゲームAIが挙げられる.これらのテトリスのゲームAIは,ぷよぷよテトリスというゲームを起点に注目されるようになった.このぷよぷよテトリスにおける,最善のアルゴリズムの候補としてパズルゲームで有用性が示されている複数のものが考えられる.本研究ではそれらのアルゴリズムをテトリス相手のぷよぷよに適用し,ぷよぷよテトリスにおけるアルゴリズムの有用性を比較した.実験の結果,モンテカルロ木探索のような数手先を推測するアルゴリズムの有用性が高いことが示された.