MATLAB强化学习代码包，用于解决多步决策模型（网格迷宫问题）的Sarsa-λ算法 "I thought what I'd do was I'd pretend I was one of those deaf-mutes, or should I?"

1 迷宫求解问题，完成时的功能：能在规定的矩阵迷宫中从开始点走到规定的终点；以一个m x n的长方矩阵表示迷宫，1和0分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口到出口的通路，或者没有通路的结论。 2、 以二维数组mg[M][N]表示迷宫，其中mg[0][j]和mg[i][0](0<=j,i<=N)为添加的一圈障碍。数组中以元素1表示通路，0表示障碍，迷宫的大小理论上可以不限制。 3、 迷宫数据由程序提供，用户只需要进行选择迷宫就行。迷宫的入口和出口由程序提供。 4、 若设定的迷宫存在通路，则以长方形矩阵的形式将迷宫及其通路输出到标准终端上，其中“0”表示障碍，“2”表示通过的路径，“3”表示死胡同，没有显示的区域表示没有到达过的地方。 5、 本程序只求出一条成功的通路。但是只要对函数进行小量的修改，就可以求出其他全部的路径。 6、 程序执行命令为：创建迷宫→求解迷宫→输出迷宫。

有一个迷宫，采用了A*算法找到一条从Start到End的最短路径。源码在word中，用知识表示方法分析。最后对比了搜索策略的特点和应用场合

C语言迷宫问题递归和非递归求解，手动或者自动生成迷宫均可

MatLab强化学习_网格迷宫问题.zip

利用队列实现迷宫问题求解

实现迷宫问题的最优解的递归算法

C/C++:实现迷宫问题的最优解的非递归算法.rar(含完整注释)

采用C语言编程，基于Vs2010，包括一元稀疏多项式计算器、迷宫问题、哈夫曼编码和关键字查找，压缩包包含有工程文件以及实践报告。

解决网格迷宫问题的MATLAB强化学习程序合集：包括使用Q_learing算法、Sarsa算法以及Sarsa-Lambda算法解决网格迷宫问题。 “I thought what I'd do was I'd pretend I was one of those deaf-mutes, or should I?”