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

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

  • by suntear (11933) on 2002年11月26日 10時00分 (#207004) ホームページ 日記
    件のチェス対戦でのカスパロフ氏の敗北は,むしろこの手のゲームでは特殊なケースだと思いますので,人間のアドバンテージを確保する目的で新しいルールを公案する必要はないのではないでしょうか.将棋,囲碁になるとコンピュータは人間の専門棋士に遠く及ばないのが現状です.

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

    囲碁はまだまだ弱く,例えば GNU Go [gnu.org]などは,今年の 7 月にカナダのエドモントンで開催された The second annual 21st Century Cup Computer Go Competition [intelligentgo.org]において 7 位の成績でしたが,アマ 6 級 (ほぼ初心者) の私と良い勝負をします.

    チェスや囲碁が世界的に愛されるゲームとなったのは,何百年に渡り様々な人がプレー,研究した結果,単純なルールにもかかわらず深さと面白さがあったからです.

    面白い知的ゲームが増えることは大いに歓迎したいので,このゲームも多くの人に愛されるゲームとなると良いと思います.
    • オセロとバックギャモンはもうコンピュータの方が強いようですね。

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

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

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

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

          64 * 63 * 62 * 61 * 60 = 914941440

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

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

        それぞれひとつの手順を評価するのに要する時間を同じであるとすると,同じ 5 手を読む場合,囲碁の方が,

          5962870725840 / 914941440 = 6517 倍

        の時間を必要とします.

        これは単純化されたモデルによる計算ですが,1 手の自由度の差が,読む手数が増える程,指数関数的に,処理時間の差となって現れることを,雰囲気的につかんでいただけるのではないかと思います.
        親コメント
        • おお、丁寧な説明ありがとうございます。

          囲碁というのは探索範囲の広さもさることながら、
          「この辺はまだ決着ついてないけど、あっち行こか」とか、
          「まだ微妙なとこあるけど、決まったよね」みたいな
          対戦者同士の無言のやりとりが感じられるゲームで、
          その辺をプログラム化することは難しかろうなと思います。

          各手の評価をするアルゴリズムを作って総あたり式でという
          今のアプローチだと、まだしばらくの間、強い弱いの問題とは
          別の意味で相手にならないというのが私の印象です。
          親コメント
          • > 囲碁というのは探索範囲の広さもさることながら、
            > 「この辺はまだ決着ついてないけど、あっち行こか」とか、
            > 「まだ微妙なとこあるけど、決まったよね」みたいな
            > 対戦者同士の無言のやりとりが感じられるゲームで、
            > その辺をプログラム化することは難しかろうなと思います。

            そうですよね.石が詰まって来た場面での死活は読みの部分がありますけど,それは局面が進んで,手順が限定されて来たときの話です.手が広い場面では到底読みきれるものではありませんので感性で打つことになります.

            > 各手の評価をするアルゴリズムを作って総あたり式でという
            > 今のアプローチだと、まだしばらくの間、強い弱いの問題とは
            > 別の意味で相手にならないというのが私の印象です。

            良く知らないのですが,量子コンピュータが実用化されると P != NP であると思われる問題に強いという話です.
            結構期待しているのですが.
            親コメント
          • by Newtosh (12572) on 2002年11月27日 20時01分 (#207952) 日記
            整地での勝負(!)ってのもありますしね。

            #コンピュータ相手じゃムリ。「手談」ももっとムリ

            親コメント
        • 些細な事だけど、Othelloはそんなに手が無いから読むの簡単だよ(例えば初手は置ける場所は8通り、でも対称形を削れば実質1通り)

          # 最近趣味でOthelloのアルゴリズム書いてるのでID
          親コメント
        • > この手の問題は,おそらく P != NP な問題で,

          「NP完全問題」か「NP困難問題」のどちらかを書きたかったのでしょうか?
          親コメント
      • > で、軍人将棋はどうなってるんでしょう?

        完全情報ゲームではないので、同列に扱うことはできないかと。

        #不完全情報ゲームでのコンピュータ対人間の対戦って、全然話聞かないよな。
        親コメント
    • スポーツとか見ていると,西洋人は勝てないとルールを変える傾向がありますねぇ.
      # 関係ないが,arimaa [arimaa.com]のサイトのプルダウンメニューがふざけとる
      親コメント
    • >>将棋は随分と強くなっており,アマ初段の私などでは簡単に勝て
      >>ないソフトが市販されています.

      ソフトの名前を教えてもらえませんでしょうか。
      たまに店頭デモをいじると4、5級の力しか無い私でも簡単に
      勝てるので購入する気が起きません。

      # 定石から外れた手を指すと(いえ知らないので)ソフト側が自滅します。

      オフトピ御免。

クラックを法規制強化で止められると思ってる奴は頭がおかしい -- あるアレゲ人

処理中...