伤の紫风

摘要： 自己希望打实基础。当初看这个迷宫很是晕乎，所以现在拿出来写一下。以前一直没能认真地研究一下数据结构，现在当作是还债把。我是菜鸟不解释。。。迷宫的基础算法在严蔚敏老师写的数据结构（C语言版）已经描述过了。主要是用栈的特性来保存在迷宫之中走过的路径，走到死胡同后再用栈弹出栈顶，再将指针指到栈顶。这种穷尽的算法有点笨（额 电脑就是这样），貌似也有一些更好的搜索路径，不过现在俺还没接触学习到0 0 ，比如A*算法。记得老师讲过，不过很快就还给老师了。哈哈~~废话少说，现在就是用面向对象的思想来完成走迷宫的这样一个程序。（第一次写，不好勿怪，纯属菜鸟交流~~）首先可以认为迷宫分为许多个划分为许多个小格子 阅读全文