【正文】 在求解迷宮算法的設(shè)計中，雖然能有一條通路，但路徑唯一，可多設(shè)置幾條路徑使迷宮難度增加。六、 存在的問題及解決方案 本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，我設(shè)計的是迷宮通路求解。4. 點擊“Clean”按鈕可消除搜尋迷宮通路留下的痕跡，點擊“Move”可重新搜尋迷宮通路5. 點擊“Reset”可復(fù)位，即顯示出原先的迷宮。五．功能說明1. 本程序的運行環(huán)境為JAVA2. 進入演示程序后即顯示圖形用戶界面：3. 單擊“Move！”按鈕即可開始走迷宮。再將通路節(jié)點一次出棧，并將字體顏色設(shè)置為紅色。從起點開始出發(fā)，每次都首先使自身節(jié)點右邊的節(jié)點入棧，當遇到障礙物時，使下方節(jié)點入棧，又遇到障礙物時使左方節(jié)點入棧，再使上方節(jié)點入棧，依次類推。 // ** 遞歸回來后出棧，可維持棧的原來狀態(tài)，就像沒進入遞歸一樣，然后進行下面方向探測 ()。 // 上 (new Dimension(row 1, col))。 spider(row, col 1)。 ()。 // 下 (new Dimension(row + 1, col))。 spider(row, col + 1)。 (new Dimension(row, col))。 stack_route = (Stack) ()。amp。 } } } private void spider(int row, int col) { // 本蜘蛛停止探測，原因：要探測區(qū)域出界 或為障礙 或已探測過 或其它蜘蛛已找到目標 if (row 0 || row rows 1 || col 0 || col cols 1 || !map[row][col] || hasFound) { return。 else { d = (Dimension) ()。 } // 停止該定時器 ()。[ 1][ 1].setForeground(new Color(204, 52, 103))。 } else {[ 1][ 1].setText(^^)。 [][].setForeground(new Color(204, 52, 103))。 }// 用于timer中激發(fā)的事件，演示慢慢走路 class ActionListener_Timer implements ActionListener { public void actionPerformed(ActionEvent e) { Dimension d。 ()。 printWalking()。 stack_route = new Stack()。 stack = new Stack()。 = goal。 cols = map[0].length。// 初始化，輸入地圖 NxM public Walking(boolean[][] map) { this(map, new Dimension(0, 0), new Dimension( 1, map[0].length 1))。 private int count = 1。 private Stack stack, stack_hasWalk, stack_route。 SuppressWarnings(unused) private Dimension begin。 private int cols。 * 設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。import 。import 。import 。 // ** 遞歸回來后出棧，可維持棧的原來狀態(tài)，就像沒進入遞歸一 ()。 // 上 (new Dimension(row 1, col))。 spider(row, col 1)。 ()。 // 下 (new Dimension(row + 1, col))。 spider(row, col + 1)。 (new Dimension(row, col))。 stack_route = (Stack) ()。amp。 } } } private void spider(int row, int col) { // 本蜘蛛停止探測，原因：要探測區(qū)域出界 或為障礙 或已探測過 或其它 if (row 0 || row rows 1 || col 0 || col cols 1 || !map[row][col] || hasFound) { return。 else { d = (Dimension) ()。 } // 停止該定時器 ()。[ 1][ 1].setForeground(new Color(204, 52, 103))。 } else {[ 1][ 1].setText(^^)。 [][].setForeground(new Color(204, 52, 103))。 }// 用于timer中激發(fā)的事件，演示慢慢走路 class ActionListener_Timer implements ActionListener { public void actionPerformed(ActionEvent e) { Dimension d。 ()。 printWalking()。 stack_route = new Stack()。 stack = new Stack()。 = goal。 cols = map[0].length。// 初始化，輸入地圖 NxM public Walking(boolean[][] map) { this(map, new Dimension(0, 0), new Dimension( 1, map[0].length 1))。 private int count = 1。 private Stack stack, stack_hasWalk, stack_route。 SuppressWarnings(unused) private Dimension begin。 private int cols。import 。import 。import .*。 setVisible(true)。 ()。 add(jPanel, )。 = new UI()。 jPanel .setBorder(BorderFactory .createTitledBorder(is there any way to go? Maze ))。public class Applet extends JApplet { private static final long serialVersionUID = 5507838717556718924L。import 。 }}package 。 ()。 setSize(700, 400)。 // add ()。 ()。 public void init() { JPanel jPanel = new JPanel(new BorderLayout())。import .*。import 。 } else if (().equals(reset)) { ()。 } else if (().equals(clean)) { ()。 return jPanel_control。 (jButton_blank)。 (jButton_move)。 (())。 (new Color(208, 220, 255))。 // Option: X_AXIS Y_AXIS LINE_AXIS PAGE_AXIS jPanel_control .setLayout(new BoxLayout(jPanel_control, ))。 (reset)。 jButton_reset = new JButton(Reset)。 (new ActionListener_button())。 (clean)。 jButton_clean = new JButton(Clean)。 (new ActionListener_button())。 }//處理changeEvent時間，當用戶滑動桿