language-agnostic - 如何建模这种人工智能？

Question

一边玩一边到this游戏 我想知道控制侦探或罪犯的 AI 是如何工作的。

对于懒惰的人来说，游戏的目标很简单:

棋盘游戏是一个无向图，有 4 种边(对于同一对或顶点也可以重叠)，每种都是一种需要特定类型票的交通工具

侦探有一堆票可以在这个图上移动，每转一次(这意味着从一个节点到另一个节点)。犯罪分子可以执行相同的一组移动(加上 3 条独占路径)，但对滴答没有限制

罪犯通常对侦探隐藏，但它必须在 5 个特定回合中出现(然后再次隐藏)

如果侦探能够在 24 步之前捕获他(其中一个必须占据罪犯的同一个牢房)，那么他们获胜，否则罪犯获胜

罪犯必须显示他每转使用哪张票，但每个侦探也有 1 张黑票(假设为 5 张)，可以用来抹黑这件事

罪犯还有两张 2x 票，允许他在同一回合中使用两张票(以及两次 Action )

我可以有效地考虑犯罪分子的人工智能，它只是一个最小最大树，它试图选择使侦探到达他所需的移动次数最大化的移动(这似乎是一个很好的指标)，但我想不出任何足够的东西对于侦探来说很酷，他们应该合作并尝试通过查看犯罪分子使用的票来猜测犯罪分子的位置。

这只是为了好玩，但你现在有什么很酷的想法来解决一些非常聪明的问题吗？

Answer 1

我喜欢这个游戏，我认为对于侦探来说，你想要模拟罪犯在每个位置的概率。每隔一段时间，您就会知道罪犯的确切位置，然后您可以考虑他的以下 Action ，以确定他可能在哪些位置。

一旦你有了这个，我不太确定如何优化侦探的 Action 。您可以移动侦探以减少可能性，从而有效地逮捕罪犯。但我确信还有一些更高层次的策略需要围绕门票而不是用完。