0
喜欢
0
书签
声明论文
Optimal Solutions for Moving Target Search (Extended Abstract)   
摘  要:   Moving target search or the game of cops and robbers has been given much attention during the last two decades. It is known that optimal solutions, given a n-cop-win graph, are computable in polynomial time in the size of the input graph. However, a first practical polytime algorithm was only given recently by Hahn et al. (3). All other known approaches are learning and anytime algo- rithms that try to approximate the optimal solution. In this work we present four algorithms: an adaptation of Two-Agent IDA*, Proof- Number Search, alpha-beta, and Reverse Minimax A*, a new algo- rithm. We show how these techniques can be applied to compute optimal moving target search solutions and give benchmarks on their performance for the one cop one robber problem.
发  表:   Adaptive Agents and Multi-Agents Systems  2009

论文统计图
共享有3个版本

Bibtex
创新指数 
阅读指数 
重现指数 
论文点评
还没有人点评哦

Feedback
Feedback
Feedback
我想反馈:
排行榜