パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

カスパロフ対DEEP JUNIORの最終結果は引き分け」記事へのコメント

  • 完全に読み切れるのならば、ゲーム開始時に勝敗がわかる。

    たぶん先手でも後手でも、人間は、自滅して、まける。
    --
    I am grateful to everyone and you.
    • 引き分けありの完全ゲームだったら、先手か後手かどちらかに、負けない手順が存在することを証明せよ。
      # ぐらいなイメージ?<練習問題レベル?
      --
      Copyright (c) 2001-2014 Parsley, All rights reserved.
      •  dodongaです。

         「先手・後手の、どちらがかが必ず勝つのかを証明できないゲームが存在する」

         は、既に証明されています。
        #これが、チェス・将棋・囲碁に適用されるかは、また別命題ですが(^^;。

         「勝てない手順が存在する」は、直感的には理解出来ます。証明は難しいでしょうが…。
        --
        閑話休題
        • チェスに必勝法が存在することは証明されていたような...

          --
          ...芸というものは一生勉強だと思っています...
          • チェスの手を完全に解析しようとしたら、宇宙の年齢以上の時間がかかったような・・・

            五目並べ(連珠)は先手必勝が証明されてますね。

            参考リンク
            http://www.cs.vu.nl/~victor/thesis.html
            • by Circlive (12651) on 2003年02月09日 11時41分 (#254661) 日記

              すみません。1912年にツェルメロによって証明されているのは、こうでした。

              いずれかのプレイヤーが必勝戦略を持つか、または、両方のプレイヤーが必ず引き分けにできる戦略を持つ。

              --
              ...芸というものは一生勉強だと思っています...
              親コメント

192.168.0.1は、私が使っている IPアドレスですので勝手に使わないでください --- ある通りすがり

処理中...