无信息迷宫出口的优化算法
我必须确定一种让机器人走出迷宫的方法。问题是，迷宫的布局未知，出口位置也未知。机器人还会从迷宫中一个未知的位置开始。 我找到了3个解决方案，但我很难知道我应该使用哪一个，因为最终似乎这些解决方案都是纯粹随机的。 我有三个解决方案： 1)基本的“人”策略(？)，你把手放在墙上，如果需要的话，穿过所有的迷宫。我还保留了一个变量“Turn Counter”，以避免机器人循环的情况。 2)深度优先搜索
..
maze相关内容
在迷宫中创建精灵和列表(不是精灵)之间的冲突
我一直在做一个随机生成的迷宫游戏，游戏中的敌人穿过迷宫向玩家移动。然而，我遇到了玩家能够穿过迷宫的墙壁的问题，我的问题是迷宫的墙壁不是精灵，因此不能使用精灵碰撞或垂直碰撞。有没有其他方法可以阻止球员穿过围墙？我能想到的唯一选择是得到每一面墙的位置，并防止球员进入x或y的值。下面是我想要发生的事情的直观表示： 迷宫代码 class Cell(object): def __init
..
使用栈遍历解迷宫——Java
所以我正在尝试创建一个迷宫求解程序来解决 X 和 O 的迷宫.我想做的是创建一个点类，这样我就可以创建一个二维点数组，这将允许打印到输出页面以及实现堆栈相对简单. 我想在实际程序本身中实现的一般思想的最简单算法我认为应该是: 1) 前进2)你在墙上吗?2a) 如果是，左转3)你在终点吗?3a) 如果没有，请转到 13b) 如果是，解决 但我无法提出更深入的算法，也无法确定我的 Point
..
尝试在 C 中读取迷宫文本文件时出现 malloc 错误
我正在尝试让我的代码从内容涉及的文本文件中读取:(文本文件名为maze1.txt) 5 5%%%%%% %% % %% E%%%%% 但是，每当我尝试运行程序时，我都会收到 分段错误，我认为这与我使用 malloc 的方式有关.我知道我已经使用第一个数字来为我的数组设置边界，但我不确定如何做到这一点. 提供的是我的代码: #include #include
..
如何防止玩家在 pygame 的迷宫中穿过墙壁?
我有一个按网格组织的迷宫.网格的每个单元格都存储有关其右侧和底部相邻单元格的墙壁的信息.玩家是一个特定大小的物体，其边界框是已知的.我想让玩家顺利通过迷宫，墙壁阻止他们通过. 最小且可重复的示例: 导入pygame，随机类迷宫:def __init__(self, rows = 9, columns = 9):self.size =(列，行)self.walls = [[[True, Tr
..
使用 Python 查找所有迷宫解决方案
我正在尝试寻找(使用 Python)迷宫的所有可能解决方案.我有一个返回一个解决方案的 DFS 脚本.我正在尝试适应它，但我真的很难将整个递归事情包裹起来. 这是我拥有的代码，用于使用 DFS 寻找一种可能的解决方案:任何提示或帮助将不胜感激！(数组中的“lett"可以被忽略/认为是常规的“路径") def DFS(x,y,Map):if (Map[x][y]=="exit"): #检查我
..
生成迷宫的好算法是什么?
假设你想要一个 N × M 网格上的简单迷宫，有一条路径，有很多死胡同，但这看起来“正确"(即有人手工制作，没有太多小死胡同以及所有这些).有没有已知的方法可以做到这一点? 解决方案 来自 http://www.astrolog.org/labyrnth/algrithm.htm Recursive backtracker:这与下面描述的递归backtracker求解方法有些相关，需
..
编程理论:解迷宫
解迷宫的可能方法有哪些? 我有两个想法，但我认为它们不是很优雅. 基本情况:我们有一个矩阵，该矩阵中的元素以表示迷宫的方式排序，一进一出. 我的第一个想法是让一个机器人穿过迷宫，跟随一侧，直到它走出迷宫.我认为这是一个非常缓慢的解决方案. 第二个通过标记为 1 的每个连续项目，检查它可以去的地方(上、右、下、左)选择一种方式并在那里继续其路径.这比第一个还要慢. 当然，如
..
给定图像表示和解决迷宫
给定图像表示和解决迷宫的最佳方法是什么? 给定一个 JPEG 图像(如上所示)，读入它、将其解析为某种数据结构并解决迷宫问题的最佳方法是什么?我的第一直觉是逐个像素地读取图像并将其存储在布尔值的列表(数组)中:True 表示白色像素，False 表示非- 白色像素(颜色可以丢弃).这种方法的问题在于图像可能不是“像素完美".我的意思只是说，如果墙上某处有一个白色像素，它可能会创建一条意想不到
..
3D 迷宫中的最短路径
我正在尝试编写一个程序来使用递归找到 3D 迷宫中的最短路径. 我能够编写在迷宫中找到随机路径的代码，但我想知道如何修改我的代码以找到最短路径. 请注意，我想保留递归方法. 有人可以提出解决方案吗? 这是一个示例 2D 迷宫: sXXXXXXXX氙 从s开始到e.X 是障碍物， 是路径. 解决方案 这取决于您正在实施的算法.如果您想要递归方法，那么找到随机路径是
..
获取“宝物"坐标(海龟)在使用 Python tkinter 和海龟的迷宫游戏中
我正在使用 Python 3 使用 tkinter 和海龟图形制作迷宫.大多数代码都有效，除了我不知道如何“摧毁"游戏中的“黄金".具体来说，调用 player.collision()，它说 Question object has no attribute xcor 即使我从一个关于海龟 Python 迷宫游戏的教程中得到了这个.我认为它会像在那种情况下一样工作，但是有了 tkinter，一切似乎
..
Pygame 迷宫游戏无法正确创建关卡
所以我正在尝试为学校的一个项目创建一个带有关卡的迷宫游戏.代码有点重复抱歉我刚刚开始使用 pygame 编码.运行时，程序应该输出一个迷宫，一旦用户完成就会移动到下一个级别 - 每个级别都是随机生成的.然而，只有第一个关卡正确显示，其余关卡似乎是一个网格——这让我觉得游戏正在创造一个新的迷宫. 我已经粘贴了下面的代码 - 请随意留下关于如何改进我所拥有的任何建议:) 类迷宫:def __i
..
如何实施障碍以阻止玩家穿过墙壁
快速记录.这是我的 A-Level NEA 编程项目.有两个主要部分 - 一个是生成迷宫，用户必须在给定的时间段内通过它，该时间段当前尚未实现，第二个部分是用户必须回答教育物理问题才能获得最好的成绩.问题是从本地存储在我的系统上的文本文件中导入的.然后将用户的分数与完成日期一起导出到本地文本文件中. 到目前为止，我的程序生成了迷宫，用户可以自由移动.教育方面按预期工作. # 导入导入pyg
..
如何找出迷宫图片的出入口位置
想知道是否可以找出图片中迷宫的出入口吗? 为了便于说明，我用红色和蓝色突出显示了这两个点，但是它们并不存在于原始图片中，所以请不要指望它们. 入口和出口的位置可以变化，例如它们可以位于边缘的中间，但不仅限于拐角或中间的位置. 我注意到有2个黑色箭头指向2个位置，但是如何在没有这2个箭头的帮助下找到2个位置? 更新1 我应该在这里上传经过处理的图像: 应用一些图像
..
为什么我用Java实现的随机Prim's Algorithm只会生成完整的网格?
我试图在维基百科 https://en.wikipedia.org/wiki/Maze_generation_algorithmRandomized_Prim上遵循此伪代码的s_algorithm但是我的代码只会生成一个完整的网格.我对算法的功能了解不足.有人可以帮忙解释我在做什么错吗? 我看过一些资料，但我无法将其包裹住 公共类MazeGen {私有int维度，nodeCounter；私
..
深度优先搜索以找到最短路径?
我知道通常通常先用广度来做，但是我们都被要求同时做，我已经先完成了广度.... 我觉得这是使用深度优先搜索的一个非常典型的示例，因此我希望可以在这里得到一些帮助...我试图使用深度优先搜索通过迷宫找到最短的路径，但是现在，我无法确定如何做到这一点.到目前为止，这是我的代码: void maze :: findPathRecursive(图表&g，int位置，int目标){如果(排名==目
..
使用Python查找所有迷宫解决方案
我正在尝试(使用Python)找到迷宫的所有可能解决方案.我有一个DFS脚本，它返回一个解决方案.我正在尝试适应它，但是我真的很难把头放在整个递归过程上. 这是我拥有的代码，可用于使用DFS查找一种可能的解决方案:任何提示或帮助将不胜感激！(数组中的“字母"可以忽略/认为是常规的“路径") def DFS(x，y，Map):if(Map [x] [y] ==" exit"):#检查我们是
..
使用Java BFS解决迷宫和最短路径
目标是在解决迷宫之后(使用BFS)绘制迷宫，迷宫的起点和出口之间的路径最短. 输出必须是这样 *******************************************************[20,19]*******************************************************#####################..#.......
..
使用BFS解决3D迷宫.如果在C ++中找到，如何获得到终点的完整的最短路径?
我正在尝试实施BFS算法，以检查在指定起始位置的3D迷宫中是否可以达到目标.迷宫是从txt文件导入的.我的解决方案似乎找到了目标，但是我无法仅显示所采取的路径.我的问题:我能够找到目标，但我不知道如何获得最短的路径并将其打印出来.我当时正在考虑使用父母/子女概念，但不确定是否可行.我希望我最终可以打印出这样的路径:(从起点到终点) 1 3 11 3 22 3 3 这是我的代码: 我使
..
如何从图像中读取迷宫并将其转换为Python中的二进制值
我想要某种方式(在Python 3中)读取迷宫图像的像素，并且预期的输出应该是二进制列表[[1，1，0]，[1，1，1]，[1，0， 0]](例如1代表白色，0代表黑色)(应该看起来像这样，这些值只是为了示例)我不想要一种解决迷宫的方法，我所需要的只是使能给定图像的迷宫的内部表示.我希望能够做出选择的任何算法，以便能够绘制其执行过程，显示路径以及显示进度. (我不想要一种算法，我只想一种读取迷宫图
..