待ち伏せゲーム

提供: ORWiki
2007年8月15日 (水) 02:13時点におけるTetsuyatominaga (トーク | 投稿記録)による版 (新しいページ: ''''【 まちぶせげーむ(ambushing game) 】''' 目標物が限定された探索空間上を移動する場合に,その限定領域での探索方法を戦略として...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【 まちぶせげーむ(ambushing game) 】

目標物が限定された探索空間上を移動する場合に,その限定領域での探索方法を戦略としてもつ探索者と移動戦略をもつ目標物の間でプレイされる探索ゲームであり,W.H. Ruckleによる研究が有名である.メッシュ状の移動経路やネットワークが探索空間として設定される場合が多い.