java解决迷宫问题,gui界面,非常实用.docVIP

package com.mingrui.recursion; import java.awt.event.*; import java.awt.*; import javax.swing.*; public class Test19_8 extends JFrame{ private Cell[][] board=new Cell[8][8]; private JButton jbFindPath=new JButton(找到出路); private JButton jbClearPant=new JButton(清除路线); private JPanel jpUp,jpBut; Test19_8(){ setSize(345,256); setResizable(false); setDefaultCloseOperation(3); setLocationRelativeTo(null); jpUp=new JPanel(); jpBut=new JPanel(); jpUp.setLayout(new GridLayout(8,8,2,2)); for(int i=0;i8;i++){ for(int j=0;j8;j++){ board[i][j]=new Cell(); jpUp.add(board[i][j]); } } add(jpUp,BorderLayout.CENTER); jpBut.add(jbFindPath); jpBut.add(jbClearPant); add(jpBut,BorderLayout.SOUTH); jbFindPath.addActionListener(new ActionListener(){ public void actionPerformed(ActionEvent e){ findPath(); } }); jbClearPant.addActionListener(new ActionListener(){ public void actionPerformed(ActionEvent e){ clearPath(); } }); setVisible(true); } public static void main(String [] args){ new Test19_8(); } public void findPath(){ if(findPath(0,0)){ //JOptionPane.showMessageDialog(null, 找到了，我找到了); System.out.println(找到路了); } else //JOptionPane.showMessageDialog(null,没有了出路，人生就是悲哀); System.out.println(没有出路); } public boolean findPath(int row,int col){ board[row][col].visit(); if(row==7col==7){ board[row][col].selectedCell(); return true; } if((row0)!board[row-1][col].blocked()!board[row-1][col].marked()!board[row-1][col].visited()){ block(row,col); if(findPath(row-1,col)){ board[row][col].selectedCell(); return true; } unblock(row,col); } if((row7)!board[row+1][col].blocked()!board[row+1][col].marked()!board[row+1][col].visited()){ block(row,col); if(findPath(row+1,col)){ board[row][col].selectedCell(); return true; } unblock(row,col); } if((col0)!board[row][col-1].blocked()!board[row][col-1].marked()!board[row][col-1].visited()){