旅行商问题技术报告.docxVIP

基于搜索算法的迷宫求解问题研究杨益敏 朱留栓 甘少聪 邵磊 徐志威（浙江工业大学计算机科学与技术学院 浙江 杭州 310023）【摘要】迷宫的存储结构以二维数组来存储，用flag标记一些状态。表面上似乎迷宫问题是一种特殊问题的解决方法，其实迷宫问题是一种特殊形式图的问题，因此，迷宫总量可转化为图的问题来解决。设计一个计算机程序对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论.本文采用深度优先遍历算法求解迷宫路径，算法用到数据结构中的栈。【关键字】迷宫 二维数组 深度优先遍历算法 栈目录一 绪论41.1 研究背景4迷宫实验是取自心理学的一个古典实验.在该实验中,把一只老鼠从一个无顶大盒子放入,在盒中设立了许多墙,对行进方向形成了多处阻挡.盒子仅有一个出口处放置一快奶酪,吸引老鼠在迷宫中寻找道路以到达出口.对同一老鼠重复进行上述实验,一直到老鼠从入口到出口,而不走错一步.老鼠经多次试验终于得到它学习走通迷宫的线路.设计一个计算机程序对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论.41.2 主要工作4二 深度优先遍历解决迷宫求解问题52.1 深度优先遍历过程52.2 程序实现说明7核心的数据结构：7Class Node//节点类7{7Public char flag;//标识位7Public int r;//行坐标7Public int c;//列坐