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

コンピュータに負けない新ゲーム」記事へのコメント

  • 件のチェス対戦でのカスパロフ氏の敗北は,むしろこの手のゲームでは特殊なケースだと思いますので,人間のアドバンテージを確保する目的で新しいルールを公案する必要はないのではないでしょうか.将棋,囲碁になるとコンピュータは人間の専門棋士に遠く及ばないのが現状です.

    将棋は随分と強くなっており,アマ初段の私などでは簡単に勝てないソフトが市販されています.

    囲碁はまだまだ弱く,例えば GNU Go [gnu.org]などは,今年の 7 月にカナダのエドモントンで開催された The second annual 21st Century Cup Computer G [intelligentgo.org]
    • オセロとバックギャモンはもうコンピュータの方が強いようですね。

      で、軍人将棋はどうなってるんでしょう?
      • > オセロとバックギャモンはもうコンピュータの方が強いようですね。

        囲碁や将棋よりも手が狭いということです.

        この手の問題は,おそらく P != NP な問題で,現在広く使われているコンピュータでは brute-force アルゴリズムで解くしかありません.したがって 1 手の自由度が狭いゲーム程,コンピュータが有利になります.

        オセロのゲーム開始から 5 手のすべての手順の数は,

          64 * 63 * 62 * 61 * 60 = 914941440

        囲碁のゲーム開始から 5 手のすべての手順の数は,

          361 * 360 * 359 * 358 * 357 = 5962870725840
          (石を取ることは考慮しない)

開いた括弧は必ず閉じる -- あるプログラマー

処理中...