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

package com.mingrui.recursion;import java.awt.event.*;import java.awt.*;import javax.swing.*;public class Test19_8 extends JFrameprivate Cell board=new Cell88;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;j0)&!boardrow-1col.blocked()&!boardrow-1col.marked()&!boardrow-1col.visited()block(row,col);if(findPath(row-1,col)boardrowcol.selectedCell();return true;unblock(row,col);if(row0)&!boardrowcol-1.blocked()&!boardrowcol-1.marked()&!boardrowcol-1.visited()block(row,col);if(findPath(row,col-1)boardrowcol.selectedCell();return true;unblock(row,col);if(col7)&!boardrowcol+1.blocked()&!boardrowcol+1.marked()&!boardrowcol+1.visited()block(row,col);if(findPath(row,col+1)boardrowcol.selectedCell();return true;unblock(row,col);return false;public void clearPath()for(int i=0;i8;i+)for(int j=0;j0)boardrow-1col.block();if(row0)boardrowcol-1.block();if(col0)boardrow-1col.unblock();if(row0)boardrowcol-1.unblock();if(col7)boardrowcol+1.unblock();class Cell extends JPanelprivate boolean visited=false;private boolean marked=false;private boolean cellSelected=false;private boolean blocked=false;Cell()setBackground(Color.red);addMouseListener(new MouseAdapter()public void mousePressed(MouseEvent e) marked = !marked;repaint(););protected void paintComponent(Graphics g)super.paintComponent(g);if(marked)g.drawLine(0, 0, getSize().width, getSize().height);g.drawLine(getSize().width, 0, 0, getSize().height);public boolean visited()return visited;public void visit()visited=true;public boolean marked()return marked;public void block()blocked=true;public void unblock()blocked=false;public boolean blocked()return blocked;public void selectedCell()