情報処理学会プログラミングコンテスト委員会
2019/09/27
SamurAI Dig Here ゲームのありそうな戦術をいくつかあげます.
犬が隠された埋蔵金のあるセルに動いて吠えるのは, そのセルに味方の侍が相手方の侍より早く到達できるときにすべきである. そうでなければ機会を待ってうろついていればよい.
埋蔵金のあるセルに犬がいる限り, 相手方の侍は掘り出すことができない. 犬は味方の侍が近づくまで居続ければ良い.
犬は埋蔵金のあるセル上で吠える代わりに, 示し合わせた普通ではない動き, たとえば何度も行ったり来たりするなどして, 埋蔵金位置を味方の侍だけに知らせることが考えられる.
相手のエージェントの進路に入り込んで, 相手の動き, たとえば埋蔵金への接近を妨害することが考えられる. ことに侍よりも動きの自由度が高いので, 相手の侍の動きを妨害するのは有効だろう.
犬はまだ訪れていない領域に行って, 隠された埋蔵金の有無についてより多くの情報を得ることができる.
犬が埋蔵金を見つけたときにすぐに行けるように, 犬からはあまり離れないほうがよい.
犬は自分で穴を埋められないので, 侍の助けがなければ穴のあるセルや競技場の端で完全に囲まれた領域から出られない. 侍は相手方の犬の周りに穴を掘ることで, 狭い領域に閉じ込めることができる. この戦術は競技場の隅で特に有効だろう.
狭い領域に閉じ込められた犬を, 領域を囲む穴を埋めることによって解放することは有効だろう.