交接文档

交接文档

小鼠走迷宫

1 迷宫的数据结构

采用深度优先的算法,将迷宫的每条路放到树形结构中,通过遍历树,实现小鼠探索迷宫的过程。

MiGongCreate.DFS深度优先算法。

2 小鼠的AI

小鼠的运动逻辑都在XiaoShuController.cs脚本中,运动的过程都在协程中。

小鼠的运动逻辑可以用FSM状态机进行优化。

小鼠的学习行为,是通过遍历树的过程中,对每个节点走过错误路线的次数进行缓存,后面每次再走到分叉节点时,走向错误路线的概率会降低。

3 待优化的部分

小鼠在运动的过程中,仍然存在不是特别流畅的情况。

小鼠在死角转弯时,尾巴会穿模,需要通知美术调整动画。