情報処理学会研究報告 IPSJ SIG Technical Report ⓒ2015 Information Processing Society of Japan 1 縮小盤オセロにおける完全解析 竹下祐輝†1 池田諭†1 坂本眞人†1 伊藤隆夫†2 1993 年,数学者ファインシュタイン (J. Feinstein) が縮小盤 6×6 盤オセロの後手必勝,及び,パーフェクトプレイ「黒 16 白 20」を発見した.それから 20 年以上が経過し,コンピュータオセロは,今や,人間を遥かに凌いでいるが,標 準盤 8×8 盤オセロは未だ,先手必勝,後手必勝,引き分けの何れになるかが分かっていない.そこで本稿では,4×4 盤,4×6 盤,4×8 盤,4×10 盤,6×6 盤オセロの完全解析結果から,それ以上の盤のゲームの性質について考察する. また,6×6 盤オセロの完全解析について,ファインシ