著者

齋藤 晃介 三輪 誠 鶴岡 慶雅 近山 隆

雑誌

ゲームプログラミングワークショップ2013論文集

巻号頁・発行日

pp.134-137, 2013-11-01

---

ランダム性を持つゲームでは,プレイヤーが未来に得る情報が確率的に決まる.そのようなゲームの中から,ぷよぷよという落下型パズルゲームに着目する.ぷよぷよは,人間のプレイヤーは将来の完成型を考えて行動を選択しており,また完全にランダムな探索が無駄になりやすいために先読みが難しいゲームである.本論文では,確定完全情報パズルゲームで有効性を示されたNested Monte-Carlo Searchをぷよぷよに適用する手法を提案し,そのアルゴリズムの振る舞いを調査した.その結果,今回の設定では計算時間に見合うだけの有意な性能は示せなかった.