Am创建水下潜艇，必须在水池中搜索未知位置的目标。有没有可以在这种情况下专门使用的算法。我读了一个回合A *，但这似乎仅在知道起始位置和目标位置时才用于识别最短路径。 DFS似乎也适用于相同的情况。
是否有任何方法可以遍历整个池？
想象一下您的潜艇所经过的水体是一个带有细胞的图形。
您对搜索算法有什么启发式（一种近似的度量，可以衡量您与目标之间的距离）？
例如，目标可能更可能在更深的水域中，或者您可能会在相机上看到目标。
[如果您有启发式，则可以执行Dijkstra的算法，就像加权图的广度优先搜索（BFS）。然后，您将从起点开始按成本递增的顺序探索节点。如果您尚未探索，那么您的优先级将是来自源的成本，以及要探索的近似成本。
除此之外，除了BFS，DFS之外，我实际上（仅提供少量信息）看不到其他方法来进行操作，就像在以某种顺序探索每个单元之前，直到找到目标为止。
当然，所有这些都会根据您从潜艇获得的输入而改变。也许您的潜艇可以看到或感知目标（温度变化，声音，无线电信号，谁知道，等等）！