欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java小項(xiàng)目之迷宮游戲的實(shí)現(xiàn)方法

 更新時(shí)間:2021年01月06日 10:25:45   作者:StudyCcYa  
這篇文章主要給大家介紹了關(guān)于Java小項(xiàng)目之迷宮的實(shí)現(xiàn)方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

項(xiàng)目要求:

一個(gè)網(wǎng)格迷宮由n行n列的單元格組成,每個(gè)大院個(gè)要么是空地(用0表示),要么是障礙物(用1表示),你的任務(wù)是找一條從起點(diǎn)到終點(diǎn)的移動(dòng)序列,其中只能上下左右移動(dòng)到相鄰單元格。任何時(shí)候都不能在有障礙物的單元格中,也不能走到迷宮之外,起點(diǎn)為左上角和終點(diǎn)右下角。

項(xiàng)目功能:

解決迷宮路徑查找問題,尋找一條從左上角迷宮入口到右下角迷宮出口的一條有效路徑,0代表可走,1代表能走,找到請(qǐng)輸出最終的迷宮和路徑信息,找不到請(qǐng)輸出不存在有效路徑。

思路:

1、定義一個(gè)迷宮節(jié)點(diǎn)類型(MazeNode)的二維數(shù)組

2、初始化每個(gè)格子中的value值,給二維數(shù)組每個(gè)格子存放對(duì)象。對(duì)象的value值只能為0(當(dāng)前格子可以走)或者1(當(dāng)前格子不能走)

3、初始化每個(gè)格子四個(gè)方向(東西南北)是否是可走狀態(tài)(0可走,1不可走)

4、開始走迷宮。采用棧操作,記錄行走的路徑,將左上角元素入棧,判斷當(dāng)前棧頂元素的哪個(gè)方向可走,將其中一個(gè)可走方向進(jìn)行入棧操作,知道右下角元素停止。棧中保存走過的路徑。注意:如果遇到走入死胡同問題,此時(shí)需要將是棧頂元素并且棧頂元素的四個(gè)方向都不能行走,此時(shí)將其出棧,選擇新方向再次入棧,直到右下角元素停止。

代碼和運(yùn)行截圖:

迷宮的結(jié)點(diǎn)類:

package cc;

public class MazeNode {
	private int value;//迷宮節(jié)點(diǎn)數(shù)據(jù)0或者1
	private int i;//迷宮節(jié)點(diǎn)所在的行
	private int j;//迷宮節(jié)點(diǎn)所在的列
	private boolean[] state;//當(dāng)前節(jié)點(diǎn)可走或不可走
	/*構(gòu)造*/
	public MazeNode(int value,int i,int j) {
		this.value=value;
		this.i=i;
		this.j=j;
		state=new boolean[Constant.SIZE];
	}
	
	/*get和set*/
	public int getValue() {
		return value;
	}

	public void setValue(int value) {
		this.value = value;
	}

	public int getI() {
		return i;
	}

	public int getJ() {
		return j;
	}
	public void setState(int direction,boolean state) {
		this.state[direction]=state;
	}
	public boolean getState(int direction) {
		return state[direction];
	}
	
}

常量的類:

package cc;

public class Constant {
	public static final int SIZE=4;//四個(gè)方向
	public static final int EAST=0;//東
	public static final int WEAST=1;//西
	public static final int SORTH=2;//南
	public static final int NORTH=3;//北
	public static final int ABLE=0;//可走
}

迷宮類:

package cc;

import java.util.Scanner;
import java.util.Stack;

/*
 * @author : CC
 * @data : 2020-12-14
 * */
public class Maze {
	private MazeNode[][] mazeNodes;//迷宮數(shù)組
	private int column;//列
	private int row;//行
	private Stack<MazeNode> stack;//棧
	/*構(gòu)造*/
	public Maze(int row,int column) {
		this.mazeNodes=new MazeNode[row][column];
		this.column=column;
		this.row=row;
		stack=new Stack<MazeNode>();
	}
	
