【读书笔记】算法漫步 第11章

问题3 迷宫问题

迷宫问题，要求在一个复杂道路系统中根据指定起点与终点寻找可行路径（甚至是最短路径）。

走迷宫，在很多小说，电影，甚至是游乐园都有，迷宫问题，看起来像一个游戏。

但是很多学者对迷宫问题的研究有相当长的历史，现在还在不断研究，为什么呢？

因为迷宫问题，有很多应用。【读者可以百度了解】

求解迷宫问题，设计图的知识，需要了解回溯，DFS或BFS等算法设计知识，需要知道栈等程序设计知识。

本章，作者给出了一个比较容易学习的在迷宫中找路的算法，还介绍了一个迷宫构建和迷宫模型构造算法，这个有点复杂。

【作者感受】

迷宫问题，在算法课程中，学习过，但是当时不知道，原来迷宫问题的应用领域很多，很多还是现在的热门领域。求解迷宫问题，有很多中策略，方法和技巧，有兴趣的读者可以多多了解。