面白い問題教えて~な 24問目at MATH
面白い問題教えて~な 24問目 - 暇つぶし2ch107:132人目の素数さん
17/08/10 02:44:24.49 zDRV0bFD.net
考えてたことをまとめているうちに、正解っぽい>>96があがってました。
せっかくなので以下お目汚しをば。
******************
>>15
>>63を書いた者です。
追跡装置はうさぎの居場所により制約されるので、追跡装置とうさぎが共謀したとしても、
追跡装置からの情報のみをもとに行動するハンターにとって結果的にワーストケースと
なるような挙動を意図的に実現することは本来は不可能なのだが、
今回の問題では、意図的であろうがなかろうが結果的にハンターにとって
ワーストケースとなる場合のみを考えればいいので、
うさぎの存在を仮想的なものとして、追跡装置はS_nを空集合にしないように移動する
というルールの、追跡装置vsハンターのゲームとみなしても、結論に影響しない。
この場合、1対1の完全情報ゲームとなるので、議論はシンプルになる。
で、前回は「そんなに離されないと思う」と書いたのだが、このルールで
追跡装置側の視点に立って考えると、ハンターからの距離を離し続ける戦略は確かに存在するので
逆の結論の方が見込みがある気がしてきた。
(続く)


次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch