沃尔坎岛;桑帕斯·坎南;桑吉夫·坎纳 具有局部可见性的随机追踪调查。 （英语） Zbl 1119.91021号 SIAM J.离散数学。 20，第1期，26-41（2006）. 小结：我们研究了以下追捕游戏：一个或多个猎人正在图上寻找一只躲避的兔子。在每一轮中，兔子都试图收集猎人的位置信息，但只有当猎人位于相邻节点上时，它才能看到猎人。我们表明，两个猎人足够捕捉具有这种局部能见度的兔子，而且概率很高。我们区分了反应性兔子和普通兔子，前者只在猎人可见时才移动，后者可以使用更复杂的策略。我们提出了多项式时间算法来确定一个图（G）是否是亨特赢的，也就是说，一个猎人是否可以在（G）上捕获任何一种兔子。 引用于21文件 MSC公司： 91A43型 涉及图形的游戏 49N75号 追逃小游戏 91A24型 位置游戏（追击和躲避等） 关键词：追捕-逃避问题;本地信息;路径规划;可见性 PDF格式BibTeX公司 XML格式引用 \textit{V.Isler}等人，SIAM J.离散数学。20，第1号，第26-41条（2006；Zbl 1119.91021） 全文： 内政部