迷宫算法,右手定则
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[][]={
{'#','#','#','#','#','#','#','#','#','#','#','#',},
{'#','.','.','.','#','.','.','.','.','.','.','#',},
{'.','.','#','.','#','.','#','#','#','#','.'