「チェッカー」ゲーム、１８年半かけ解明 カナダの大学
チェッカーに神の一手は存在しなかった。
双方にミスがなければ、必ず引き分けになるらしい。
将来、量子コンピュータが完成したら囲碁や将棋なども解析されつくしてしまうのだろうか。
そうなったとき、プロ棋士たちはどうするんだろう。
Permalink | 記事への反応(1) | 23:34
ツイートシェア
そもそも、2人対戦のあの手のゲームは「先手必勝」か「引き分け」しかない、というところまでは証明されてる。 (オセロは後手必勝か引き分けなんだが、オセロの場合は先手に選択肢が...
「あの手のゲーム」が指す範囲について詳しく 二人零和有限確定完全情報ゲームなら全部、ではないよね?(反例がすぐ作れそう)
8
