yyggs的博客

原创 简简单单小迷宫——随机迷宫+最短路径

简单迷宫 首先，因为C++中没有TC所特有的gotoxy()函数，所以要先自己写一个函数，实现gotoxy()函数输出文本里面光标定位的功能。 其次，按照随机普里姆算法的思想，构建了一个随机迷宫，特点是迷宫全局只有一条通路。 然后，运用递归与队列寻找迷宫的可行路径，可以找到该迷宫的最短路径。（然而我这个随机迷宫只有一条路径，可行即最短） 最后，依靠gotoxy()稍稍优化一下用户界面。 .------------------------------------------------------------