紀元前3000年にまでさかのぼる歴史を持つボードゲームのチェッカーを、アルバータ大学のコンピュータ科学者が完全に解明したと発表した。 チェッカーは「西洋碁」とも呼ばれる、市松模様のボード上で駒を取り合うゲーム。同校のジョナサン・シェーファー氏とその同僚は、18年以上の間5×1020回駒を動かし、4月にチェッカー対戦プログラム「Chinook」を作成した。Chinookは引き分けになる可能性はあっても、絶対に負けないという。 シェーファー氏――自らを「ひどい」チェッカープレイヤーと言う――は上級プレイヤーの力を借りて、成功した駒の動きと失敗した駒の動きに関する知識を獲得するソフトにヒューリスティック(経験則)を組み込んだ。その後、毎日平均50台(ピーク時は200台)のコンピュータを使ってこのソフトを走らせ、調整を加えていった。 Chinookにはもうヒューリスティックは不要であり、あらゆる状
![「負けなし」のチェッカー対戦ソフト、アルバータ大で開発](https://cdn-ak-scissors.b.st-hatena.com/image/square/0f85e8342c005fe54d13fd0d74054d0448ca908c/height=288;version=1;width=512/https%3A%2F%2Fimage.itmedia.co.jp%2Fnews%2Farticles%2F0707%2F20%2Fah_chinook.jpg)