现有的算法测试工具有哪些

Question

我需要举一些现实世界的例子并将其应用到一个特定的工具中，我可以通过提供输入来运行算法。谁能推荐一些好的工具。

我打算测试的算法：

1. A* 算法
2. DFS / BFS
3. DLS / 迭代深化 DFS / 双向 / UCS

提前致谢。

Answer 1

网格上的经典机器人，有障碍物，可以使用所有这些来解决：

有一个机器人，从位置 S 开始，需要到达包含墙壁的网格上的目标 T。

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

现实生活中的应用当然是在二维空间中移动机器人。