强化学习中的马尔可夫决策过程(MDP)用于解决复杂迷宫的最佳路径问题

Trap maze:

MDP is used to solve the problem of trap maze. In the maze, in addition to the starting point and the end point, there is also the tendency of trap. When the trap area or the outer wall is touched, it will directly end and cannot continue. Moreover, walking in the maze needs to consume the ability, so we hope to use MDP algorithm to find the optimal shortest path.
In addition, mazes can interfere with your nerves, and when you decide to take action in one direction, there’s a small chance you’ll go the wrong way.

MAZE：
[[-100,-100, -100, -100,-100, -100 ],
[-100,-1, -1