java通过txt读取迷宫地图_java寻找迷宫路径的简单实现示例
迷宫项目实现设计文档
项目介绍:
一个网格迷宫由n行m列的单元格组成,每个大院个要么是空地(用0表示),要么是障碍物(用1表示)。你的任务是找一条从起点到终点的移动序列,其中只能上下左右移动到相邻单元格。任何时候都不能在有障碍物的单元格中,也不能走到迷宫之外。起点为左上角和终点右下角。
项目功能:
解决迷宫路径查找问题,寻找一条从左上角迷宫入口到右下角迷宫出口的一条有效路径,0代表可走,1代表不能行走,找到请输出最终的迷宫和路径信息,找不到请输出不存在有效路径。
项目所用知识点:
采用Java面向对象思想,二维数组以及非递归栈进行实现
项目实现思路:
1.定义一个迷宫节点类型(MazeNode)的二维数组
2.初始化每个格子中的value值。给二维数组每个格子存放对象。对象的value值只能为0(当前格子可以走)或者1(当前格子不能走)
3.创建围墙,可以有效防止越界问题。根据当前节点周围四个方向格子中的value值,判断当前节点的上下左右四个方向是否可走(0是可走,1不可走)。
4.开始走迷宫。采用栈操作,记录行走的路径,将元素入栈,判断当前栈顶元素的哪个方向可走,将其中一个可走方向进行入栈操作,直到右下角元素停止。栈中保存走过的路径。 注意: 如果遇到走入死胡同问题,此时需要将是栈顶元素并且栈顶元素的四个方向都不能行走,此时将其出栈,选择新方向再次入栈,直到右下角元素停止。
项目实现 :
Maze类
import java.util.Scanner;
public class Maze {
private MazeNode[][] mazenode;
private int row ;//行
private int colum;//列
public Maze(){
}
public void innode(){//添加迷宫路径;
Scanner scanner=new Scanner(System.in);
System.out.println("请输入迷宫行数和列数");
row=scanner.nextInt()+2;//为后面加围墙
colum=scanner.nextInt()+2;
System.out.println("请输入迷宫路径:");
mazenode=new MazeNode[row][colum];
build(mazenode);//创建一个row行colum列的mazenode并且把value值都给1
for(int i=1;i
for(int j=1;j
mazenode[i][j].value=scanner.nextInt();
}
}
}
//创建围墙;
public void build(MazeNode[][] mazenode){
for(int i=0;i
for(int j=0;j
mazenode[i][j]=new MazeNode(1,i,j);
}
}
}
public void goMaze(){//走迷宫
innode();
MyStack route=new MyStack();//存放路径的盏
if(mazenode[1][1].value==0){//判断入口是否可走;
route.push(mazenode[1][1]);
}else {System.out.println("迷宫入口路径错误");
}
if(mazenode[row-2][colum-2].value!=0){//判断终点是否正确
System.out.println("迷宫终点错误");
}
for(int i=1,j=1;;){//起点
i=route.gettop().index1;//赋值栈顶元素的下标一给i
j=route.gettop().index2;//赋值栈顶元素的下标二给j
if(i==row-2&&j==colum-2){
break;
}//抵达终点退出循环
if(mazenode[i][j].right(mazenode,i,j+1)){//判断右边是否可走
if(route.contain(route,mazenode,i,j+1)){//判断右边是否在栈内
mazenode[i][j].changeValue(mazenode,i,j);
route.pop(mazenode[i][j]);//如果存在退栈
}else {
route.push(mazenode[i][j+1]);//如果不存在入栈的右边
}
} else if(i+1
if(route.contain(route,mazenode,i+1,j)){//判断下边是否在栈内
mazenode[i][j].changeValue(mazenode,i,j);
route.pop(mazenode[i+1][j]);退栈
}else {
route.push(mazenode[i+1][j]);
}
}else if(i+1
if(route.contain(route,mazenode,i,j-1)){//判断左边是否在栈内
mazenode[i][j].changeValue(mazenode,i,j);
route.pop(mazenode[i][j]);退栈
}else{
route.push(mazenode[i][j-1]);
}
}else if(i+1
if(route.contain(route,mazenode,i-1,j)){//判断上边是否在栈内
mazenode[i][j].changeValue(mazenode,i,j);
route.pop(mazenode[i][j]);退栈
}else{
route.push(mazenode[i-1][j]);
}
}
}
route.toRoute();//修改路径的值
for(int i=1;i
for(int j=1;j
System.out.print(mazenode[i][j].value+" ");
}
System.out.println();
}
}
}
mazenode类
public class MazeNode {
public int index1;
public int index2;
public int value;
public MazeNode(int value,int index1,int index2) {
this.value=value;
this.index1=index1;//下标1
this.index2=index2;//下标2
}
//改变找个点的值为2
public void changeValue(MazeNode[][] mazeNode,int index1,int index2){
mazeNode[index1][index2].value=2;
}
//判断左边是否可走
public boolean left(MazeNode[][] mazeNode,int index1,int index2){
if(mazeNode[index1][index2].value==0){
return true;
}return false;
}
//判断上边是否可走
public boolean up(MazeNode[][] mazeNode,int index1,int index2){
if(mazeNode[index1][index2].value==0){
return true;
}return false;
}
//判断右边是否可走
public boolean right(MazeNode[][] mazeNode,int index1,int index2){
if(mazeNode[index1][index2].value==0){
return true;
}return false;
}
//判断下边是否可走
public boolean down(MazeNode[][] mazeNode,int index1,int index2){
if(mazeNode[index1][index2].value==0){
return true;
}return false;
}
}
MyStake类//栈
import java.util.Arrays;
import java.util.EmptyStackException;
public class MyStack {
private PuzzleValue[]array2;
private MazeNode[]array;
private int size;
private final int INITSIZE=10;
public MyStack(){
array=new MazeNode[INITSIZE];
array2=new PuzzleValue[INITSIZE];
}
//查找栈内是否存在此路径
public boolean contain(MyStack stack,MazeNode[][] mazeNode,int index1,int index2){
for(int i=0;i
if(array[i].index1==index1&&array[i].index2==index2){
return true;
}
}
return false;
}
//入栈
public void push(MazeNode mazeNode){
if(array.length==size){
array= Arrays.copyOf(array,array.length+(array.length>>1));
}else {
array[size]=mazeNode;
size++;
}
}
//出栈
public void pop(MazeNode mazeNode){
if(size==0){
return;
}else{
array[size]=null;
size--;
}
}
//获得栈顶元素
public MazeNode gettop(){
return array[size-1];
}
//改变栈内的value值
public void toRoute(){
for(int i=0;i
array[i].value=3;
}
}
}
到此这篇关于java寻找迷宫路径的简单实现示例的文章就介绍到这了,更多相关java 寻找迷宫路径内容请搜索聚米学院以前的文章或继续浏览下面的相关文章希望大家以后多多支持聚米学院!
java通过txt读取迷宫地图_java寻找迷宫路径的简单实现示例相关推荐
- java怎样找出迷宫中所有路径_Java寻找迷宫路径
问题: /* 用非递归的栈来解决 用类来解决迷宫路径的查找问题,寻找一条从左上角迷宫入口 到右下角迷宫出口的一条有效路径,0代表可以行走,1代表不能行走, 找到,请输入最终的迷宫和路径信息, 找不到, ...
- java给txt文件写入内容_java代码 如何向TXT文件写入内容?
展开全部 向txt文件写入内容基本思路就是获得一个62616964757a686964616fe59b9ee7ad9431333337613134file对象,新建一个txt文件,打开I/O操作流,使 ...
- java file文件读取文件内容_java中的File文件读写操作
之前有好几次碰到文件操作方面的问题,大都由于时间太赶而没有好好花时间去细致的研究研究.每次都是在百度或者博客或者论坛里面參照着大牛们写的步骤照搬过来,之后再次碰到又忘记了.刚好今天比較清闲.于是就在网 ...
- java写入txt文件 不替换_java非覆盖写入文件及在输出文本中换行
1.在文件末尾写入而不是覆盖 在我们使用FileWrite方法写入文件时,会发现原来的内容被覆盖了,怎么才能做到追加而不是覆盖呢? FileWriter(File file, boolean appe ...
- java excel文件读取的内容_java读取Excel文件指定内容
--边学习边记录~ 最近需要用到从外部文件导入测试数据,因而上网查了一些读取excel文件这方面的代码,然后修改后适用于现有场景中(得到excel中指定单元格的内容). 导入的jar:poi-3.16 ...
- java多数做增删改查_Java 实现一个 能够 进行简单的增删改查的 超市管理系统
1. 首先编写一个 Fruitltem 的商品类, 描述 商品的基本信息. 代码如下: 保证详细, 运行的起来, 有什么 问题也可以评论留言. /* * 自定义类, 描述商品信息 * * 商品的属性: ...
- java实现文件加密与解密_Java实现文件的加密解密功能示例
本文实例讲述了Java实现文件的加密解密功能分享给大家供大家参考,具体如下: package com.copy.encrypt; import java.io.File; import java.io ...
- java输出5行星型三角_JAVA图形小动画之简单行星运动
//第一个java文件thread_star.java: package solarsystem; import java.awt.Color; import java.awt.Graphics; i ...
- java显示多个地区时钟_Java实现的动态数字时钟功能示例【显示世界时间】
本文实例讲述了java实现的动态数字时钟功能.分享给大家供大家参考,具体如下: 构建: 1. clock继承 jframe 为运行页面 2. clocktext 测试类 创建 clock 对象 运行效 ...
- Java实现pdf加盖骑缝章_Java 在PDF中添加骑缝章示例解析
骑缝章是用于往来业务合同,以确保合同真实.有效的印章加盖方法,是一种防范风险的重要方式.在Java程序中,可以通过使用工具来辅助加盖这种骑缝章. 工具:Free Spire.PDF for Java ...
最新文章
- opencv中伪彩色applyColorMap函数(C++ / Python)
- Web移动适配笔记(ing)
- DWZ与百度编辑器的IE8以下上传图片兼容问题
- python学习-模块和包
- 昆山立讯电子工程师_教会徒弟饿死师傅?立讯精密会不会成为第二个富士康
- python类继承实例_python类继承与子类实例初始化用法分析
- 理解CSS3属性transition
- mysql 、慢查询、到底如何玩
- Django 搭建知乎热榜 API
- python click模块参数处理详解
- Oracle AutoVue 运用场景及操作说明
- 推荐机制 协同过滤和基于内容推荐的区别
- 7.5ElGamal算法
- 中国科学技术大学计算机2020,中国科学技术大学2020年第七届计算机科学暑期夏令营报名通知...
- 给图像增加一种噪声并利用至少两种低通或高通滤波器实现频率域的滤波
- Vue2改Vue3简单操作
- 分享小黄豆CRM的截图
- html页面变成黑白,修改CSS样式实现网页变灰色/黑白代码的几个方法整理
- 特征函数篇2——与概率密度的函数
- 解读领跑全国的区块链发展“北京方案”:设专项基金,构建开源生态