迷宫算法，右手法则

最新推荐文章于 2021-09-04 01:32:16 发布

hniyani

最新推荐文章于 2021-09-04 01:32:16 发布

阅读量1.3w

点赞数 3

分类专栏： JAVA 文章标签：算法 c class go

本文链接：https://blog.csdn.net/hn307165411/article/details/5568420

版权

这是一个使用Java实现的迷宫求解算法，采用右手法则。算法通过判断当前方向的右侧是否为墙壁来决定前进路径，如果右侧是墙壁，则根据前方是否为墙壁决定左转一次或两次再前进。代码中定义了东、南、西、北四个方向，并通过转向函数进行路径调整。

摘要由CSDN通过智能技术生成

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