チェッカー完全に解読

気になる記事がありました。チェッカーゲームが解析されて、両者が最善手を打てば引き分けになることが分かったそうです(記事)。サイトを見てみると、一手目にこう打つと黒の負けとか引き分けとか全部分かっています。もっともゲームの木が完全に解析されているわけではなくて、抜けている所もあるみたいです。
そういえばオセロも世界チャンピオンがプログラムに負けたっていう話があったような気がします。将棋の世界でもプログラムが活躍しているとか。日経サイエンスの最近の号に囲碁の新しいアルゴリズムが開発されたなんて記事がありました(たしか8月号)。
今だとFPGAを利用するなんてネタもありかもしれません。