はチェッカーですか、中国チェッカーが解決しましたか？

Question

チェッカーが解決されているかどうか、中国チェッカーが解決されているかどうかを知りたい。解けば、第二人が最適に演奏しても、第一人が勝つということは、Connect-4のようなゲームでは知られているということです。チェッカーのために

Answer 1

、（中国のチェッカーについて不明）

はい、とウィキペディアによると、それは具体的には、それはが弱く、勝利または引き分けを保証することが可能であることを意味し、を解決してきた現在、"the largest game that has been solved to date."ですゲームの始めから。言い換えれば、最適なアルゴリズムを使用すると、相手は勝つことはできません。

これを参照してください。New Scientistこの問題に関するJonathan Schaefferの作業について簡単に説明しています。