今だけ人気マンガ100円レンタル特集♪

オセロ(8*8)は先手必勝であると聞きました。
でもインターネットで検索しても「6*6は後手必勝が証明されました!」などと書かれているサイトばかりです。
8*8オセロは完全解析されているのでしょうか?
ご存じの方(できれば参考URLも)回答お願いします~

A 回答 (1件)

8*8オセロは完全解析されていません。


完全解析されてはいませんが、明らかな悪手を取り除き手作業で完全解析に近いことをしている研究者はいます。コンピュータでの読みきりは、今のところ最終40手で2週間~2ヶ月ぐらいかかります。(局面の複雑さ、PCの速度による)
現在のところ高段者の間では、双方最善で引分けになるという説が有力ですが、白2石勝ち(33:31で白勝ち)という説も有ります。人間同士の対戦(有段者同士の対戦)では統計的に白(後手)の方が微妙に勝率が良いようです。

オセロ関係いろいろのリンクはここ
http://othello.s10.xrea.com/

掲示板で専門家が盛り上がっているのはここ
http://www.othello.org/

完全解析の可能性については、ここの下の方に記述有り。ただし、これは少し古い情報です。
http://www.hasera.com/othello/saizen.html
    • good
    • 0
この回答へのお礼

丁寧な回答ありがとうございます。
完全解析の話は単なるデタラメだったんですね…
教えていただいたサイトもこれから通ってみようかと思います。

お礼日時:2005/05/20 23:33

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

Qオセロの「必ず勝つ方法」のプログラム開発は技術的に可能?

小学生の頃、私と友人達との間で○× (マルバツ)というゲームがはやっていました。
この○×というゲームは、「絶対負けない方法」というのが存在し、その方法は
小学生でも理解できる非常に簡単なものでした。

そこで疑問に思ったのですが、もしパターンを徹底的に追求すれば、○×よりも
もっとルールが複雑なオセロでも「必ず負けない方法」を開発することって
出来るのではないでしょうか?

チェスのプロに勝ってしまうコンピュータなんてのが出てきて話題になったのは
かなり昔になってしまいましたが、ルールがチェスよりも単純なオセロなら、
プロに勝つどころか「絶対に負けない」というアルゴリズムを開発する事は
可能な気がしてしまいます。

現在のコンピュータ開発は、オセロ対戦プログラムについてはどこまで進んでいるので
しょうか?
コンピュータのオセロってどれくらい強いんでしょうか?
今後の開発具合によっては「オセロで絶対に負けないコンピュータ」は現れると
思いますか?

Aベストアンサー

「オセロで必ず負けない方法」というのは, あくまで「技術的」には可能です. ただし, 非現実的な時間とメモリを要求しますが.
なお, いろいろなゲームに対するプログラムの強さですが, およそ次のようになっていると思います (全て「最強のプログラム」を比較しています):
・オセロ: 最強の人間であっても歯がたたない
・チェス: 最強の人間ならいい勝負
・将棋: 最強の人間は苦労するだろうけど有利
・囲碁: 最強の人間なら余裕で勝てる
まず, オセロやチェスに関していうと, 「エンドゲーム (終盤) ではコンピュータは無敵」と言っていいです. オセロでは石を置く場所が少なくなるため, またチェスでは動かせる駒が少なくなるため, どちらも可能な着手の数が少なくなります. そのため十分に読むことができるようになり, (コンピュータが理論上間違えないこととあわせて) 「無敵」という状況になります. 今だと, オセロのコンピュータプログラムは「40手目 (つまり残りが 20マス以下) では読み切れる」くらいになっていると思います. 従って人間が勝つためにはそこまでに「余裕で勝っている」くらいまで局面をリードしないと, 「絶対に間違えないコンピュータ」に追い詰められることになります.
ついでにいえば, 囲碁の場合黒番 (= 先手) に 6目半のコミがある (つまり, 黒番には 6.5目分のハンディがある) わけですが, これがないと「黒番が負けることはありえない」ルールになっています. つまり, コミがない場合には白番 (後手) の必勝法は存在しないことが一瞬で証明できます.

「オセロで必ず負けない方法」というのは, あくまで「技術的」には可能です. ただし, 非現実的な時間とメモリを要求しますが.
なお, いろいろなゲームに対するプログラムの強さですが, およそ次のようになっていると思います (全て「最強のプログラム」を比較しています):
・オセロ: 最強の人間であっても歯がたたない
・チェス: 最強の人間ならいい勝負
・将棋: 最強の人間は苦労するだろうけど有利
・囲碁: 最強の人間なら余裕で勝てる
まず, オセロやチェスに関していうと, 「エンドゲーム (終盤) ではコ...続きを読む


人気Q&Aランキング