maze 相关问题

迷宫是一个复杂的分支通道形式的旅游拼图。

能否用树结构的链表和李氏算法快速解迷宫?

对于大学作业,我必须尽快解决迷宫问题。使用 Lee 算法的正常实现,这并不难实现。 像这样的迷宫: 现在我...

回答 1 投票 0

如何使用动态规划求复杂条件下所有可能路径的数量?

数组代表一张地图,其中'0'代表空地,'1'代表无法通过的障碍物。 int[][] 地图 = { { 0, 0, 2, 0, 0, 0, 1, 1, 1, 1}, ...

回答 0 投票 0

迷宫递归求解python

我需要使用递归算法解决迷宫问题。但是,如果有空路径,每当我尝试解决迷宫问题时都会出现索引错误。我认为移动不会停止,直到它超过

回答 0 投票 0

在网格状迷宫中只允许移动到相邻节点的最短路径

我搜索了许多不同的算法,但似乎没有一种适合我的情况。 我的情况是: 代理只能向上、向下、向右、向左(4 个方向)移动 代理人认识这个人...

回答 1 投票 0

机器人的迷宫求解

迷宫图片在这里!机器人进出这个迷宫有什么想法吗? 我尝试了一些方法,但没有成功。如果你们对此有任何想法,那将是你们的好意。

回答 0 投票 0

如何打印漂亮的迷宫[关闭]

我在矩阵中有迷宫: 如果 maze[i][j] = 0,它是空单元格, 否则就是墙。 我有这样打印的功能: ██████████████████████ ██ ██ ██ ███████...

回答 0 投票 0

降低 Java 中 BFS 的复杂性

我正在尝试为算法问题实施解决方案,其中: “给定球体进入的矩形空间的地图,以及你的初始 位置,你的任务是计算最小...

回答 2 投票 0

我对迷宫生成的 Eller 算法的实现没有生成足够随机的迷宫。我做错了什么吗?

它们基本上非常相似,只有细微差别,我遵循了我在网上找到的这个伪代码,(我理解算法本身我在纸上尝试过它并且它有效我的代码也是如此但是......

回答 2 投票 0

我正在尝试在 Pygame 中创建一个迷宫游戏,但它不起作用

#导入Pygame库 导入pygame 随机导入 # 初始化 Pygame pygame.init() # 设置显示 宽度 = 800 高度 = 600 屏幕 = pygame.display.set_mode((WIDTH, HEIGHT)) pygame.di ...

回答 0 投票 0

如何在 Processing 中创建一个由多个 3D 迷宫堆叠而成的 3D 金字塔,这些迷宫越来越小?

这是迷宫的代码,需要将它们叠加在一起以构建金字塔,金字塔随着它的上升而变小。 int iposX = 1; int iposY = -1; int posX = iposX; int posY = iposY; 国际...

回答 0 投票 0

为什么 is_wall_r 和 is_wall_f 函数不能正确知道那里是否有墙?

我正在尝试使用 maze_dict 解决迷宫问题。 Maze_dict 是一个嵌套字典,它包含迷宫中每个位置的 y、x 值,以及在主要方向上是否有墙。 ...

回答 0 投票 0

了解 Python 中基于冲突的搜索 MAPF (cbs-mapf) 包

我正在尝试使用 pypi cbs mapf 包,它是一种基于冲突的多代理寻路算法。对于示例文件 scenario1.yaml,它运行良好。 包安装: pip 安装 ...

回答 2 投票 0

“IndexError:索引 20 超出尺寸为 20 的轴 1 的范围”是什么

我在迷宫环境中进行 q 学习,但是,在初始阶段,它运行良好,但之后,我得到以下信息 max_future_q = np.max(q_table[new_discrete_state])

回答 3 投票 0

如何更改我的代码以使其停止捕获有效输入?

我是一个必须完成学校作业的 Java 初学者。它告诉我创建一个迷宫,允许用户在迷宫中移动,直到他/她到达尽头。移动键是 w, a, s,...

回答 0 投票 0

A-star(A*)在Python中对迷宫矩阵的搜索算法 [重复]。

我有一个迷宫问题的迷宫矩阵。迷宫=[[0,0,0,0,0,1,0],[0,1,0,1,1,0],[0,1,1,1,1,0,0,0],[0,1,0,0,0,0],[0,1,1,1,0,1,3,0],[0,0,1,......。

回答 1 投票 0

通过访问一组节点从源地到目的地的最短路径。

鲍勃和爱丽丝合作参加了一个游戏节目。在赢得第一轮比赛后,他们现在可以进入一个藏有金币的迷宫。如果鲍勃能收集到所有的金币,并把它们送到爱丽丝的位置, ...

回答 1 投票 0

如何在Prolog中制作迷宫?

为了一个项目,我必须用ProLog写一个基本的迷宫。唯一的问题是,我不知道如何写一个KB来表示下图中的迷宫。这是我目前所拥有的,但我 ...

回答 1 投票 0

如何在随机生成的迷宫中找到最远的两个点?

[注意:我已经有一种随机生成迷宫的方法,可以在这里找到:https://en.wikipedia.org/wiki/Loop-erased_random_walk我正在寻找一种算法来查找..中最远的两个单元。 。

回答 2 投票 0

平分迷宫的通道。将其变成单臂迷宫

问题我有一个非常简单的迷宫(迷宫),我本质上想通过将贯穿迷宫的通道一分为二来使其尺寸加倍。这很难用语言解释,所以这是一个图表...

回答 1 投票 0

c ++:OOP:如何在单独的头文件中更新数组?

我是C ++的新手,正在尝试创建一个基本的迷宫游戏。当前,我正在尝试使玩家能够在迷宫中移动,其中玩家的移动功能会更新网格中的角色...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.