迷宫算法，右手法则

package homeWork;

import java.awt.Container;
import java.awt.FlowLayout;
import java.awt.Graphics;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;

import javax.swing.JApplet;
import javax.swing.JButton;

/*1。在你的节点上，若右手不为墙壁，就原地右转在直走，尔后重复侦测右手情况。
  2。若右手为墙壁，就原地左转，重复侦测右手情况。

但由于第2步的做法，会造成前进时变成先左转，右转再直走，所以有以下变化：
2。1。若右手为墙壁，前面不为墙壁，则直走后侦测右手情况。
2。2。若右手为墙壁，前面也为墙壁，就原地左转两次，再重复侦测右手情况。

如此重复摸墙壁，就可走出迷宫了。*/

/*东南西北四个方向，用一个变量标记，向东走时向右转即是向南转，西--北，北--东，南--西
 * 左转 东--北，西--南，北--西，南--东*/
public class Maze extends JApplet implements ActionListener{//走迷宫，右手试探法
 private static final long serialVersionUID=1L;

 // JTextArea outputArea;
 JButton actionButton;
 // String outputString="";
 char maze[][]={{'#','#','#','#','#','#','#','#','#','#','#','#',},
   {'#','.','.','.','#','.','.','.','.','.','.','#',},
   {'.','.','#','.','#','.','#','#','#','#','.','#',},
   {'#','#','#','.','#','.','.','.','.','#','.','#',},
   {'#','.','.','.','.','#','#','#','.','#','.','.',},
   {'#','#','#','#','.','#','.','#','.','#','.','#',},
   {'#','.','.','#','.','#','.','#','.','#','.','#',},
   {'#','#','.','#','.','#','.','#','.','#','.','#',},
   {'#','.','.','.','.','.','.','.','.','#','.','#',},
   {'#','#','#','#','#','#','.','#','#','#','.','#',},
   {'#','.','.','.','.','.','.','#','.','.','.','#',},
   {'#','#','#','#','#','#','#','#','#','#','#','#',}};
 int direction=1;//表示方向，1--东，2--南，3--西，4--北,默认东
 int col,row;//当前行和列

 public void init() {
  Container container=getContentPane();
  container.setLayout(new FlowLayout());

  //  outputArea=new JTextArea();
  //  container.add(outputArea);

  row=2;
  col=0;

  actionButton=new JButton("GO!");
  actionButton.addActionListener(this);
  container.add(actionButton);
 }

 public void actionPerformed(ActionEvent event) {
  mazeTraverse(maze,row,col);
  repaint();
 }

 public void mazeTraverse(char maze[][],int startRow,int startCol) {
  if(row!=4 || col!=12) {
   if(righthand(direction,row,col)) {//右边为墙壁
    if(beforeHand(direction,row,col)) {//前面为墙壁
     TurnLeft(direction);//左转两次
     TurnLeft(direction);
     mazeTraverse(maze, row, col);
    }
    else{//前面不是墙壁
     forthRight(direction);
     mazeTraverse(maze, row, col);
    }
   }
   else{//右边不是墙壁
    TurnRight(direction);
    forthRight(direction);
    mazeTraverse(maze, row, col);
   }
  }
 }

 public void East() {
  direction=1;
  col++;//行不变，列加一
 }

 public void South() {
  direction=2;
  row++;//列不变，行加一
 }

 public void West() {
  direction=3;
  col--;
 }

 public void North() {
  direction=4;
  row--;
 }

 public boolean righthand(int d,int r,int c) {//判断右手的情况，是否为墙壁,是则返回真
  switch (d) {
  case 1:
   if(maze[++r][c]=='#')
    return true;
   break;
  case 2:
   if(maze[r][--c]=='#')
    return true;
   break;
  case 3:
   if(maze[--r][c]=='#')
    return true;
   break;
  case 4:
   if(maze[r][++c]=='#')
    return true;
   break;
  }

  return false;
 }

 public boolean beforeHand(int d,int r,int c) {//若前面为墙壁，则返回真
  switch (d) {
  case 1:
   if(maze[r][++c]=='#')
    return true;
   break;
  case 2:
   if(maze[++r][c]=='#')
    return true;
   break;
  case 3:
   if(maze[r][--c]=='#')
    return true;
   break;
  case 4:
   if(maze[--r][c]=='#')
    return true;
   break;
  }

  return false;
 }

 public void forthRight(int d) {
  switch (d) {
  case 1:
   col++;
   maze[row][col]='*';
   break;
  case 2:
   row++;
   maze[row][col]='*';
   break;
  case 3:
   col--;
   maze[row][col]='*';
   break;
  case 4:
   row--;
   maze[row][col]='*';
   break;
  default:
   break;
  }
 }

 public void TurnRight(int d) {
  switch(d) {
  case 1:
   direction=2;
   break;
  case 2:
   direction=3;
   break;
  case 3:
   direction=4;
   break;
  case 4:
   direction=1;
   break;
  default:
   break;
  }
 }

 public void TurnLeft(int d) {
  switch (d) {
  case 1:
   direction=4;
   break;
  case 2:
   direction=1;
   break;
  case 3:
   direction=2;
   break;
  case 4:
   direction=3;
   break;
  default:
   break;
  }
 }

 public void paint(Graphics g) {
  //  DecimalFormat twoDights = new DecimalFormat("");
  super.paint(g);
  int x=5,y=30;
  for (int r = 0; r < maze.length; r++){
   for(int c=0;c<maze[r].length;c++)
    g.drawString(""+maze[r][c],x+=20,y);
   y+=15;
   x=5;
   //    outputString+=twoDights.format(array[r][c])+" ";
   //   outputString+="/n";
  }
  //  outputArea.setText(outputString);
 }
}