Java小項目之迷宮游戲的實現(xiàn)方法
更新時間：2021年01月06日 10:25:45 作者：StudyCcYa
這篇文章主要給大家介紹了關(guān)于Java小項目之迷宮的實現(xiàn)方法，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
項目要求：
一個網(wǎng)格迷宮由n行n列的單元格組成，每個大院個要么是空地（用0表示），要么是障礙物（用1表示），你的任務(wù)是找一條從起點到終點的移動序列，其中只能上下左右移動到相鄰單元格。任何時候都不能在有障礙物的單元格中，也不能走到迷宮之外，起點為左上角和終點右下角。
項目功能：
解決迷宮路徑查找問題，尋找一條從左上角迷宮入口到右下角迷宮出口的一條有效路徑，0代表可走，1代表能走，找到請輸出最終的迷宮和路徑信息，找不到請輸出不存在有效路徑。
思路：
1、定義一個迷宮節(jié)點類型（MazeNode）的二維數(shù)組
2、初始化每個格子中的value值，給二維數(shù)組每個格子存放對象。對象的value值只能為0（當(dāng)前格子可以走）或者1（當(dāng)前格子不能走）
3、初始化每個格子四個方向（東西南北）是否是可走狀態(tài)（0可走，1不可走）
4、開始走迷宮。采用棧操作，記錄行走的路徑，將左上角元素入棧，判斷當(dāng)前棧頂元素的哪個方向可走，將其中一個可走方向進行入棧操作，知道右下角元素停止。棧中保存走過的路徑。注意：如果遇到走入死胡同問題，此時需要將是棧頂元素并且棧頂元素的四個方向都不能行走，此時將其出棧，選擇新方向再次入棧，直到右下角元素停止。
代碼和運行截圖：
迷宮的結(jié)點類：
package cc;
public class MazeNode {
private int value;//迷宮節(jié)點數(shù)據(jù)0或者1
private int i;//迷宮節(jié)點所在的行
private int j;//迷宮節(jié)點所在的列
private boolean[] state;//當(dāng)前節(jié)點可走或不可走
/*構(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;//四個方向
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("請輸入迷宮路徑:");
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é)點的狀態(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) {
//如果連起點都不能走的話，就表示沒有路徑
System.out.println("沒有迷宮路徑!");
return;
}
//起點入棧
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) {
//找到了終點
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();
}
//判斷各個位置是否可走
//由于起點在左上角，所以我們從東邊開始判斷
if(top.getState(Constant.EAST)) {
stack.push(mazeNodes[i][j+1]);//東邊入棧
//當(dāng)前節(jié)點的東邊f(xié)alse
mazeNodes[i][j].setState(Constant.EAST, false);
//當(dāng)前節(jié)點的東邊節(jié)點的西邊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的坐標：");
for(int i = 0;i<row;i++){
for(int j = 0;j<column;j++){
System.out.print(mazeNodes[i][j].getValue()+" ");
}
System.out.println();
}
}
}
測試類：
package cc;
public class Test {
public static void main(String[] args) {
Maze t1=new Maze(4,5);
t1.goMaze();
}
}
運行截圖：
如有不足和建議，歡迎指正和討論。
總結(jié)
到此這篇關(guān)于Java小項目之迷宮游戲?qū)崿F(xiàn)的文章就介紹到這了,更多相關(guān)Java迷宮小項目內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
當(dāng)使用@Autowired注解時,它可以自動注入依賴項,例如其他類的實例,本文就來詳細的介紹一下,具有一定的參考價值,感興趣的可以了解一下2023-09-09
XPath基于XML的樹狀結(jié)構(gòu)，提供在數(shù)據(jù)結(jié)構(gòu)樹中找尋節(jié)點的能力，下面是一小示例,需要的朋友可以參考下2014-03-03
本篇文章是小編在網(wǎng)上整理的關(guān)于java操作超大數(shù)的方法以及解決思路，有興趣的朋友參考學(xué)習(xí)下。2018-06-06
基于Mybatis實現(xiàn)動態(tài)數(shù)據(jù)源切換的示例代碼
在當(dāng)今的互聯(lián)網(wǎng)應(yīng)用中,微服務(wù)大行其道,隨著業(yè)務(wù)的發(fā)展和擴展,單一的數(shù)據(jù)庫無法滿足日益增長的數(shù)據(jù)需求,本文將基于 JDK17 + Spring Boot 3 和 MyBatis 框架實現(xiàn)動態(tài)切換數(shù)據(jù)源功能,需要的朋友可以參考下2024-09-09
Java基于Google zxing生成帶logo的二維碼圖片
zxing是一個開放源碼的,用java實現(xiàn)的多種格式的1D/2D條碼圖像處理庫,本文主要介紹了Java基于Google zxing生成帶logo的二維碼圖片,具有一定的參考價值,感興趣的可以了解一下2023-10-10
這篇文章主要介紹了JAVA 反射機制的相關(guān)知識，文中講解的非常細致，代碼幫助大家更好的理解學(xué)習(xí)，感興趣的朋友可以了解下，希望能給你帶來幫助2021-08-08
MyBatis Generator 是一款針對 MyBatis 或 iBATIS 設(shè)計的代碼生成器，由 MyBatis 官方提供，這篇文章主要介紹了MyBatis Generator介紹及使用方法,需要的朋友可以參考下2023-06-06
使用springBoot項目配置文件位置調(diào)整到打包外
這篇文章主要介紹了使用springBoot項目配置文件位置調(diào)整到打包外，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-08-08
這篇文章主要介紹了Java函數(shù)式編程(六)：Optional,本文是系列文章的第6篇,其它文章請參閱本文底部的相關(guān)文章,需要的朋友可以參考下2014-09-09
這篇文章主要為大家介紹了SpringMVC如何正確接收時間的請求示例分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-09-09