文件名称:matlab写启发式算法代码-maze_search:迷宫搜索
文件大小:25KB
文件格式:ZIP
更新时间:2024-07-06 13:05:39
系统开源
matlab写脑式算法代码迷宫搜索 在这个任务中,你将负责一个“吃豆子”代理,它需要通过迷宫找到路径,既要到达特定位置,又要有效地收集食物。 如课程开头所述,您可以*使用任何您熟悉的高级编程语言。 这包括(但不限于)Java、C++、Python 和 MATLAB。 本课程的重点是解决问题,而不是编程,评分将主要基于您的解决方案和分析的质量,正如您的书面报告所证明的那样。 您可以选择最多三人的小组工作。 三单元学生必须与三单元学生一起工作,四单元学生必须与四单元学生一起工作。 此外,四单元学生必须完成第 2 部分的问题(单独提交,如提交说明中所述)。 内容 第 1 部分:适用于所有人(问题 1.1-1.4) 第 2 部分:适用于四个学分(问题 2.1-2.2) 一般提示 提交说明 第 1 部分:适用于所有人 1.1 基本寻路 首先,您将考虑从给定的起始状态到给定的目标状态通过迷宫寻找路径的问题。 这种场景如上图所示,其中开始位置由“吃豆人”图标表示,目标状态是一个点。 迷宫布局将以简单的文本格式提供给您,其中“%”代表墙壁,“P”代表起始位置,“.” 为目标(见示例迷宫文件)。 对于
【文件预览】:
maze_search-master
----main.cpp(7KB)
----UCsearch.cpp(6KB)
----README.md(5KB)
----getopt.h(9KB)
----unistd.h(2KB)
----bigSearch.lay(630B)
----node.h(525B)
----bigMaze.lay(2KB)
----smallSearch.lay(113B)
----ASTsearch.h(911B)
----BFSsearch.cpp(5KB)
----ASTsearch.cpp(6KB)
----maze_search.sln(972B)
----mediumSearch.lay(262B)
----BFSsearch.h(872B)
----knight.lay(673B)
----GBFsearch.cpp(5KB)
----smallMaze.lay(273B)
----tinySearch.lay(97B)
----GBFsearch.h(886B)
----bigMaze_solution.lay(2KB)
----DFSsearch.cpp(5KB)
----globe.h(448B)
----trickySearch.lay(147B)
----UCsearch.h(951B)
----openMaze.lay(778B)
----mediumMaze.lay(901B)
----Makefile(1KB)
----bugtrap.lay(698B)
----DFSsearch.h(827B)