Matlab 解决迷宫行走游戏

Matlab 进行迷宫行走游戏求解

C/C++编程语言应用

题目：一个智力有限的机械装置进入了一个尺寸为w*h的迷宫，该迷宫由可通行区域与危险区域构成。该装置的目标是遍历迷宫中的所有单元格，但由于其智能水平有限，只能依据接收到的指令进行移动。当其无法继续前行时，即下一步将面临危险区域、迷宫边界或已访问过的单元格时，它会执行一次顺时针90度的转向操作（在原地仅允许旋转一次，且不能重复访问已走过的单元格；完成移动后将再次获得旋转机会）。试问，在这种情况下，该机械装置最多能够经过多少个单元格？

示意图

图片标题源自**http://39.106.164.46/problem.php?id=1021&tdsourcetag=s_pcqq_aiomsg**

特点

• 具备生成任意规模迷宫的能力；
  • 障碍物的具体位置由随机方式决定；
  • 初始点的坐标及朝向均采用随机方式设定