可以教我小明的迷宫算法吗，C++，价格可商议
。可以教我小明的迷宫算法吗，C++，价格可商议。
原理其实很简单，就是你设计的时候要考虑清楚，每走一步都要考虑周围有没有墙，有几堵墙，来判断是否可以继续往下走，如果除了进来的一方没墙，其他三方都是墙的情况就是死胡同，就得退出去再判断，再走
是指小明在迷宫中找从起点到终点的最短路径问题么?
其实思路很简单的.小明每次移动只有四种可能,上下左右,把四种情况依次讨论,有墙就不能走,这种情况就舍弃不讨论,没有墙可以走.
讨论结束后,小明就向前移动了一格,此时又有四种可能情况,再次讨论.小明再次移动.
循环多次后,某种可能的情况小明移动到了迷宫出口,此时的步数就是最短的情况.