java - 10x10 网格的 DFS

Question

所以我有一个 10x10 的网格，其中包含敌人和玩家，最初位于 (0,0)。敌人需要使用dfs来搜索玩家。目标状态会随着玩家的移动而不断变化，然后敌人也会跟着移动。我在一些解释有向树等的教程中遇到问题。这不适合这种情况，因为敌人可能需要返回到之前“访问过”的方格。此外，许多教程都讨论了在代码中显式添加连接。如果有 100 个潜在职位，这会很疯狂吗？

我不是在寻找代码解决方案或类似的东西，只要有一条清晰的遵循路径将不胜感激。谢谢

Answer 1

查看链接的节点。每个节点都有 4 个节点引用(其中一些在棋盘边缘为空)，可能还有 containsEnemy 和 containsPlayer boolean 值。