アカウント名:
パスワード:
チェスに必勝法が存在することは証明されていたような...
すみません。1912年にツェルメロによって証明されているのは、こうでした。
いずれかのプレイヤーが必勝戦略を持つか、または、両方のプレイヤーが必ず引き分けにできる戦略を持つ。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲは一日にしてならず -- アレゲ見習い
完全読み (スコア:1)
たぶん先手でも後手でも、人間は、自滅して、まける。
I am grateful to everyone and you.
Re:完全読み (スコア:1)
# ぐらいなイメージ?<練習問題レベル?
Copyright (c) 2001-2014 Parsley, All rights reserved.
不完全性定理 (スコア:1)
「先手・後手の、どちらがかが必ず勝つのかを証明できないゲームが存在する」
は、既に証明されています。
#これが、チェス・将棋・囲碁に適用されるかは、また別命題ですが(^^;。
「勝てない手順が存在する」は、直感的には理解出来ます。証明は難しいでしょうが…。
閑話休題
Re:不完全性定理 (スコア:1)
チェスに必勝法が存在することは証明されていたような...
...芸というものは一生勉強だと思っています...
Re:不完全性定理 (スコア:1)
五目並べ(連珠)は先手必勝が証明されてますね。
参考リンク
http://www.cs.vu.nl/~victor/thesis.html
ツェルメロの定理 (スコア:1)
すみません。1912年にツェルメロによって証明されているのは、こうでした。
...芸というものは一生勉強だと思っています...
Re:ツェルメロの定理 (スコア:0)