path-finding

path-finding

文章 0 浏览 3

贝塞尔曲线算法 - 也许是规范样条曲线?

我有一条由多个点组成的路径 - 即 0,0 0,50 50,50 70,20 如果我只是在屏幕上画这条线,它看起来相当粗糙,因为它在连接处设置了一个锐角每个点。 因此…

鹿童谣 2024-09-18 05:52:09 9 0

使用“传送器”进行一维路径查找

问题 我想编写一个简单的1D RTS 游戏,但有以下路径查找问题: 有许多一维线路,并且到处都有传送器,可以用来在线路之间移动,也可以在当前线路内移…

北风几吹夏 2024-09-16 18:11:31 3 0

A* 用 C 实现

在哪里可以找到 C 语言的 A* 实现? 我四处寻找,但似乎我的 google-fu 不够强大。我已经开始编写自己的实现,但后来我想起了 Stack Overflow,我想我…

凉城凉梦凉人心 2024-09-13 10:36:02 7 0

吃豆人角色 AI 建议最佳下一步方向

首先,这是吃豆人的人工智能,而不是幽灵。 我正在编写一个 Android 动态壁纸,它可以在您的图标周围播放 PacMan。虽然它支持用户通过屏幕触摸提出建…

机场等船 2024-09-11 21:00:49 11 0

吃豆人:眼睛是如何找到回到怪物洞的路的?

Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题?通过编辑这篇文章来更新问题,使其仅…

﹂绝世的画 2024-09-07 06:19:15 12 0

我的探路器在寻找最短路径时遇到问题

我在寻路器方面遇到问题(这是我的第一个,所以这是可以预料的):它并不总是采取最短路线。例如,如果我想向下走一格,路径将是:向左一格,向下一格…

翻身的咸鱼 2024-09-07 04:34:05 5 0

A*探路者障碍物碰撞问题

我正在开发一个机器人项目,该机器人必须找到到达物体的路径,并在到达必须拾取的物体时避开一些障碍物。 问题在于机器人和机器人需要拾取的物体在探…

八巷 2024-09-06 19:01:40 3 0

什么是好的快速寻路算法?

当您关心所需时间而不是路径有多长时,什么是好的路径查找算法。 如果您根本不关心路径而只想检查可达性,是否还有更快的算法。 (Flood Fill 是处理…

没有伤那来痛 2024-09-05 22:30:44 7 0

连接节点图的快速路径缓存生成

我正在尝试在我正在为连接节点图开发的游戏中找到更快的寻路机制。节点分为两种类型:“网络”和“路由器”。 在这张图中,蓝色圆圈代表路由器,灰色…

Spring初心 2024-09-03 07:45:42 4 0

需要关于图形解决问题的简单建议

我的一位同事向我提出了一个来自在线法官网站的练习,该练习基本上是一个小镇疏散计划的图形解决问题。 我不需要答案(我也不想要),我只需要关于解…

梦幻的味道 2024-09-02 00:22:33 2 0

有谁知道我在哪里可以找到 php 中 A* 算法的简单版本?

或者类似语言的版本。一款适用于所有类型的地图,而不仅仅是 2d 地图。…

云朵有点甜 2024-09-01 17:47:52 3 0

将一个字符串更改为另一个字符串的简单突变数量?

我相信你们都听说过“文字游戏”,在这种游戏中,您试图通过一次更改一个字母来将一个单词更改为另一个单词,并且只浏览有效的英语单词。我正在尝试实…

筑梦 2024-09-01 03:11:23 7 0

寻找游戏中食物分配最佳路线的算法

我正在设计一款城市建设游戏,但遇到了一个问题。 想象一下 Sierra 的凯撒 III 游戏机制:你有许多城区,每个城区都有一个市场。远处有几个粮仓通过有…

单挑你×的.吻 2024-08-31 23:50:57 5 0

用于寻路的图形沙箱

如果您需要一个干净且一致的沙箱来进行寻路,您会使用什么? 我想通过发送虚拟单元(机器人)绕过几何平面上的障碍物来尝试不同的寻路算法。 但我不需…

送君千里 2024-08-31 22:21:05 5 0

如何判断一个形状是否可以通过

我有一个复杂的多边形(可能是凹的)和它的一些边缘标记为入口/出口点。该多边形内部有可能存在一个或多个任意形状的障碍物。我可以使用什么方法来确…

ペ泪落弦音 2024-08-31 07:03:36 4 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文