Java小項(xiàng)目之迷宮游戲的實(shí)現(xiàn)方法
更新時(shí)間：2021年01月06日 10:25:45 作者：StudyCcYa
這篇文章主要給大家介紹了關(guān)于Java小項(xiàng)目之迷宮的實(shí)現(xiàn)方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(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)目功能：
解決迷宮路徑查找問(wèn)題，尋找一條從左上角迷宮入口到右下角迷宮出口的一條有效路徑，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、開(kāi)始走迷宮。采用棧操作，記錄行走的路徑，將左上角元素入棧，判斷當(dāng)前棧頂元素的哪個(gè)方向可走，將其中一個(gè)可走方向進(jìn)行入棧操作，知道右下角元素停止。棧中保存走過(guò)的路徑。注意：如果遇到走入死胡同問(wè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)都不能走的話，就表示沒(méi)有路徑
System.out.println("沒(méi)有迷宮路徑!");
return;
}
//起點(diǎn)入棧
stack.push(mazeNodes[0][0]);
//開(kāi)始走迷宮
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)在左上角，所以我們從東邊開(kāi)始判斷
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("此迷宮無(wú)解!");
}
/*輸出路徑*/
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)的使用
當(dāng)使用@Autowired注解時(shí),它可以自動(dòng)注入依賴項(xiàng),例如其他類的實(shí)例,本文就來(lái)詳細(xì)的介紹一下,具有一定的參考價(jià)值,感興趣的可以了解一下2023-09-09
XPath基于XML的樹(shù)狀結(jié)構(gòu)，提供在數(shù)據(jù)結(jié)構(gòu)樹(shù)中找尋節(jié)點(diǎn)的能力，下面是一小示例,需要的朋友可以參考下2014-03-03
本篇文章是小編在網(wǎng)上整理的關(guān)于java操作超大數(shù)的方法以及解決思路，有興趣的朋友參考學(xué)習(xí)下。2018-06-06
基于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ù)無(wú)法滿足日益增長(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的二維碼圖片
zxing是一個(gè)開(kāi)放源碼的,用java實(shí)現(xiàn)的多種格式的1D/2D條碼圖像處理庫(kù),本文主要介紹了Java基于Google zxing生成帶logo的二維碼圖片,具有一定的參考價(jià)值,感興趣的可以了解一下2023-10-10
這篇文章主要介紹了JAVA 反射機(jī)制的相關(guān)知識(shí)，文中講解的非常細(xì)致，代碼幫助大家更好的理解學(xué)習(xí)，感興趣的朋友可以了解下，希望能給你帶來(lái)幫助2021-08-08
MyBatis Generator 是一款針對(duì) MyBatis 或 iBATIS 設(shè)計(jì)的代碼生成器，由 MyBatis 官方提供，這篇文章主要介紹了MyBatis Generator介紹及使用方法,需要的朋友可以參考下2023-06-06
使用springBoot項(xiàng)目配置文件位置調(diào)整到打包外
這篇文章主要介紹了使用springBoot項(xiàng)目配置文件位置調(diào)整到打包外，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-08-08
這篇文章主要介紹了Java函數(shù)式編程(六)：Optional,本文是系列文章的第6篇,其它文章請(qǐng)參閱本文底部的相關(guān)文章,需要的朋友可以參考下2014-09-09
SpringMVC如何正確接收時(shí)間的請(qǐng)求示例分析
這篇文章主要為大家介紹了SpringMVC如何正確接收時(shí)間的請(qǐng)求示例分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-09-09