警察与强盗图问题被重构为非确定性规划挑战

研究人员将图论中的“警察与强盗”问题重构为非确定性规划挑战。这种方法利用先进的规划器来确定给定图是否为“k-copwin”，即k名警察能否保证在有限步数内抓住一名强盗。该模型将警察的移动视为非确定性的，以考虑所有可能的策略，而强盗的移动被视为确定性的。该研究还纳入了图论文献中的几项变体。 AI

影响 这项研究使用人工智能规划技术重构了一个经典的图论问题，有可能提升人工智能在战略游戏模拟和理论问题解决方面的能力。

排序理由 该条目是一篇学术论文，详细介绍了一种解决图论中理论问题的新方法。[lever_c_demoted from research: ic=1 ai=0.7]

在 arXiv cs.AI 阅读 →

• alphaXiv
• CatalyzeX Code Finder for Papers
• Cops and Robbers
• CORE Recommender
• DagsHub
• Gotit.pub
• graph theory
• Hugging Face
• Influence Flower
• k-copwin
• non-deterministic planning
• ScienceCast

• 论文
• 其他

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →