迷宫算法，右手法则

迷宫算法，右手法则"/>

迷宫算法，右手法则

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[][]={{'#','#','#','#','#','#','#','#','#','#','#','#',},
   {'#','.','.','.','#','.','.','.','.','.','.','#',},
   {'.','.','#','.','#','.','#','#','#','#','.'