什么是现有的测试算法的工具

Question

我需要采用一些真实世界的例子并将其应用于一个特定的工具，我可以通过输入来运行算法。任何人都可以建议一些好的工具。

我打算测试的算法：

1. A * algo
2. DFS / BFS
3. DLS / Iterative Deepening DFS / Bi-directional / UCS

先谢谢。

Answer 1

网格上带有障碍物的经典机器人可以使用以下所有方法解决：

从位置S开始，需要在包含墙壁的网格上找到目标T。

• 您对A *的启发式功能可以是manhattan distances。
• BFS /迭代深化搜索始终适用于这些搜索问题
• DFS不完整!!!因此可能陷入无限循环。
• 由于您只有一个目标和一个来源，因此也可以在此处应用双向搜索。

现实生活中的应用是在2d空间移动机器人。