面白い問題おしえて~な 十九問目at MATH
面白い問題おしえて~な 十九問目 - 暇つぶし2ch179:132人目の素数さん
12/02/19 00:50:54.99
>>142の点Pと点Qが各交差点でのルートを同一のアルゴリズムで選択する
・お互い自分と相手とどちらがPかQかの区別は付かない
・初手以外は現在の相手の相対位置(a,b))に加えて直前の自分の手[縦or横]と相手の手を情報として使用してよい
・確率を用いる場合は両者同じ確率分布で抽選する(結果が異なるのは構わないし望ましいことである)
・各格子点で "a=0 or b=0 で成功" その前に "a<0 or b<0" で失敗

このとき最初の相対距離が 奇数×偶数の場合「a>bなら横、でなければ縦」で成功確定
偶数×偶数なら「初手適当、以下ずっと自分の初手と同じ」で成功確定
では奇数×奇数スタートでの最良のアルゴリズムとその成功率は?
※両者が違う手を出せば偶数×偶数になるので成功確定である


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