迷宫路线求解

labview

本帖最后由 shi_dongyu 于 2017-2-14 22:54 编辑

之前在看《数据结构》这本书时，书中在讲解堆栈数据结构时以一个解决迷宫问题为例。这个问题就用到典型的堆栈数据结构，其解体思路就是寻找可行通道。如果有可行通道就压入堆栈并继续下次搜索，没有则跳出堆栈从前一个位置继续寻找其它方向的可行通道。
看过这一部分之后，我用labview去写了一下是实现代码。LabVIEW中没有专门的堆栈数据结构，但自己建立一个也不难。方法不外乎可以想到两种：一是定义一个数组，然后利用数组的插入删除等操作实现堆栈的Push和Pop功能。还有一种办法是用LabVIEW自带的队列Queue，当然队列不等于堆栈，但用过队列的人应该知道入队列函数有一个可以从反方向插入元素的函数。所以在入队列时总是从发反向，出队列总是正常的方向，这样就把队列变成了堆栈。
至于以上两种方法哪一个更优，当然是第二种，第二种从操作简单性和运行效率上都完胜第一种。具体原因大家应该不难明白。
上面说了那么多解题思路，下面是程序的演示：
左边图是初始入口、出口、边界、通道、障碍信息。鼠标单击可以选择入口in、出口out的位置，也可以修改二维数组的大小，但边界需要设置为障碍，也就是图中的阴影。
右图是利用退栈在寻找通路的过程，程序中进行了延时以方便我们能看到程序的搜素方式。

最后上传源代码，MazeSmart是主程序。

MazeSmart.zip (158.31 KB, 下载次数: 15 )

可惜这是我之前写的代码。那时我对主程序MazeSmart进行了加密，现在忘了。汗！但密码应该设置的比较简单，我多试试应该就能知道密码。密码随后分享给大家。
程序解压之后还是能看到运行效果的，由于没有密码，读者也正好自己去试着写下这个程序。毕竟其它子程序都不要密码。请大家见谅~

下面程序无密码：