著者

川上 直人 池田 心 石井 岳史 橋本 剛

出版者

情報処理学会

雑誌

情報処理学会研究報告. GI, ゲーム情報学 (ISSN:21888736)

巻号頁・発行日

vol.2020-GI-43, no.13, pp.1-8, 2020-03-06

---

世界的に親しまれているチェスと似たようなルールを持ちながら不完全要素のあるボードゲーム『ガイスター』では,駒を交互に動かし 3つある勝利条件のいずれかを目指す.ガイスターでは強い AI プレイヤの研究が盛んにおこなわれている一方,教育,楽しさを目的としたコンテンツ生成の研究もあり,2019年3月には『詰めガイスター問題』が発案された.詰めガイスター問題は,ガイスターにおいて確実に勝てる局面を問題化したものであり,終盤力を上げる教育的コンテンツとなっている.2019年11月には,逆向き生成法と証明数探索により19手問題が生成された.また,別アプローチとして後退解析によって得られた37手問題も紹介され,後退解析によって長手数問題を効率的に生成できるのではないかと考えられている.本研究では,駒数が少ない局面に限定し,『詰めガイスター問題』の後退解析をおこなった.結果,駒数が 2対2の場合において「一般問題」では勝ち191,992局面,負け514,214局面,引き分け654局面,最長勝ち19手,「公開問題」では,勝ち783,232 局面,負け402,822局面,引き分け227,666局面,最長勝ち37手になることを確認し,引き分けの存在を確認できた.また,先行研究で議論されていなかった,問題のカテゴリ分け,解の一意性について定義,実験をおこない,いくつかの知見を得た.