抄録

○神保秀司・小林祐貴（岡山大）

ペンタゴは，6×6の盤の五目並べに小盤の回転を取り入れた形の二人零和有限確定完全情報ゲームであり，昨年1月に Geoffrey Irving によりそれに対する完全解析結果のデータが公表されている．このデータは，初期局面も含めて合計18個以下の石を置いた状態のすべての局面に対して，黒が勝つか，白が勝つか，それとも引き分けかの情報を含んでいる．本発表では，初期局面から先手がどのような後手の応手に対しても常に必勝の手を選び続けるプログラム (完全プレーヤー) を上記の完全解析結果に基づいて設計し一般的なパソコンで実行させるという著者らの試みについて報告する．