腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
5
回答
迷宫
算法能产生最难的
迷宫
?
、
我在玩递归回溯算法,但它总是产生非常简单的
迷宫
。哪种算法会产生最难解的
迷宫
(如果合适,请包括有关编织和偏向的信息)?
浏览 1
提问于2013-02-05
得票数 6
1
回答
迷宫
生成方法的简单
实现
(随机DFS)
、
、
、
、
在一次面试中,我的面试官问我这个问题: . # # . # . . . . . . . . . . . # # # .
浏览 5
提问于2016-04-13
得票数 1
2
回答
如何利用WPF
实现
二维
迷宫
的“战争雾”效应
、
我在画布上画了一个二维
迷宫
。在
迷宫
上会显示一个红色的点,以显示用户在
迷宫
中的位置。目前,整个
迷宫
是可见的,这是一个问题。我希望这样做: 用户访问的
迷宫
的前一部分是可见的,但“灰暗”。还有其他在
迷宫
中漫游的实体,它们只能在
迷宫
中完全可见的部分内可见,换句话说,从用户当前位置的几个单元中可以看到;虽然被访问的走廊仍然部分可见,但在
迷宫
的这些部分漫游的任何实体都是不可见的。我一直在研究如何
浏览 7
提问于2013-08-30
得票数 1
回答已采纳
1
回答
如何在
迷宫
求解算法中从错误的路径返回?(Java)
、
、
我一直在尝试用java创建一个
迷宫
解算算法。{"#","#","#","#","#","#","#","#","#","#","#","E","#"}}; solver(maze,1,1); 这个算法可以解决一个
迷宫
浏览 39
提问于2020-01-11
得票数 0
1
回答
Java、Factory和观察者模式
、
、
、
问题在于解决
迷宫
,它可以为
迷宫
(模型)接口提供两种类型的
实现
:一种是使用二维数组(矩阵),另一种是使用稀疏矩阵(仅存储占用的单元格的列表)。界面LabyrinthObserver描述了
迷宫
勘探的观察者。最后,
迷宫
(matrixImpl或sparseImpl)应该使用工厂创建。
浏览 3
提问于2016-03-08
得票数 1
2
回答
解决
迷宫
的最简单方法而不是易变性
、
、
在学习了一些Scala和FP的好处之后,我正在重新
实现
我以前的一些CS任务,以更好地理解FP。然而,我得到了一个似乎不切实际的任务,用FP
实现
(或者至少是平凡的翻译)。当解决一个简单的2D
迷宫
时,有必要记住哪些节点被访问过。然而,如果没有共享状态,每个递归调用如何知道其他递归调用检查了哪些节点?我可以将
迷宫
作为参数传递给每个递归调用,并返回一个包含访问过的地点的新
迷宫
,但这似乎太耗费计算,无法在每个递归调用中复制整个
迷宫
。是否需要更高级的方法来
实现
不可变的
迷宫<
浏览 8
提问于2013-02-13
得票数 1
回答已采纳
1
回答
在Python中构建
迷宫
模式
、
、
、
我想做
迷宫
图案,但我迷惑了使
迷宫
2-4 @ @ @@ @@@@@ @ @ @ @ @@@@@@@@@ @ @ @@@@@@@@@@@@@ @ 这是我的代码
迷宫
浏览 1
提问于2017-09-03
得票数 0
1
回答
在Python 3中使用DFS和BFS搜索
迷宫
、
、
、
我解决了制作学校树木和
迷宫
文章发布的问题,它要求我使用Python中的DFS和BFS搜索
迷宫
。
浏览 0
提问于2018-06-27
得票数 5
回答已采纳
1
回答
带循环的深度优先搜索
、
、
、
、
我用java制作了一个机器人
迷宫
,机器人使用深度优先搜索算法穿越
迷宫
到达目标。这在没有循环的
迷宫
中工作得很好,但是当引入这些循环时,算法就失败了。有什么方法可以让深度优先搜索工作与疯狂的
迷宫
?这个
迷宫
有两个独立的
实现
-一个记录每个连接并将其存储在一个数组中,另一个使用堆栈来推送一个新的连接,并在它完成对该连接的探索后弹出它。使用这些
实现
之一的解决方案是可以接受的。
浏览 1
提问于2012-12-03
得票数 1
1
回答
OCaml中的编译错误
我有以下消息错误:文件"main.ml",第1行: Error:没有为以下模块提供
实现
:从main.cmx引用的
迷宫
我在网上找到的所有东西都试过了,但都没有用:(有人能帮我一下吗?
浏览 3
提问于2016-03-27
得票数 0
回答已采纳
1
回答
迷宫
求解算法->迭代技术不能捕捉所有特殊情况
、
、
、
我刚在
JS
中建立了一个
迷宫
算法。它工作得很好,但有两种特殊情况,但没有。 [ '░', 'O', '
浏览 0
提问于2021-08-25
得票数 0
回答已采纳
2
回答
python中每个像素的距离贴图
、
我需要一些帮助在Python中
实现
距离图。我认为距离图应该从蓝色区域向外进化,并给
迷宫
中的每个体素一个代表最短距离的值。给你个点子, 有没有人知道如何
实现
这一点,甚至是代码示例?
浏览 11
提问于2020-01-20
得票数 3
3
回答
我如何保证细胞自动机生成的
迷宫
是可解的/有趣的?
、
、
我正在写一个
迷宫
生成算法,维基百科的这篇文章引起了我的注意。我决定用java
实现
它,这是小菜一碟。我遇到的问题是,虽然生成了一个类似
迷宫
的图片,但
迷宫
通常是不可解的,也不经常是有趣的。我
实现
了1234/3规则(尽管它很容易改变,请参阅注释以获得解释),在开始时大约是50/50分布。
迷宫
总是在t步之间没有变化的情况下达到平衡。我的问题是,有没有办法从固定的起点和终点保证
迷宫
的可解性?另外,有没有办法让
迷宫
变得更有趣(更少/一
浏览 0
提问于2012-05-18
得票数 2
回答已采纳
2
回答
谁创建了递归的除法
迷宫
算法?
、
我正在做一个项目,它使用递归除法的一种形式,通常用来创建一个类似分形的
迷宫
。现在我想引用这个算法的创建者/作者来给他们打分,但我不确定是谁发明的。Jamis有一篇非常著名的博客文章,标题是:“一种新的生成分形类
迷宫
的方法,用示例代码和动画”,但是他真的想出了这个想法吗?我不明白他的帖子是他发明的,对我来说,这听起来更像是他在描述它。我无法找到一个明确的出版物/作者通过谷歌和维基百科(En)或任何其他特别
迷宫
的网站。有人知道这个算法的起源吗?
浏览 4
提问于2021-03-12
得票数 3
回答已采纳
1
回答
接口中的C#泛型,编写泛型算法
我需要做一个程序,使用几种算法来创建随机
迷宫
。我定义了以下类:(它是算法将使用的数据类型,T是在特定
实现
中使用的类型,例如,如果我使用2D矩阵来表示
迷宫
,T将是2D点){interface IRandomMazeGenerator<T> IMaze<T> Generate(Type t);它只定义了一个
迷宫
生
浏览 0
提问于2016-03-20
得票数 3
2
回答
在
JS
中为
迷宫
添加一个完成点
、
好的,我用
JS
和HTML5做了一个
迷宫
,它工作得很好,但是现在我想添加一个完成点(在
迷宫
的末尾),这样当它到达时,一个祝贺消息弹出擦除画布和一个链接到第二个
迷宫
。
浏览 0
提问于2014-01-27
得票数 0
回答已采纳
1
回答
Dfs
迷宫
生成,优化?
、
、
我正在尝试一个接一个地学习
实现
所有的
迷宫
生成算法,我的第一个
迷宫
生成算法是dfs回溯(非递归),我已经完成了
实现
,我已经使用了cpp和sfml。我使用一维向量和位域对其进行了优化,渲染一个9000 x 9000的
迷宫
,单元大小为2的最终结果大约是1分46秒(直接写入图像no gui )。 这还能改进吗?(我认为我的图像书写方法相当慢。)
浏览 2
提问于2020-09-05
得票数 0
2
回答
C语言的随机
迷宫
生成器
、
、
、
我不知道如何确保随机
迷宫
可以从右侧的入口通向左侧的出口,而不会有任何围墙阻挡路径。这是我到目前为止正在做的代码。大家可以给我一个提示或算法来
实现
简单的
迷宫
(入口/出口)吗?谢谢!P/S我的问题是
迷宫
生成器不能确保出口的路径...
浏览 1
提问于2014-03-31
得票数 5
回答已采纳
2
回答
用“岛”解
迷宫
、
、
我有一个
迷宫
的布局,我很难思考如何
实现
这样一个解决方案:我知道
迷宫
求解算法有很多资源,例如,但我不确定哪一种算法最适合于给定的
迷宫
。有三个标有“*”的区域,这是MazeSolver需要去的位置,然后才能从地图顶部的入口退出
迷宫
。 我会感谢解决
迷宫
岛屿部分的伪代码。我会寻找一个简单的解决方案和最佳时间不是一个真正的问题。问题是,尽管
迷宫
的概况是事先提供给求解者的,但在
迷宫
求解者实际做
迷宫
的时候,它可能并不完全准确,因此它比事
浏览 4
提问于2015-10-31
得票数 0
回答已采纳
3
回答
在一个简单的Java Swing游戏中使用哪些容器/图形组件?
、
、
、
、
我正在用Java + Swing创建一个简单的
迷宫
游戏。游戏在屏幕上画了一个随机的
迷宫
,将一个数字放在中间,然后玩家应该通过使用箭头键移动这个数字来找到出路。现在,我使用普通背景,并使用Graphics.drawLine()绘制
迷宫
的墙壁。我在作为BufferedImage对象加载的.gif文件中有一张人物的自定义图片。然而,我希望玩家一次只能看到
迷宫
的一部分,并且当玩家移动时,屏幕应该跟随游戏中的图形。我计划在创建
迷宫
时创建整个
迷宫
的Image对象,然后围绕图形的当前位置“剪切”一个正
浏览 1
提问于2010-04-04
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Creator 迷宫生成:DFS与BFS 算法实现
JS实现随机点名
js实现快速排序
工厂模式(js实现)
js 实现下雪特效
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券