迷宫的寻路 作者:陈亚日期:2021/4/5 列表 : 描述 首先,假设有一个(H + 2)x(W + 2)迷宫,带有一个外壁, *的网格内容是壁,不能走进。 网格内容0 ~ 9表示可以进入的网格的高度,但是如果您从高度为c的网格移动到高度为d的下一个网格,则机器人的功耗为10 +(cd) 2 。 机器人从左上角开始,可以移动到四个相邻的空间中的任何一个。 如果最终到达右下角的终点,则任务完成。 当然,最好找到成本最低的最佳解决方案! 演算法 我将使用以下三种算法来执行练习: 统一成本搜索(一种算法,类似于Dijkstra的“单源最短路径”算法) 迭代式深度深度优先搜索(IDS或IDDFS) 迭代深化A *(IDA *) 运动要领 如何显示输出盘? 路线应如何生成? 如何实施边疆? 哪些信息要存储在节点上? 如何区分重复? 会有无限循环吗? 内存会爆炸吗? 结果将是最佳