腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
计算
网格
迷宫
的
十字路口
和
交叉口
的
数量
?
、
、
因此,最近我开始在游戏开发方面尝试使用python,现在我想创建一个
迷宫
游戏。我已经实现了4种不同
的
算法(Prim算法,Kruskal算法,Recursive Backtracker算法,Hunt算法
和
Kill算法)来生成
迷宫
。它们中
的
每一个都以2D python数组
的
形式返回一个
迷宫
。我发现在不同生成
的
迷宫
中,为了解决一个
迷宫
,玩家应该/可能采取
的
关键决策
的
数量
浏览 27
提问于2021-04-08
得票数 0
1
回答
建造道路系统
的
有向图
这是否会有实际
的
改善超出了我们
的
范围,但他们正在向我们寻求理智
的
检查:每当他们为可能包含单行道
的
街道地图想出新
的
草稿时,你真的可以从每个
十字路口
到达每个其他
十字路口
,同时遵守街道指示吗?因此,他们需要一个算法:输入街道地图-
交叉口
,它们之间
的
街道,以及街道方向(例如,都由邻接表表示);如果街道地图满足“对于所有
交叉口
u
和
v,有一条从u到v
的
符合方向
的
路径”,则输出
浏览 1
提问于2018-03-02
得票数 1
0
回答
光线投射播放器到栅格交点
的
距离
、
、
我在寻找或实现光线投射
的
算法时遇到了麻烦。目前我正在尝试以下风格
的
演员阵容。有一个等宽等高
的
网格
。我
的
球员在
网格
中有一个位置,一个角度为0- 360度
的
方向。在第一步中,我需要
计算
出从我
的
玩家到
网格
交叉口
的
绿点
的
距离。我知道绿点在
十字路口
,所以我可以算出红线
的
长度。在
交叉口
有一个直角。当我
计
浏览 6
提问于2018-07-16
得票数 0
回答已采纳
1
回答
边表与邻接表与邻接矩阵
、
我正准备创建一个
迷宫
解决方案。正如在这两个问题: && 中所指出
的
,他们解释了使用邻接表与邻接矩阵
的
区别。不幸
的
是,与这两种情况相比,我无法决定边缘列表
的
利弊,因为我在邻接矩阵
和
边缘列表上发现
的
很少。通过
迷宫
相邻列表(我认为)
的
一个例子是:insertEdge(Vertex, Vertex, E) : O(1) removeVertex: O(
浏览 4
提问于2014-08-30
得票数 5
1
回答
在没有排序
的
情况下找到线
网格
交叉口
?
、
、
、
、
我想在没有排序
的
情况下找到线
网格
交叉口
。以下是数字:已知: 我希望根据每个点到起点(x0、y0)或端点(xN、yN)之间
的
距离,按升序或降序获得所有交叉点
的</e
浏览 5
提问于2015-03-25
得票数 2
回答已采纳
2
回答
用Java解决D&D
迷宫
的
帮助
、
、
、
我一直在阅读堆叠溢出
的
其他一些问题,我对搜索算法
的
数量
感到有点不知所措。我不是在寻找代码,更多
的
是浏览算法背景
的
页面,也许还有一些简单
的
代码。我必须解决一个
迷宫
,它被创造成一个D&D
迷宫
。以下是游戏
的
基本概述: 一个经典
的
D&D电脑游戏由一个地牢(
迷宫
)组成,游戏
的
目的是让一个人穿过地牢,进入
迷宫
的
“入口”,在它
的</em
浏览 10
提问于2011-09-24
得票数 0
回答已采纳
1
回答
地图上程序生成
的
二维曲线道路
、
、
我一直在尝试算法来自动生成我正在开发
的
游戏
的
路线图。📷📷 蓝色图使用一些随机生成
的
Bézi
浏览 0
提问于2018-05-08
得票数 9
1
回答
如何
实现击碎玻璃
的
效果?
、
、
、
、
前几天我看到了重击,对游戏
的
物理特性感到惊讶,特别是玻璃碎片效应:我读过其他 帖子关于这个主题
的
文章,但是我仍然觉得他们没有分享足够
的
细节让我开始用OpenGL/GLSL自己来实现它。是否有可能对看游戏有更好
的
感知
和
图形理解,并就
如何
复制这一效果给出一些提示? 我不想使用第三方物理引擎,而是为了教育目的独自完成整个任务,所以你能提到一些背后
的
物理吗?对其他文件
和
演示
的
引用将受到高度赞赏。
浏览 0
提问于2014-08-12
得票数 5
2
回答
三维
迷宫
编程
、
、
我不需要完整
的
代码或逻辑。只是需要一些提示才能让我开始使用problem.What方法,我是否应该应用到这个问题上。假设一只蚂蚁被困在
迷宫
里,只有一条路进去,一条路出去。
迷宫
是维数NxNxN (Length=Breadth=Height=N)
的
立方点阵结构。进去
的
路是最左边
的
点,出口是最右边
的
点(沿着主对角线)。下图显示了N=2
的
迷宫
。 假设蚂蚁只沿着
迷宫
的
网格
向右
浏览 6
提问于2016-08-14
得票数 1
回答已采纳
1
回答
NS-3 VANET:
如何
实现简单
的
交叉场景?
、
我正在使用NS-3在基于DSRC
的
VANET中实现一个简单
的
FIFO相交场景。由于我是NS-3
的
新手,我将感谢任何关于
如何
使代码详细指南。 对于这个场景,第一个问题可能是
如何
构建
交叉口
/道路
和
坐标?然后,我可能需要在4个队列中
的
每个队列上生成道路交通,并让它们作为FIFO通过
十字路口
。最后,需要测量一些参数,比如
交叉口
吞吐量(每分钟/小时)。我假设我可以应用来自SUMU/VISSIM<e
浏览 1
提问于2018-01-19
得票数 0
1
回答
Neo4j OSM
交叉口
与空间图形设置
、
、
、
主要问题MATCH (n:OSMNode) WHERE exists(wt.highway)RETURN count(*); 我还没有弄清楚第二行>2是
如何
工作
的
我认为它过滤到一个节点
的
连接,其中一个
交叉口
应该有两个以上
的
浏览 4
提问于2022-02-15
得票数 0
回答已采纳
4
回答
在给定大小
的
情况下,计数具有特殊路径
的
矩形
网格
迷宫
、
我试图解决以下问题: 现在,有一个显式<em
浏览 5
提问于2013-02-25
得票数 4
3
回答
把英雄困在
迷宫
里
、
、
你是一个邪恶
的
巫师,做邪恶巫师
的
生意,当你
的
水晶球突然提醒你一个英雄在他们打败你
的
路上。为了粉碎他们
的
希望
和
梦想,你决定把英雄困在
迷宫
里。你可以做一个很大
的
迷宫
,但这其中
的
乐趣在哪里?相反,你决定让
迷宫
越小越好,这样才能真正让人丢脸。由于你
的
巫师技能,你提前知道英雄将
如何
在
迷宫
中航行。如果这是不可能
的
,他们就会径直走。同样地,在
浏览 0
提问于2022-01-25
得票数 11
2
回答
迷宫
状物体内部
的
HitTest错误电影
、
、
、
角色是固定在屏幕
的
中间,它是另一个环境移动,就像一种滚动,但与重力。我已经对代码进行了调试,该函数
的
工作方式也是应该
的</
浏览 7
提问于2013-12-26
得票数 0
回答已采纳
1
回答
查找街道起点
和
终点
的
坐标
、
、
假设我知道4条街道
的
交叉口
的
坐标: A、B、C
和
D。如果我知道一辆汽车Z距离街道A
的
交叉口
100米,有没有一项服务可以让我推导出汽车Z
的
坐标?如果街道设置是一个完整
的
网格
,这是很容易
计算
的
-但这种情况很少见。
浏览 0
提问于2013-09-22
得票数 1
1
回答
如何
测试我
的
三角交实现?
、
我考虑这个问题已经很长时间了,time.And,我
的
实现在某些情况下似乎是正确
的
,但在其他情况下却是错误
的
。
如何
对算法进行综合测试?有没有提供
的
测试用例?
浏览 0
提问于2018-04-22
得票数 -1
3
回答
简单
的
图像识别:
网格
上
的
黑白石头
我现在想知道一个图像识别问题,这个问题本应该很容易,但到目前为止还找不到一个简单
的
解决方案。有许多小
的
,圆
的</em
浏览 2
提问于2011-04-21
得票数 6
回答已采纳
2
回答
一种有效
的
算法来检查一个二元
迷宫
是否可以在有限制移动
的
情况下解
、
、
、
给出了一个生成二维
迷宫
的
问题:r x c (0/false表示阻塞单元,1/true表示自由单元)。每个
迷宫
都是可以解决
的
。下面是我
的
算法(修改后
的
BFS),以检查
迷宫
是否可解。它在O(r*c)时间复杂度中运行。我正试图在更好
的
时间复杂度中找到一个解决方案。有人能给我推荐其他算法吗?我不想走这条路,我只是想检查一下。std::vector<bool>> dp(r + 1, std::vector<bool&g
浏览 0
提问于2020-06-24
得票数 3
回答已采纳
2
回答
BFS
迷宫
求解器在Scala
、
、
我最近得到了Scala开发人员
的
职位,所以我希望自己能更好地使用Scala。下面是我写
的
迷宫
解决器(以前是用其他语言编写
的
),我把它翻译成Scala。任何关于编码风格
的
建议或建议都将不胜感激。
浏览 0
提问于2015-02-16
得票数 4
1
回答
调用另一个类
的
方法,将对象名作为参数传递
我是Java新手,正在尝试编写一个基本
的
交通模拟,其中我有一个
交叉口
类
和
一个SimEngine (事件列表)类。我
的
交叉点类有一个名为intersection ()
的
方法,它表示一辆汽车已经到达
十字路口
。作为该方法
的
一部分,我希望使用SimEngine中
的
schedule()方法在3秒后
的
时间戳为该汽车安排一次出发。schedule()方法有四个参数:(我们正在调度
的
内容、车辆ID、
交叉口
id、时间
浏览 2
提问于2013-02-25
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
网格计算和云计算的概念和区别
如何理解边缘计算、雾计算和云计算的区别?
ASO优化截图如何影响 App Store 和 Google Play 的安装数量
如何通俗的理解云计算和大数据?
UPS快递如何计算国际包裹的重量和体积
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券