よくある話ですが。
オセロやチェスといった決められた盤上で行うゲームって攻撃パターンは有限ですよね?
であればコンピューターで計算して全ての攻撃パターンは既に割り出されているのではないでしょうか?
もし既に割り出されているのであれば、チェスのゲームでコンピューターに人が勝ったりしますが、何故全パターンを知っているコンピューターが勝てないのか不思議です。
コンピューターはもっとも自分が勝つ確率が高い手を選びながら進めるんだと思いますが、とある一手を指されたら絶対に勝てないパターンでもあるのですか?
将棋は取った駒をもう一度使えるので、全パターンは途方もない数だと思いますが。。。
No.5
- 回答日時:
さらにチェスについて突っ込んでおくと, 「50手ルール」にしても「千日手」にしても
指摘があってはじめて成立する
ので「誰も指摘しなければず~っと続ける」ことになります.
が, さすがにそれはまずいということで新たに「自動的に引き分けとなる」状況が設定されました (今年の 7月1日発効). 9.6b は単純だけど 9.6a はどう読めばいいんだろう. 単に「5回現れる」でいいのかなぁ?
しかし, 計算上「50手以上かかってチェックメイトになる」局面は存在するわけで....
将棋は「あから」くらいだっけ?
参考URL:http://www.fide.com/component/handbook/?id=171&v …
No.4
- 回答日時:
ついでにチェスの話を少し。
まだ証明はされておりませんが、経験的にお互いの対局者が最善手を指し続けた場合は引き分けになることが多いようです。
たしなむ程度にしか知りませんが、チェスソフトを取り寄せて、CPU対CPUで自動対局をさせながら、どんな変化が起きているのか見ていたりもするのですが、やはり、経験的に引き分けになることが多いように感じます。
いうまでもなくチェスは将棋と違うためピース(駒)を再利用ができないため、ピースは減る一方。
そのうちに手詰まりの状態になります。
将棋でいうところの持将棋と同じ状態になり、50手(チェスでは二人がピースを動かすとこれで一手と数える)進めたところで「引き分け」となり終了をします。
>50手ルール
>http://ja.wikipedia.org/wiki/50%E6%89%8B%E3%83%A …
すなわち、チェスも有限ゲームとなります。
こういうテクニックもあります。
>8-1.ステールメイトに持ちこむ
>http://chess.plala.jp/p8-1.html
>ステイルメイト
>http://ja.wikipedia.org/wiki/%E3%82%B9%E3%83%86% …
確かルールでは対局者が相手の対局者に引き分けを提案できたと思います。
相手が提案を了承すると引き分けになります。
参考URL:http://chess.plala.jp/p8-1.html
No.3ベストアンサー
- 回答日時:
オセロは8x8のマス目を使うので当然、有限ですね。
将棋はルール上、千日手があるので、局面をnとすると、最大で4n-1までの有限ゲームですね。
今のところ、すべての計算が完了していて証明されたのは「チェッカー」ですかね。
オセロ(リバーシ)はかなり計算が進んでいて、6x6のマス目の状態であれば計算は完了しているようです。
>コンピューターはもっとも自分が勝つ確率が高い手を選びながら進めるんだと思いますが、とある一手を指されたら絶対に勝てないパターンでもあるのですか?
今のところ必勝パターンは確認をされていないと思います。
昔のスーパーファミコン時代の将棋ソフトは確実に勝てる必勝パターンはありましたが。
(コンピュータソフト側は常に同じ手しか指さないため可能な裏技もあります)
ネット検索するとこういう書籍があるらしい。
>- 将棋・囲碁・オセロ・チェスのプログラムはどう動く -
>http://www.coronasha.co.jp/np/isbn/9784339025408/
>オセロ (遊戯)
>http://ja.wikipedia.org/wiki/%E3%82%AA%E3%82%BB% …
No.2
- 回答日時:
足す必要もないのだろうけれど、一応。
チェスの指すことのできる可能性(動かせる駒)の数を数えてみてください。
最初の一手目は、ポーンが8個・可動は二箇所ですから16箇所。
もうひとつ、ナイトが跳ねる手が2つづつ。計20箇所。
じゃぁ次の手、これはもう大変なのはわかりますか?
コンピュータはこの辺は簡単でしょうけれど。
先に進むほど、動かせる駒は増えます(相手も自分も)。
軽く1兆くらいは超えるそうですよ。
時間もあるし、スペックの問題もあるし、すべてをわかるというには程遠い。
のが現状でしょうよ。
それでも人間に勝てる部分もあるし、人間が強い部分は多々あるようです。
#囲碁はまだまだ。形勢判断ができてないみたいですしね。
#オセロはほとんど解明できているみたいですよ。
(=^. .^=) m(_ _)m (=^. .^=)
No.1
- 回答日時:
全ての攻撃パターン > コンピュータの計算量
ですから、全てのパターンを計算することはできません。
ちなみに、チェスも将棋も、多くのプロがコンピュータに負けています
http://www.shogi.or.jp/kisen/denou/
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- AI・ロボット 自律型AIも近い将来 誕生しますか? 2 2023/06/10 20:23
- 囲碁・将棋 オセロ 2 2022/12/26 09:28
- オセロ・チェス どう考えればいいか分からない 3 2022/04/20 18:56
- いじめ・人間関係 何かのゲーム(チェス,将棋,オセロ等)で弱い人に、わざと負けてやりますか? それは、相手を見下してい 7 2023/02/24 23:26
- アニメ アニメ製作が形成してきたパターンや方式と今後について 2 2023/08/11 03:49
- 統計学 サイコロの確率問題。なぜ罠にはまってしまうのか? 10 2023/08/26 13:49
- 卓球 卓球についてです 夏に最後の大会があるので絶対に勝ちたいです 中3です、自分は団体でダブルスをやって 1 2022/07/02 20:41
- ゲーム 皆さん「グラニー」というゲームをご存知ですか?最近そのゲームの3が出ましたが、私はちょっと前から1を 2 2022/08/06 10:34
- Java Java 石取りゲーム 3 2023/02/02 15:46
- その他(悩み相談・人生相談) 趣味で女性と出会おうとして迷走しています。 3 2022/11/05 15:01
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
生理でも会ってくれるセフレっ...
-
パソコンのバツ印が出てこなく...
-
デスクトップで謎の半透明なウ...
-
ポケモンのなつき度チェック(...
-
なぜ世間は「ニートは国民の三...
-
Windows10で最近パソコンを立ち...
-
手持ちのポケモンがゆうことを...
-
ネカフェのPCでSteamをダウンロ...
-
男性は好きでもない人と一緒に...
-
大学内でオンラインゲームをや...
-
スイッチでマインクラフトをプ...
-
動画見ながらゲーム等するとPC...
-
CPUに高負荷がかかると、Discor...
-
旦那に、食事中ずっと携帯ゲー...
-
パソコン音ズレしてしまいます...
-
無印iPad第6世代を持っておりま...
-
ゲーム中にGPU使用率が急激に下...
-
PCゲームのプレイ中に突然デス...
-
PCゲームのFPSが突然下がります。
-
チェスの駒を強い順番に並べる?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
生理でも会ってくれるセフレっ...
-
パソコンのバツ印が出てこなく...
-
動画見ながらゲーム等するとPC...
-
スイッチでマインクラフトをプ...
-
デスクトップで謎の半透明なウ...
-
ポケモンのなつき度チェック(...
-
なぜ世間は「ニートは国民の三...
-
手持ちのポケモンがゆうことを...
-
男性は好きでもない人と一緒に...
-
スペックは足りてるのにゲーム...
-
Windows10で最近パソコンを立ち...
-
PCゲームのFPSが突然下がります。
-
自分が持っているDSのソフトのR...
-
ネカフェのPCでSteamをダウンロ...
-
パズドラの動作が重いです
-
PCゲームのプレイ中に突然デス...
-
大学内でオンラインゲームをや...
-
ps5デジタルエディションについ...
-
海外版ツムツムについて
-
Windows10の統合版マインクラフ...
おすすめ情報