我需要举一些现实世界的例子并将其应用到我可以通过提供输入来运行算法的特定工具中。谁能推荐一些好的工具。
我打算测试的算法:
- A* 算法
- DFS/BFS
- DLS/迭代深化 DFS/双向/UCS
提前致谢。
最佳答案
网格上有障碍物的经典机器人可以使用所有这些来解决:
有一个机器人,从位置 S
开始,需要到达包含墙壁的网格上的目标 T
。
- A* 的启发式函数可以是 manhattan distances .
- BFS/迭代深化搜索总是对这些搜索问题有效
- DFS 不完整!!!因此可能会陷入无限循环。
- 由于您只有一个目标和一个来源,因此也可以在此处应用双向搜索。
现实生活中的应用当然是在二维空间上移动机器人。
关于algorithm - 现有的算法测试工具有哪些,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8039462/