老鼠迷宫java_Java编写的老鼠走迷宫程序

最新推荐文章于 2022-10-13 19:34:43 发布
最新推荐文章于 2022-10-13 19:34:43 发布
阅读量172 收藏
点赞数
文章标签： 老鼠迷宫java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_28309723/article/details/114430182
版权
这是一个使用Java编写的程序，模拟老鼠走迷宫的过程。程序通过二维字符数组表示迷宫，采用深度优先搜索策略寻找从起点到终点的最短路径。在遍历过程中，用临时宫殿数组记录可行路径，并在结束时输出最短步数和路径。
摘要由CSDN通过智能技术生成

package com.frank;

public class PalaceTest {

/**

* @param args

*/

static char[][] palaces=new char[10][];

static int[][] tempPalace=new int[10][];

static int[][] minPalace=new int[10][];

static int methodCount=0;

static int minStep=10000;

public static void main(String[] args) {

int nowRow=0;

int nowCell=0;

palaces[0]="###################################################".toCharArray();

palaces[1]="% ## ####           ###                  ### # ####".toCharArray();

palaces[2]="# ##  # ###  ### ###### ### ############ #   #    #".toCharArray();

palaces[3]="# ## ## ###  ##  ##     # # ## #           #   ####".toCharArray();

palaces[4]="# #    # ## ##  ### #          # ######### # # # ##".toCharArra

最低0.47元/天 解锁文章
多特姚
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java老鼠走迷宫流程图_老鼠走迷宫（队列实现）
weixin_34965737的博客
02-27 564
1.[文件]Game.cpp~2KB下载(134)// Game.cpp: implementation of the Game class.////////////////////////////////////////////////////////////////////////#include "Game.h"#include #include using namespace std;...
java 老鼠走迷宫
04-16
运行，输入值 X（10），即任意大小的界面，可以选择多个出口，从中选一条最短的走，失败了输出对话框，成功输出步数。 有start，enter，exit，Start设置入口和exit设置出口，enter开始走
老鼠走迷宫（java）
m0_55997161的博客
09-21 311
package day21; //1为障碍物，0为路 class migong{ public boolean zhaolu(int [][]a1,int i,int j){ if(a1[6][5]==2)//如果到达终点就结束 return true; else { if(a1[i][j]==0){//如果当前位置可走，就置为2 a1[i][j]=2; .
JAVA 迷宫算法——老鼠走迷宫
05-08
老鼠走迷宫，用数组跌打计算。 老鼠走迷宫，用数组跌打计算。
【java课程设计】老鼠走迷宫.zip
06-25
功能说明： 首先打开MazeDemo.jar程序，在Create maze标题下可以选择Auto create maze（自动生成迷宫）或者Create maze from data（从文件生成迷宫）。如果选择的是自动生成迷宫的话，需要填入width和height，然后点击Create maze（生成迷宫）按钮，程序会自动生成一个迷宫，如果没有输入迷宫的width和height就自动生成一个width和height都为51的迷宫。如果选择的是从文件生成迷宫，那么需要先点击Browse（浏览）按钮选择迷宫文件，然后点击Create maze（生成迷宫）按钮生成迷宫。 在Auto run maze 标题下，输入迷宫的起点和终点（或者也可以点击Fill按钮自动将右下方作为终点填入），然后点击Run按钮，就自动生成一条红色的路径。 在Stack information标题下，显示的是迷宫路径的信息。 在Step sum标题下，显示的是迷宫总共所用的步数。
基于JAVA的动画迷宫老鼠课程设计
12-04
在本课程设计中，我们探讨的是“基于JAVA的动画迷宫老鼠”项目，这是一个结合了编程、图形用户界面（GUI）以及算法实现的综合实践。这个项目的主要目标是设计一个程序，让一个小老鼠角色能够在屏幕上动态地寻找迷宫...
老鼠迷宫文档
11-25
本文档介绍的是一个使用Java编写的“老鼠迷宫”程序，它通过一个二维数组表示迷宫，寻找从入口到出口的路径。这个程序的核心算法是基于深度优先搜索（DFS）策略的，利用栈来存储路径，以便回溯。 1. **数据结构与类...
老鼠出迷宫
wjkqq0921的博客
10-13 289
递归，方法调用，回溯
老鼠走迷宫问题(2016百度机试题)
xsrhimp的博客
09-16 3205
问题： 在迷宫某处放一大块奶酪，把一只老鼠Mooshak放入迷宫。 迷宫以二维数组表示，0表示墙，1表示Mooshak可以移动的路径。9表示一大奶酪。Mooshak从迷宫左上角(0，0)开始移动。         编写一个MazePath类的方法isPah，判断Mooshak是否能到达奶酪所在地。如果Mooshak和奶酪之间存在一条路径，isPah方法返回true，否则返回false，Moo
大学常见算法java实现及思考-小老鼠走迷宫（仅找出一条可行路径并打印）
07-11
【原创】小老鼠走迷宫算法的java实现，具体的分析在我的csdn blog中有详细说明。
老鼠走迷宫
06-01
1.界面主要运用JLable呈现（以题目所给样式生成）； 2.随机生成迷宫（只有有通路的迷宫才会用于初始化）； 3.老鼠的行动初步定为：采用顺时针、未走过的优先原则（完全漫无目的的随机太难找到出口）； 4.猫的行动是随机的（猫只看作是移动的墙）；
利用Javafx 对迷宫进行填充
08-10
基于递归算法自动生成迷宫，也可以从文件中读取数据生成迷宫，最后利用Javafx进行迷宫的填充
迷宫源代码
04-18
图形化界面生成随机迷宫，动态寻找路径，可手动控制寻找路劲，并计时，含有源代码和可执行文件，（仅供学习交流用）
老鼠迷宫java_Java与算法之(12) - 老鼠再闯迷宫(广度优先算法)
weixin_29196613的博客
02-12 289
贪吃的小老鼠又回来了，这次有什么新的办法吃到奶酪呢？规则不变，只能上下左右在格子内移动。因为上次的深度优先算法让老鼠走了不少冤枉路，这次老鼠带来了帮手探路鼠。探路鼠的使用规则如下：小老鼠按右、下、左、上的顺序向身边四个格子尝试放出探路鼠，如果遇到猫、出边界、已经有探路鼠存在的格子则放弃。每只探路鼠都有唯一的顺序号，第一只从1开始，每放成功一只序号递增1。老鼠探路完成后，找出当前未行动过的顺序号最小...
老鼠迷宫java_Java与算法之(5) - 老鼠走迷宫(深度优先算法)
weixin_39750854的博客
02-12 367
小老鼠走进了格子迷宫，如何能绕过猫并以最短的路线吃到奶酪呢？注意只能上下左右移动，不能斜着移动。在解决迷宫问题上，深度优先算法的思路是沿着一条路一直走，遇到障碍或走出边界再返回尝试别的路径。首先用一个二维数组来把迷宫“数字化”。int[][]maze=newint[5][4];迷宫中每个格子的横纵坐标对应数组的一维和二维索引，例如最左上角的格子是maze[0][0]，数组的值表示该格子是否...
大学常见算法的java实现及思考-小老鼠走迷宫（找出一条可行路径即可）
ユークリウッド·ヘルサイズ
07-11 1925
问题描述：又是一个经典的问题，小老鼠走迷宫。问题很简单，给定一个二维数组，其中用0表示通路，用2表示墙壁，给定入口及出口，求出一条走出迷宫的路径并打印出来。 思考：问题很简单，这是一个经典的回溯问题。在这里我才去的解决办法是：从迷宫的入口开始每次按照上下左右顺序搜索可走路径，如果某方向上可走则向某一方向前进一步，并置走过的路径的值为1.否则置当前所在位置值为0，并退回前一步，继续开始以上循环，一
[Java]数据结构课程设计：迷宫老鼠2.0（完整项目代码与设计报告）
thewebcode
03-25 1173
包含功能： 1.自定义迷宫大小 2.使用图的深度遍历随机生成迷宫 3.用户使用鼠标绘制自定义迷宫 4.单步求解迷宫 5.一键求解迷宫 6.声音特效 完整项目下载： http://download.csdn.net/detail/wxg694175346/5179044 程序截图： 一、系统开发平台 迷宫老鼠：利用堆栈寻找迷宫的路径...
java递归老鼠走迷宫_老鼠走迷宫----------递归问题
weixin_34754795的博客
03-02 305
老鼠走迷宫是一个典型的递归的问题，写几个这样的题才可以充分理解递归的过程。写递归的过程有几点需要注意:(1)递归结束的条件(2)递归过程的脉络，即逻辑要清晰。///////////////////////////////////////////////////////// 在迷宫中显示老鼠能走出的迷宫的一条路径//////////////////////////////////////////...
老鼠迷宫java最短路线代码实现
最新发布
06-09
以下是一个简单的老鼠迷宫最短路线的 Java 代码实现： ```java public class MazeSolver { private int[][] maze; private boolean[][] visited; private LinkedList<Point> path; public MazeSolver(int[][] maze) { this.maze = maze; this.visited = new boolean[maze.length][maze[0].length]; this.path = new LinkedList<>(); } public void solve() { solve(0, 0); } private boolean solve(int row, int col) { if (row < 0 || col < 0 || row >= maze.length || col >= maze[0].length) { return false; // 超出边界，返回 false } else if (visited[row][col] || maze[row][col] == 1) { return false; // 已经访问过或者是墙，返回 false } else if (row == maze.length - 1 && col == maze[0].length - 1) { path.addLast(new Point(row, col)); return true; // 到达终点，返回 true } else { visited[row][col] = true; if (solve(row + 1, col) || solve(row, col + 1) || solve(row - 1, col) || solve(row, col - 1)) { path.addLast(new Point(row, col)); return true; // 四个方向都走一遍，如果有一条路通向终点，就返回 true } else { return false; // 四个方向都走过了，都没有路通向终点，返回 false } } } public void printPath() { if (path.isEmpty()) { System.out.println("没有找到路径"); } else { for (Point p : path) { System.out.println("(" + p.x + ", " + p.y + ")"); } } } public static void main(String[] args) { int[][] maze = { {0, 1, 0, 0}, {0, 0, 0, 1}, {0, 1, 0, 0}, {0, 1, 1, 0} }; MazeSolver solver = new MazeSolver(maze); solver.solve(); solver.printPath(); } } ``` 这个程序使用了递归的方法来遍历迷宫，从起点开始走，每次都尝试向四个方向走一步，如果能够到达终点就返回 true，否则返回 false。如果四个方向都走过了，都没有路通向终点，就返回 false。每次递归结束后，如果找到了一条通向终点的路，就把这个点加入路径中。最后，打印路径即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值