	/*初始化迷宮*/
	private void initValue() {
		Scanner sc=new Scanner(System.in);
		System.out.println("請(qǐng)輸入迷宮路徑:");
		for(int i=0;i<row;i++) {
			for(int j=0;j<column;j++) {
				this.mazeNodes[i][j]=new MazeNode(sc.nextInt(),i,j);
			}
		}
		sc.close();
	}
	/*初始化迷宮節(jié)點(diǎn)的狀態(tài)*/
	private void initState() {
		for(int i=0;i<row;i++) {
			for(int j=0;j<column;j++) {
				if(mazeNodes[i][j].getValue()==Constant.ABLE) {
					//東
					if(j+1<column&&mazeNodes[i][j+1].getValue()==Constant.ABLE) {
						mazeNodes[i][j].setState(Constant.EAST,true);
					}
					//南
					if(i+1<row&&mazeNodes[i+1][j].getValue()==Constant.ABLE) {
						mazeNodes[i][j].setState(Constant.SORTH,true);
					}
					//西
					if(j-1>=0&&mazeNodes[i][j-1].getValue()==Constant.ABLE) {
						mazeNodes[i][j].setState(Constant.WEAST,true);
					}
					//北
					if(i-1>=0&&mazeNodes[i-1][j].getValue()==Constant.ABLE) {
						mazeNodes[i][j].setState(Constant.NORTH,true);
					}
				}
			}
		}
	}
	/*走迷宮*/
	public void goMaze() {
		initValue();
		initState();
		if(mazeNodes[0][0].getValue()!=Constant.ABLE) {
			//如果連起點(diǎn)都不能走的話,就表示沒有路徑
			System.out.println("沒有迷宮路徑!");
			return;
		}
		//起點(diǎn)入棧
		stack.push(mazeNodes[0][0]);
		//開始走迷宮
		while(!stack.isEmpty()) {
			MazeNode top=stack.peek();//獲取棧頂元素
			int i=top.getI();
			int j=top.getJ();
			if(i==row-1&&j==column-1) {
				//找到了終點(diǎn)
				System.out.println("找到迷宮路徑!");
				show();
				return;
			}
			//判斷棧頂元素是否是死胡同
			if(top.getState(Constant.EAST)==false&&top.getState(Constant.WEAST)==false&&top.getState(Constant.NORTH)==false&&top.getState(Constant.SORTH)==false) {
				//如果是,直接出棧
				stack.pop();
			}
			//判斷各個(gè)位置是否可走
			//由于起點(diǎn)在左上角,所以我們從東邊開始判斷
			if(top.getState(Constant.EAST)) {
				stack.push(mazeNodes[i][j+1]);//東邊入棧
				//當(dāng)前節(jié)點(diǎn)的東邊f(xié)alse
				mazeNodes[i][j].setState(Constant.EAST, false);
				//當(dāng)前節(jié)點(diǎn)的東邊節(jié)點(diǎn)的西邊f(xié)alse
				mazeNodes[i][j+1].setState(Constant.WEAST, false);
			}
			//南
			if(top.getState(Constant.SORTH)) {
				stack.push(mazeNodes[i+1][j]);//南邊入棧
				
				mazeNodes[i][j].setState(Constant.SORTH, false);
				
				mazeNodes[i+1][j].setState(Constant.NORTH, false);
			}
			//西
			if(top.getState(Constant.WEAST)) {
				stack.push(mazeNodes[i][j-1]);//西邊入棧
				
				mazeNodes[i][j].setState(Constant.WEAST, false);
				
				mazeNodes[i][j-1].setState(Constant.EAST, false);
			}
			//北
			if(top.getState(Constant.NORTH)) {
				stack.push(mazeNodes[i-1][j]);//北邊入棧
				
				mazeNodes[i][j].setState(Constant.NORTH, false);
				
				mazeNodes[i-1][j].setState(Constant.SORTH, false);
			}
		}
		System.out.println("此迷宮無解!");
	}
	/*輸出路徑*/
	private void show(){
  while (!stack.isEmpty()) {
   MazeNode top = stack.peek();// 獲取棧頂元素
   top.setValue(2);
   stack.pop();// 出棧操作
  }
   System.out.println("所找到的路徑為值2的坐標(biāo):");
  for(int i = 0;i<row;i++){
   for(int j = 0;j<column;j++){
    System.out.print(mazeNodes[i][j].getValue()+" ");
   }
   System.out.println();
  }
 }

}

測(cè)試類:

package cc;

public class Test {
	public static void main(String[] args) {
		Maze t1=new Maze(4,5);
		t1.goMaze();
	}
}

