文件名称：Aritificial-Intelligence_Path-Finding-of-Maze
文件大小：28.35MB
文件格式：ZIP
更新时间：2024-04-28 14:05:08
Python
迷宫的寻路 作者：陈亚日期：2021/4/5 列表 ： 描述 首先，假设有一个（H + 2）x（W + 2）迷宫，带有一个外壁， *的网格内容是壁，不能走进。 网格内容0 ~ 9表示可以进入的网格的高度，但是如果您从高度为c的网格移动到高度为d的下一个网格，则机器人的功耗为10 +（cd） 2 。 机器人从左上角开始，可以移动到四个相邻的空间中的任何一个。 如果最终到达右下角的终点，则任务完成。 当然，最好找到成本最低的最佳解决方案！ 演算法 我将使用以下三种算法来执行练习： 统一成本搜索（一种算法，类似于Dijkstra的“单源最短路径”算法） 迭代式深度深度优先搜索（IDS或IDDFS） 迭代深化A *（IDA *） 运动要领 如何显示输出盘？ 路线应如何生成？ 如何实施边疆？ 哪些信息要存储在节点上？ 如何区分重复？ 会有无限循环吗？ 内存会爆炸吗？ 结果将是最佳
【文件预览】：
Aritificial-Intelligence_Path-Finding-of-Maze-master
----mazeMaker.py(1KB)
----P3_IDASTAR_output.txt(417B)
----Artificial_Intelligence_Hw2_Written_Report.pdf(29.06MB)
----P1_USC_output.txt(417B)
----P3_IDASTAR.py(9KB)
----makefile(237B)
----P1_UCS.py(8KB)
----P2_IDS_output.txt(415B)
----P2_IDS.py(9KB)
----README.md(3KB)
----input.txt(110B)