![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
小学生の頃、私と友人達との間で○× (マルバツ)というゲームがはやっていました。
この○×というゲームは、「絶対負けない方法」というのが存在し、その方法は
小学生でも理解できる非常に簡単なものでした。
そこで疑問に思ったのですが、もしパターンを徹底的に追求すれば、○×よりも
もっとルールが複雑なオセロでも「必ず負けない方法」を開発することって
出来るのではないでしょうか?
チェスのプロに勝ってしまうコンピュータなんてのが出てきて話題になったのは
かなり昔になってしまいましたが、ルールがチェスよりも単純なオセロなら、
プロに勝つどころか「絶対に負けない」というアルゴリズムを開発する事は
可能な気がしてしまいます。
現在のコンピュータ開発は、オセロ対戦プログラムについてはどこまで進んでいるので
しょうか?
コンピュータのオセロってどれくらい強いんでしょうか?
今後の開発具合によっては「オセロで絶対に負けないコンピュータ」は現れると
思いますか?
No.4ベストアンサー
- 回答日時:
「オセロで必ず負けない方法」というのは, あくまで「技術的」には可能です. ただし, 非現実的な時間とメモリを要求しますが.
なお, いろいろなゲームに対するプログラムの強さですが, およそ次のようになっていると思います (全て「最強のプログラム」を比較しています):
・オセロ: 最強の人間であっても歯がたたない
・チェス: 最強の人間ならいい勝負
・将棋: 最強の人間は苦労するだろうけど有利
・囲碁: 最強の人間なら余裕で勝てる
まず, オセロやチェスに関していうと, 「エンドゲーム (終盤) ではコンピュータは無敵」と言っていいです. オセロでは石を置く場所が少なくなるため, またチェスでは動かせる駒が少なくなるため, どちらも可能な着手の数が少なくなります. そのため十分に読むことができるようになり, (コンピュータが理論上間違えないこととあわせて) 「無敵」という状況になります. 今だと, オセロのコンピュータプログラムは「40手目 (つまり残りが 20マス以下) では読み切れる」くらいになっていると思います. 従って人間が勝つためにはそこまでに「余裕で勝っている」くらいまで局面をリードしないと, 「絶対に間違えないコンピュータ」に追い詰められることになります.
ついでにいえば, 囲碁の場合黒番 (= 先手) に 6目半のコミがある (つまり, 黒番には 6.5目分のハンディがある) わけですが, これがないと「黒番が負けることはありえない」ルールになっています. つまり, コミがない場合には白番 (後手) の必勝法は存在しないことが一瞬で証明できます.
No.3
- 回答日時:
ミニオセロ(6×6)なら1994年にイギリスのファインシュタインという人が後手必勝であるということを証明したらしいです。
ちなみに先手が最善を尽くした時は、先手16対後手20で後手の4目勝ちになるとか。
No.2
- 回答日時:
>オセロは二人零和有限確定完全情報ゲームに分類されるゲームなので
までは良いのですが、先手必勝か後手必勝か引き分けかはまだわかっていません。
○×も二人零和有限確定完全情報ゲームの引き分けのケースですね。
アルゴリズムの問題と言うよりは、場面の数が多すぎて現在のスーパーコンピュータでも非常に時間がかかって無理と言うことです。
CETI@HOME 等のように、全世界のボランティアのPCを繋いで計算すれば出来るかも。
No.1
- 回答日時:
オセロは二人零和有限確定完全情報ゲームに分類されるゲームなので必勝法があります。
実際には完全な先読みを人間が行う事は困難であるため、ゲームとして成立しています。
その完全な先読みができるアルゴリズムが完成すれば必勝できます
参考URL:http://ja.wikipedia.org/wiki/二人零和有限確定完全情報ゲーム
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 囲碁・将棋 オセロ 2 2022/12/26 09:28
- いじめ・人間関係 何かのゲーム(チェス,将棋,オセロ等)で弱い人に、わざと負けてやりますか? それは、相手を見下してい 7 2023/02/24 23:26
- 囲碁・将棋 オセロ 7 2023/04/19 11:40
- 囲碁・将棋 オセロゲーム 3 2023/05/25 10:23
- 囲碁・将棋 オセロ 3 2023/05/22 09:21
- その他(ゲーム) 何事も負けず嫌いってどう思いますか? 3 2023/01/15 06:43
- オセロ・チェス どう考えればいいか分からない 3 2022/04/20 18:56
- 大学受験 専門学校の志望理由書について自信が全く無くて…添削してください。 「 私は将来、IT企業の第一線で活 3 2022/10/11 01:12
- 子育て 小学5.6年生の知り合いの子と 例えばトランプやオセロで遊んだ場合、 負けてあげますか? それとも本 6 2023/07/02 01:56
- Java Java 石取りゲーム 3 2023/02/02 15:46
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
生理でも会ってくれるセフレっ...
-
パソコンのバツ印が出てこなく...
-
デスクトップで謎の半透明なウ...
-
手持ちのポケモンがゆうことを...
-
なぜ世間は「ニートは国民の三...
-
男性は好きでもない人と一緒に...
-
ポケモンのなつき度チェック(...
-
Steam版ホグワーツレガシー強制...
-
最近オンラインゲームで仲良く...
-
ネカフェのPCでSteamをダウンロ...
-
女性にゲームが下手な人が多い...
-
なんでゲーム業界はリメイクや...
-
大学内でオンラインゲームをや...
-
よくゲームでは65535という数字...
-
スイッチでマインクラフトをプ...
-
[スマホゲームについて] iPhone...
-
エルデンリングってゲームあり...
-
ポケモンHG・SSでヒンバスは出...
-
動画見ながらゲーム等するとPC...
-
Ryzen 7 5700Uではゲームは出来...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
生理でも会ってくれるセフレっ...
-
PS4のRUSTというゲームで画像の...
-
パソコンのバツ印が出てこなく...
-
なぜ世間は「ニートは国民の三...
-
スイッチでマインクラフトをプ...
-
ポケモンのなつき度チェック(...
-
動画見ながらゲーム等するとPC...
-
デスクトップで謎の半透明なウ...
-
手持ちのポケモンがゆうことを...
-
Windows10の統合版マインクラフ...
-
男性は好きでもない人と一緒に...
-
Windows10で最近パソコンを立ち...
-
ネカフェのPCでSteamをダウンロ...
-
パズドラの動作が重いです
-
PCゲームのFPSが突然下がります。
-
スペックは足りてるのにゲーム...
-
自分が持っているDSのソフトのR...
-
海外版ツムツムについて
-
PCゲームのプレイ中に突然デス...
-
ICOのエンディングなどについて...
おすすめ情報