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

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

[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:勝てない時にはルールを変える

[arkas (10211)]

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

# 最近趣味でOthelloのアルゴリズム書いてるのでID

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

[suntear (11933)]

> 例えば初手は置ける場所は8通り、でも対称形を削れば実質1通り

ご指摘ありがとうざいます．ぼけておりました．

オセロだと 1 月ぐらいの常識的な時間で，すべての手順の解析ができそうですね．

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

[tix (7637)]

オセロだと 1 月ぐらいの常識的な時間で，すべての手順の解析ができそうですね．

ああ、そうそう、オセロは先手必勝です。証明はここには狭くて書けませんが :)

冗談はさておき、1ヶ月で解析できるなら、誰か既にやって、結果が報告されていると思いますよ。

6×6 の盤でのオセロは後手必勝 [nott.ac.uk]だそうです。

--
鵜呑みにしてみる？