欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

迷宫算法,右手定则

最编程 2024-06-29 21:00:45
...

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