「二人零和有限確定完全情報ゲーム」の版間の差分
削除された内容 追加された内容
→有限: チェスのルールを誤解しています |
Nanamiblue (会話 | 投稿記録) →有限: 将棋の千日手に関する誤りを除去 |
||
41行目:
[[囲碁]]では日本囲碁規約の規定上は三劫以上の多元劫、[[長生]]、循環劫などの状態になった場合、対局者が合意しないと勝負は無限に継続される<ref>[http://park6.wakwak.com/~igo/igorule/jp_rule.html 日本囲碁規約]参照。第12条の「無勝負」において、両対局者の合意により無勝負となるとある。</ref>ため、厳密に言えば有限なゲームではないが、実際にはほぼ有り得ないことであり、ゲーム研究では有限として研究されている。
将棋やチェスに関しては、同一の状態が反復される[[千日手]]（チェスでは「[[千日手#チェスにおける千日手|スリーフォールド・レピティション]]」）があり、将棋でもチェスでも反復回数がルール上の規定数に達すると引き分けとなって終了するか、あるいは一方が手を変えなければならない規定があるため
この節における以上の議論は「[[アナログ]]と[[デジタル|ディジタル]]」の語義通りの意味でのディジタルなゲームについてのものである。（近年良く言われる「[[アナログゲーム]]」ではなく）語義通りの意味でアナログであるゲーム（たとえばボードゲームの「ハープーン」は、図上に円を描いて判定するなど、ディジタルではない）は有限ではない。コンピュータゲームで[[浮動小数点数]]を使用しているといった場合は、浮動小数点数を真の[[実数]]とみなせば有限ではないが、多くのゲームで組合せ爆発による大きな空間であっても有限として扱っている以上、通常の浮動小数点数であれば有限となる。
| |||