我有一个非常简单的寻路任务-一个在8x8网格上玩的棋盘游戏，每个方块要么可以通过，要么不能通过。我正在寻找的是一个算法，它将给我从某个正方形A到正方形B的最佳n条路径(假设有)。我一直在寻找A*，但据我所知，没有明确的方法来扩展它以找到多个路径。
所以，关键是它给出的路径实际上是最短的n条路径，它不会遗漏任何路径。效率也非常重要
浏览 0提问于2011-06-05得票数 3
2回答
就目前而言，我有一辆AI汽车，它是我自己制造的，后面是点(让我们称之为“这条路点”)。在这幅画之后，我在这条红线上设置了路标(大约80个)，我的车能够跟随它(并避开其他汽车，但这是另一个故事)。
但是..。这并不完美:我读过一些文章，但我不知道如何实现完美路径的生成。http://www.drivingfast.net/techniques/racing-line.htm (说到
浏览 0提问于2016-07-21得票数 3
回答已采纳
1回答
我有一个游戏地图表示成一个平铺地图。目前地图上有两种类型的对象，它们与这个问题有关:可采集的资源(树木、岩石等)。以及玩家建造的建筑。建筑物也通过道路连接起来。我在找出一种有效的算法时遇到了问题，该算法可以执行以下操作：
我将这两个问题分开，因为第一个问题不需要道路，
浏览 0提问于2015-10-15得票数 0
1回答
我是一个非常新的人，所以如果我在这里发帖时犯了任何错误，我道歉…我进行了搜索，但没有找到对我有帮助的东西。我正在为Tic Tac Toe的一个变体写一个miniMax算法。这种变化允许任何一个玩家在棋盘上的任何地方放一个X或O。我在递归方面遇到了问题，希望能得到一点指导。我只是使用字符串，并没有做什么太花哨的事情。我的递归miniMax方法遇到了问题。我需要做的是检查基本情况(无论是玩家获胜，还是平局)，如果这些基本情况不是真的，我会根据剩下的空格数来判断是谁的
浏览 3提问于2013-10-22得票数 0
6回答
我在设计一个城市建筑游戏，遇到了一个问题。注:在Ceasar系列游戏中，人们收获食物并将其储存在几个大粮仓中，而许多市场(小商店)则从粮仓中提取食物并将其送到市民手中。的任务：告诉每个地区他们应该从哪里得到食物，同时尽量减少城市道路上的拥堵。
浏览 3提问于2010-05-10得票数 5
回答已采纳
2回答
在我计划制作的数字棋盘游戏中，我正在构建最早期的棋盘运动阶段。基本上，玩家可以滚动移动，并且需要根据他们的最大移动距离遍历竞技场。然而，当球员继续前进的时候，地板上的危险会对他们造成伤害。随着游戏的结束，竞技场越来越多的充满了危险，直到一个人需要做出冒险的选择来超越他们并受到伤害。在大多数情况下，限幅器和路径查找是完全有用的
浏览 0提问于2016-09-18得票数 1
回答已采纳
我目前正在用闪存cs6 (air for android)开发安卓游戏，我正在使用sqlite来保存游戏中的数据。我的主要问题是，当我发布游戏并在android手机中复制apk文件时，它会显示数据被保存，但我找不到保存它的位置。我在哪里能看到它？我想找到它在哪里保存，即使手机没有根，这是可能的吗？我试图寻找路径，但当我试图找到它时，电话没有获得这条路径。
浏览 2提问于2015-08-05得票数 1
回答已采纳
1回答
所以我做了一个转盘游戏的翻拍。游戏的目标是使用尽可能少的移动到随机生成的点。游戏用便签移动。你必须重新设定你自己的速度，与它的速度相反的方式。所以，如果向左的速度是2，你选择右边，这个点只会向左移动一个。我想知道是否有人能帮助我创建一个系统，你可以检查到随机生成的点的最短路径是什么。提前感谢！现场演示：
浏览 2提问于2016-04-08得票数 0
回答已采纳
在架构上，这两个概念如何相互作用的最佳实践是什么？树中的行为是否应该修改路径查找图节点的权重(这里假设使用基于图的方法)？对于这种情况，A*类路径查找甚至是最好的方法吗？
浏览 0提问于2015-12-06得票数 1
1回答
我一直在努力想办法去做一个像下面这样的管道风格的游戏，但我的想法很短。播放机必须单击以打开每个管道段，并在蓝色节点之间获取路径，同时不连接到任何红色节点。
我假设创建管道路由的方法是从结束节点开始，生成一个通向起始节点的路径，然后用分支模糊路径。但在尝试，路径</e
浏览 0提问于2021-04-18得票数 0
回答已采纳
1回答
寻找最短路径解决有色水排序小游戏
、、、、
因此，我的姑妈玩这款现在流行的手机游戏，如下图所示。她卡在一个特定的水平上，问我是否可以解决它。游戏由多个瓶子组成，充满了不同颜色的层层瓶子，通常是一个或两个空瓶子，目标是让所有的瓶子颜色均匀。一步棋包括取一整瓶的至少一层，然后把它倒进另一个瓶子里。所以我的第二个想法是计算每一个可能性和移动，即制作博弈树，然后使用搜索算法来找到最短路径，我读了一些关于博弈树和图的搜索算法，并决定使用广度优先搜索(后来我了解到我使用<
浏览 6提问于2021-09-15得票数 1
我正在寻找一个用于创建软件版本翻滚移动棋盘游戏的库或框架--在这些游戏中，基本的游戏围绕着玩家滚动骰子和沿着路径推进棋子。
我对图形、渲染方法等不太感兴趣。我更感兴趣的是一个定义这类游戏、它们的规则和管理游戏状态的系统。理想情况下，我希望看到类似于我可以创建的定义游戏的XML文件，以及一个可以加载它并运行给定游戏</em
浏览 0提问于2010-12-19得票数 6
我现在正在开发一款游戏，在这款游戏中，我将让用户动态构建多个AI对象“漫步”的路径。我将只根据用户输入来检测/重新绘制路径，但我仍然在讨论最快的方法来更新许多AI对象沿着/向上/向下沿给定路径“行走”的移动。以pac man为例，但级别是动态的。现在，我倾向于在最终类的链表中构建敌人，并循环遍历链表，调用每个AI对象中的函数来沿着路径绘制下一步。不确定
浏览 0提问于2011-05-30得票数 1
回答已采纳
我正在制作统一3d的狙击手游戏。在这个游戏中，僵尸会随机走向狙击手，狙击手必须杀死他们。我用雨(独立)来寻找路径。当僵尸很少的时候，效果最好。当我增加僵尸(即10)时，性能会下降很多。我想知道是否有任何技术或步骤，以便我可以改进fps，任何其他的技术/算法，我可以用它来寻找好的fps。我已经从AI中删除了传感器组件。无AI游戏的FPS为61
浏览 0提问于2013-07-31得票数 3
在我的2D游戏中，我使用标准的A* (和跳点搜索)来寻找路径。这个游戏中的地图是一个简单的2D网格(基于瓷砖)。我的地图图中的节点(即网格单元)可以被阻塞，也可以步行。到目前为止还不错。现在我有了一个新的要求:细胞之间也会有障碍，也就是墙壁。我认为实现这一点的最简单的方法是在寻找路径的同时，将“墙后”的
浏览 0提问于2014-08-08得票数 2
回答已采纳
2回答
我正在用Roguesharp库在C#中做一个roguelike，其中映射的大小可以达到200x200个单元。当我有一个需要寻找路径的实体时，我使用的是Roguesharp在搜索系统中构建的(我认为它使用了A*上的一个变体，曼哈顿移动而不是正交运动)。当我有一个实体寻找每一个回合(可以不断移动到玩家的路径)，框架大致减半，但游戏仍然是可玩的。然而，当我添加更多的实体
浏览 0提问于2016-06-21得票数 2
回答已采纳
2回答
我正在寻找使用触摸绘制贝塞尔曲线的样本代码，如果有人有链接或样本代码，请帮助我。我正在开发一个用于飞行控制的游戏，在游戏中我必须沿着用户用手指绘制的路径移动我的ccsprite。编辑:谢谢你的建议，现在我正在用CAShapeLayer和CAKeyframeAnimation.now制作曲线，我需要删除曲线一个用户在文件控制应用程序中传递我们的it.like如果ccsprite沿着路径移动后面的<em
浏览 1提问于2012-08-30得票数 2
1回答
面向2D，基于精灵的游戏
、、、、
我正在制作一个2D，斜体风格的基于RPG的雪碧。我的游戏不是生活在2D矩阵(如俄罗斯方块)，而是精灵动画在一个地形图上。我正试图为NPC设定条条框框。我相信，这将导致块状运动，因为他们沿着他们的路径移动的坐标阵列。因此，为了设定操作规则，我考虑了以下几种方法，并且考虑到我的游戏风格，希望得到一些方向：
手动定义坐标:对于每个NPC，为给定的目标(我的游戏中的目标位
浏览 0提问于2015-08-21得票数 1
回答已采纳
3回答
在一个基于网格的游戏中，我想要添加占用网格中多个块的对象。是否有任何算法或技术来为这类对象寻找路径？
浏览 0提问于2011-06-22得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
