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

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

  • by Anonymous Coward
    チェスや将棋のように、「過去の経験」が配列として格納できる場合、
    計算機でもDPマッチング [google.co.jp]により「直観」を実現することは可能です。
    • >計算機でもDPマッチングにより「直観」を実現することは可能です。

      脳のシミュレートは不要,という所は同意です。

      DPマッチングで最適なパスを探索する際に参照するスコアをどう決定するか,言い換えると「次の1手」が勝つためにどのくらい寄与するか否かを評価するところで,人間の「直観」がより強く働いているのではないか,と思います。

      チェスや将棋の各局面における『勝つ確率』が,全て厳密に定式化できるなら,上記の限りでは無いとは思います。

      計算機が人間より有利なのは,より多くの手を厳密に"先読み"できること。計算機が不利なのは,定式化できない状況で,一瞬で「どちらが有利か」を評価する部分(パターン認識?)だと思っています。
      親コメント
      • > 計算機が人間より有利なのは,より多くの手を厳密に"先読み"
        > できること。計算機が不利なのは,定式化できない状況で,
        > 一瞬で「どちらが有利か」を評価する部分(パターン認識?)だと
        > 思っています。

        囲碁ではそれが問題になっているそうです。人間にも???という
        局面が多く、当然ルール化できず、その結果プログラムもうまく
        評価できない。チェスや将棋なら駒固有の価値も使えるのですが、
        それがなく純粋に他の石との位置関係だけなので非常に難しいとか。

        ちなみに、人間の最大のアドバンテージは、読まない能力です。
        評価に入る前に筋のほとんどを読まずに切って捨てることが
        できているので、組み合わせ爆発が起きる前の段階で問題を
        処理できています。計算機は真面目に評価しなきゃいけないし
        無駄読みが多すぎるので、これで五分五分になっています。
        親コメント
        • 読まない能力って、どうやって実現しているのでしょうかね。
          結局のところ、問題に適合させたニューラルネットでパターンとして 評価した結果読むべき筋を絞りこんでいる、ってことじゃないかと 思うのです。

          で、これって意識レベルに上がらない無駄な計算を膨大に 実行することに相当するんじゃないかなぁと。コンピュータの計算は こういうレベルの計算も同じように逐次実行するので膨大に見えるけど、人間が巧くサボってる理由でもないのかも。

          --
          親コメント
          • by SHNSK (10099) on 2003年02月09日 4時45分 (#254587)
            1手しか読まないのであれば正にその通りなのですが,人間でも計算機でも通常は数手先まで読みます.

            ある手が明らかに悪いことが分かればその先は読まなくて済みます.このようにして計算を「巧くサボる」手法は forward pruning(前向き枝刈り) と呼ばれる手法で,将棋プログラムでは一般的に用いられている手法です.

            また,「この手は重要そうだなぁ」と判断できた場合にはその先よより丁寧に読むと良いことが知られています.この手法は seach extention(探索延長)と呼ばれています.

            前向き枝刈りも探索延長もパラメータの調整が難しいのですが,これをプロの棋譜から学習させる(計算する)手法として実現確率に基づく探索 [u-tokyo.ac.jp]bというのが最近提案されて,非常に注目を浴びています.
            #業界関係者に...
            親コメント
      • すいません,自己レスですが:

        >チェスや将棋の各局面における『勝つ確率』が,全て厳密に定式化できるなら,上記の限りでは無いとは思います。

        上記コメントでこの1文は文脈不明なので無視して下さい。すいません。
        親コメント

Stay hungry, Stay foolish. -- Steven Paul Jobs

処理中...