实验三：迷宫及自动寻路

迷宫一共分为两个部分，一是基于深度优先遍历的迷宫生成；二是基于A*算法的自动寻路
深度优先遍历思路：随机选择一个节点遍历，再随机选择它的相邻节点，依次遍历直到遍历全部节点，算法中则是用栈实现其遍历，遍历到该节点就将该节点压入栈，如果发现它没有相邻节点或相邻节点全被遍历后，则将其弹出，从上个节点再寻找相邻节点遍历

A算法寻路思路：A算法寻路需要一个路径评估，我们通常使用”F=G+H“这样的估价函数对路径进行评估。
　　G：代表当前节点到起始点的距离（此处为到A点的距离）。
　　H：代表当前节点到终点的距离（此处为到B点的距离）。
　　F：则是两者之和。
通过这样对路径的评估，就可以在中间寻找一个最优解

b站视频参考：https://www.bilibili.com/video/BV1254y1976m?from=search&seid=15689747915353794257

https://www.bilibili.com/video/BV1bv411y79P?from=search&seid=11113050715645220816