有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。
2022-05-05 19:44:10
592B
1
用c编写的Astar算法，运用了走迷宫的例子。BUG较少，综合了网上的优秀代码，并进一步形成自己的代码。代码基本有注释，风格良好，能够很快看懂。内含有比较规范的报告文档，包含所有流程图，说明图，以及文档风格绝对不错，无需更改，建议下载！
2022-04-10 22:28:32
165KB
1
用C语言编写的迷宫算法
存在一个平面迷宫，格式为m*n，每一个方格有一个坐标，已知迷宫有一个入口和一个出口，有一些方格走得通，有一些方格走不通，假设一只老鼠从入口进入，需要找一条通往出口的路径，应该如何走出至出口。若走得通输出路径坐标，若走不通，请输出‘没有出口’。要求是用C语言编程，用栈来做。
第一步：自己设计一个迷宫，设置迷宫的长和宽，确定迷宫中每个坐标，确定入口坐标和出口坐标，确定那些方格可以走得通。
设定当前位置的初值为入口位置;
第二步
设定当前位置的初值为入口位置;
do {
若当前位置可通,
则{ 将当前位置插入栈顶;
若该位置是出口位置、则结束;
否则切换当前位置的东邻方块为新的当前位置;
} 否则
若栈不空且栈顶位置尚有其它方向未经探索,
则设定新的当前位置为顺时针方向旋转找到的栈顶位置
的下一相邻块;
若栈不空但栈顶位置的四周均不可通,
则{ 删去栈顶位置;
若栈不空,则重新测试新的栈顶位置,
直至找到一个可通的相邻块或出栈至空栈;
}
}while (栈不空);
2022-03-13 02:12:14
119KB
1
项目描述：
在该项目中，你将使用强化学习算法，实现一个自动走迷宫机器人。
如上图所示，智能机器人显示在右上角。在我们的迷宫中，有陷阱（红色×××）及终点（蓝色的目标点）两种情景。机器人要尽量避开陷阱、尽快到达目的地。
小车可执行的动作包括：向上走 u、向右走 r、向下走 d、向左走l。
执行不同的动作后，根据不同的情况会获得不同的奖励，具体而言，有以下几种情况。
撞到墙壁：-10
走到终点：50
走到陷阱：-30
其余情况：-0.1
我们需要通过修改 robot.py 中的代码，来实现一个 Q Learning 机器人，实现上述的目标。
Section 1 算法理解
1.1
2022-01-02 17:25:36
473KB
1