研究対象としてのオセロ
ｵｾﾛはﾙｰﾙ上偶然の要素はない｡ｹﾞｰﾑ理論では､ｵｾﾛは将棋やﾁｪｽ､囲碁､囲連星などと同じく二人零和有限確定完全情報ｹﾞｰﾑに分類されています｡
将棋やﾁｪｽ､囲碁､囲連星などと違い､ｵｾﾛはｺﾝﾋﾟｭｰﾀが簡単に人間を打ち負かすことのできるﾎﾞｰﾄﾞｹﾞｰﾑのひとつです｡
ｵｾﾛはﾙｰﾙが単純であるため､古くからﾌﾟﾛｸﾞﾗﾐﾝｸﾞの教材として､あるいは実際の製品としてｺﾝﾋﾟｭｰﾀ上で開発されてきました｡
現在の最高性能のｵｾﾛﾌﾟﾛｸﾞﾗﾑには､人間はまず勝つことができないといわれています｡
数学的にみると､ｵｾﾛはまだ完全には計算されていないｹﾞｰﾑのひとつだそうです｡
ｵｾﾛの盤を n×n に一般化した場合､
ある与えられた盤の状態においてﾌﾟﾚｲﾔｰが必ず勝つことができるかを判定する問題は
｢PSPACE完全｣であるということが分かっています｡
1.ﾄｯﾌﾟへ戻る