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

勝てない時にはルールを変える

[suntear (11933)]

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

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

囲碁はまだまだ弱く，例えば GNU Go [gnu.org]などは，今年の 7 月にカナダのエドモントンで開催された The second annual 21st Century Cup Computer G [intelligentgo.org]

Re:勝てない時にはルールを変える

[halo (12510)]

オセロとバックギャモンはもうコンピュータの方が強いようですね。

で、軍人将棋はどうなってるんでしょう?

Re:勝てない時にはルールを変える

[suntear (11933)]

> オセロとバックギャモンはもうコンピュータの方が強いようですね。

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

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

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

  64 * 63 * 62 * 61 * 60 = 914941440

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

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

Re:勝てない時にはルールを変える

[halo (12510)]

おお、丁寧な説明ありがとうございます。

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

〔オフトピ〕必殺の

[Newtosh (12572)]

整地での勝負(!)ってのもありますしね。

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