著者

岸本 章宏

出版者

情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.53, no.2, pp.139-145, 2012-01-15

---

チェス,オセロ,チェッカー,シャンチーなど,二人零和完全情報ゲームは世界に多い.この手のゲームは両者が最善を尽くすと「先手必勝,後手必勝,または引き分け」という解が求まる.本稿では,すでに必勝法が求められたゲームをいくつか取り上げ,必勝法計算に利用した手法について概観する.