コンピュータオセロ
カーネギーメロン大学のPaul RosenbloomはIAGOを開発し、ノースウェスタン大学で行われたコンピュータの大会で3位に入った。
1981年: DEC KA10上で動作するIAGOが、カリフォルニア大学サンタクルーズ校でのSanta Cruz Open Othello Tournamentでその他19の対戦相手対して無敗で優勝した。Charles HeathのTRS 80ベースのゲームは2位であった。マイクロコンピュータ CPUベースエンジンが2位から7位を占め、メインフレームやミニコンピュータを上回った。Freyは、これがコンピュータオセロがより速い浮動小数点演算といった大型コンピュータの複数の利点から恩恵を受けていないためだと推測した。
1980年代末: Kai-Fu LeeとSanjou MahajanはオセロプログラムBILLを作成した。BILLはIAGOと似ているが、ベイズ学習を組み込んでいる。BILLはIAGOを確実に負かした。
1992年: Michael BuroはオセロプログラムLogistelloの開発を始めた。Logistelloの探索技術、評価関数、パターンの知識ベースは古いプログラムのものよりも優れていた。
8×8盤オセロのゲーム木のサイズは10ノードと推定されており、合法的なポジションの数は10と推定されている。数学的には未解決であるが、速い並列ハードウェア上あるいは分散コンピューティングを通じたプログラムによる徹底的な計算を行うことで解を見つけることは可能かもしれない。
数多くの引き分けへの道筋が示されているが、このような道筋は完全に判明していない。
一部の強豪プログラムは長年自身のデータベースを拡張してきた。斜め取り、縦取り、並び取りの23つの主要なオープニングに関しては、斜め取りと縦取りは引き分けの筋へ至る傾向にあり、一方で並び取りは黒(先手)の勝ちとなる。引き分け木は、縦取りの後よりも斜め取りの後の方が大きいようである。並び取りは黒(先手)に非常に有利であり、完璧に打った場合は常に勝つことができる。証明されてはいないが、実質的には双方のプレーヤーが完璧に打った場合は試合は常に引き分けとなる。オープニングブックを使用した標準的ゲームでは、トッププログラムの負ける確率は1%未満である。