待ち伏せゲーム

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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