- 353 名前：325 mailto:sage [2010/07/09(金) 13:05:02 ID:az5w4e5J]
- すんません、>>325ですが、
囲碁将棋が必ず先手必勝か後手必勝か引き分けかが決まるゲームであることは
証明されてます。(ループ・千日手は引き分けとみなします。)
ソース：ja.wikipedia.org/wiki/%E4%BA%8C%E4%BA%BA%E9%9B%B6%E5%92%8C%E6%9C%89%E9%99%90%E7%A2%BA%E5%AE%9A%E5%AE%8C%E5%85%A8%E6%83%85%E5%A0%B1%E3%82%B2%E3%83%BC%E3%83%A0
「完全情報ゲームな＝必勝法有」ではなく、「二人零和有限確定完全情報ゲームならば必勝法有」です。
(ここで「必勝法有」とは「必ず先手必勝か後手必勝か引き分けかが決まる」の意です。)
>>325の1行目の「全てのゲームは必勝法有かジャンケンバランスのいずれかだ。」という
主張は間違ってそうな気がします。そもそも「全てのゲーム」というのが何を含んで何を
含まないのかあいまいだし、「ジャンケンバランス」の定義もなされてない。
俺は「いくつかの候補手を織り交ぜてある確率で無作為に繰り出すことが最適戦術になる
ゲーム」くらいの捕らえ方だったけど、>>324以前の人たちの考えと合ってるかどうかも
よく分からんです。
|
 |
