有沒有玩過西洋跳棋（checkers）？它最吸引人之處，是棋局組合數之不盡。加拿大電腦專家窮18年精力，試盡所有棋步，編寫出一套名叫Chinook的不敗程式，被喻為是人工智能發展的重要里程碑。
艾伯塔大學電腦系系主任謝弗（JonathanSchaeffer）聲稱自己的棋藝「差勁」，設計Chinook程式，是想探索電腦處理和記憶數據的能力，將人工智能發揮到極限。
棋王也佔不到上風
謝弗與研究員在棋盤上放上最後一隻棋，作為編寫程式的開端，然後在各個位置試放第二隻、第三隻，在過程中不斷計算和記錄棋步，直至在棋盤上放上10隻為止。謝弗指出，當棋盤上剩下10隻棋時，不論它們在甚麼位置，每個組合都可發展出39萬億種結局，而Chinook可全部計算出來，因此絕不會輸，即使是棋王或電腦和他對弈，最多只能打成平手，絕不能贏他一局半局。
為了計算棋局，謝弗請教過棋王，在過去18年平均每天用50部電腦運算。謝弗認為，Chinook的誕生，證明電腦可以解決「很大的問題」。
http://www.nytimes.com/2007/07/20/science/20checkers.html?hp