運(yùn)行截圖:

如有不足和建議,歡迎指正和討論。

總結(jié)

到此這篇關(guān)于Java小項(xiàng)目之迷宮游戲?qū)崿F(xiàn)的文章就介紹到這了,更多相關(guān)Java迷宮小項(xiàng)目?jī)?nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • spring中@Autowired自動(dòng)注入依賴項(xiàng)的使用

    spring中@Autowired自動(dòng)注入依賴項(xiàng)的使用

    當(dāng)使用@Autowired注解時(shí),它可以自動(dòng)注入依賴項(xiàng),例如其他類的實(shí)例,本文就來詳細(xì)的介紹一下,具有一定的參考價(jià)值,感興趣的可以了解一下
    2023-09-09
  • java使用xpath解析xml示例分享

    java使用xpath解析xml示例分享

    XPath基于XML的樹狀結(jié)構(gòu),提供在數(shù)據(jù)結(jié)構(gòu)樹中找尋節(jié)點(diǎn)的能力,下面是一小示例,需要的朋友可以參考下
    2014-03-03
  • Java中操作超大數(shù)的方法

    Java中操作超大數(shù)的方法

    本篇文章是小編在網(wǎng)上整理的關(guān)于java操作超大數(shù)的方法以及解決思路,有興趣的朋友參考學(xué)習(xí)下。
    2018-06-06
  • 基于Mybatis實(shí)現(xiàn)動(dòng)態(tài)數(shù)據(jù)源切換的示例代碼

    基于Mybatis實(shí)現(xiàn)動(dòng)態(tài)數(shù)據(jù)源切換的示例代碼

    在當(dāng)今的互聯(lián)網(wǎng)應(yīng)用中,微服務(wù)大行其道,隨著業(yè)務(wù)的發(fā)展和擴(kuò)展,單一的數(shù)據(jù)庫(kù)無法滿足日益增長(zhǎng)的數(shù)據(jù)需求,本文將基于 JDK17 + Spring Boot 3 和 MyBatis 框架實(shí)現(xiàn)動(dòng)態(tài)切換數(shù)據(jù)源功能,需要的朋友可以參考下
    2024-09-09
  • Java基于Google zxing生成帶logo的二維碼圖片

    Java基于Google zxing生成帶logo的二維碼圖片

    zxing是一個(gè)開放源碼的,用java實(shí)現(xiàn)的多種格式的1D/2D條碼圖像處理庫(kù),本文主要介紹了Java基于Google zxing生成帶logo的二維碼圖片,具有一定的參考價(jià)值,感興趣的可以了解一下
    2023-10-10
  • Java反射機(jī)制基礎(chǔ)詳解

    Java反射機(jī)制基礎(chǔ)詳解

    這篇文章主要介紹了JAVA 反射機(jī)制的相關(guān)知識(shí),文中講解的非常細(xì)致,代碼幫助大家更好的理解學(xué)習(xí),感興趣的朋友可以了解下,希望能給你帶來幫助
    2021-08-08
  • MyBatis Generator介紹及使用方法

    MyBatis Generator介紹及使用方法

    MyBatis Generator 是一款針對(duì) MyBatis 或 iBATIS 設(shè)計(jì)的代碼生成器,由 MyBatis 官方提供,這篇文章主要介紹了MyBatis Generator介紹及使用方法,需要的朋友可以參考下
    2023-06-06
  • 使用springBoot項(xiàng)目配置文件位置調(diào)整到打包外

    使用springBoot項(xiàng)目配置文件位置調(diào)整到打包外

    這篇文章主要介紹了使用springBoot項(xiàng)目配置文件位置調(diào)整到打包外,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-08-08
  • Java函數(shù)式編程(六):Optional

    Java函數(shù)式編程(六):Optional

    這篇文章主要介紹了Java函數(shù)式編程(六):Optional,本文是系列文章的第6篇,其它文章請(qǐng)參閱本文底部的相關(guān)文章,需要的朋友可以參考下
    2014-09-09
  • SpringMVC如何正確接收時(shí)間的請(qǐng)求示例分析

    SpringMVC如何正確接收時(shí)間的請(qǐng)求示例分析

    這篇文章主要為大家介紹了SpringMVC如何正確接收時(shí)間的請(qǐng)求示例分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-09-09

最新評(píng)論