DFS用于10x10网格

Question

所以我有一个10x10网格，其中包含一个敌人和玩家，最初位于（0,0）。敌人需要使用dfs搜索玩家。目标状态将随着玩家的移动而不断变化，然后敌人将效仿。我在解释有关定向树等的一些教程时遇到了问题。这不适合这种情况，因为敌人可能需要回到之前访问过的地方。广场。此外，许多教程还讨论了在代码中明确添加连接的问题。这有100个潜在的位置会疯狂吗？

我没有寻找代码解决方案或类似的东西，我们将非常感谢一条明确的路径。 谢谢

Answer 1

查看链接的节点。每一个都有4个节点引用（其中一些在你的板边缘是空的），也许包含敌人和containsPlayer布尔值。