首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏Unity游戏开发

    Unity-NaviMesh

    By default, the obstacle will only affect the agent's avoidance behaviour rather than the pathfinding The hole will be recognised by the pathfinding, so paths will be plotted to avoid the obstacle. This means that if, say, an obstacle blocks a narrow gap, the pathfinding will seek an alternative route

    94220发布于 2019-05-29
  • 来自专栏芯智讯

    imec推出首款开放式2nm工艺设计套件

    据介绍,imec的工艺设计套件将加装于EDA工具套件,如楷登电子(Cadence Design Systems)和新思科技(Synopsys)产品,为设计路径探寻(pathfinding)、系统研究及训练提供获取先进制程的广泛途径 ,供产学界训练半导体人才工具,也会协助产业利用有意义设计路径探寻(pathfinding),将产品过渡到新科技。 此设计路径探寻(pathfinding)制程设计套件(PDK)也将协助企业转换到未来节点设计,并帮助防范产品面临微缩瓶颈。

    27210编辑于 2024-03-18
  • 来自专栏Godot游戏开发引擎介绍和入门

    Godot游戏开发实践之二:AI之寻路新方式

    我也没找到通用的方式 使用大量的 Area2D 对地图可行路径进行判断,看上去比较复杂,没有详细了解过 关于 AStar 的用法我在之前的文章中有简单的介绍,如果感兴趣建议参考油管上一个非常详细的视频教程: A* Pathfinding 使用位置记录和 RayCast2D 寻路 这个新的寻路方式来源于网上的一篇博文,原文链接: Enemy AI: chasing a player without Navigation2D or A* pathfinding 另外,前文提到的使用多个网格式 Area2D 节点检测路径做 AI 寻路的也有,大家可以参考这个视频: Optimierung, Pathfinding, Kickstarter Buch, Neuer

    2.8K00发布于 2020-08-02
  • 来自专栏tkokof 的技术,小趣及杂念

    [译]寻路优化

    /2013/05/05/jump-point-search-explained.html http://www.gameaipro.com/GameAIPro/GameAIPro_Chapter17_Pathfinding_Architecture_Optimizations.pdf 2015w/Projects/LAB51326924/jps.html https://gamedevelopment.tutsplus.com/tutorials/how-to-speed-up-a-pathfinding-with-the-jump-point-search-algorithm–gamedev -5818 http://aigamedev.com/open/review/near-optimal-hierarchical-pathfinding/ https://qiao.github.io/ PathFinding.js/visual/

    2.8K40发布于 2020-12-18
  • 来自专栏c#Winform自定义控件系列

    A*寻路初探(转载)

    如果你想了解更多关于binary heap的内容,查阅我的文章,Using Binary Heaps in A* Pathfinding。 如果你对这个观点感兴趣,查阅我的文章Two-Tiered A* Pathfinding。 * 使用路径点系统计算长路径,或者预先计算好路径并加入到游戏中。 想知道完整的结果,查看Toward More Realistic Pathfinding,一篇(免费,但是需要注册)Marco Pinter发表在Gamasutra.com的文章 7,非方形搜索区域:在我们的例子里 另一个在非方形区域搜索RPG地图的例子,查看我的文章Two-Tiered A* Pathfinding。 进一步的阅读 好,现在你对一些进一步的观点有了初步认识。这时,我建议你研究我的源代码。 其他一些值得一看的网站: * aiGuru: Pathfinding * Game AI Resource: Pathfinding * GameDev.net: Pathfinding

    1.6K10发布于 2019-09-10
  • 来自专栏全栈程序员必看

    A星算法详解(个人认为最详细,最通俗易懂的一个版本)「建议收藏」

    如果你想更多的了解二叉堆,请阅读Using Binary Heaps in A* Pathfinding 。 2. 如果你对这个有兴趣,请看 Two-Tiered A* Pathfinding 。 ◆ 对于很长的路径,考虑使用路径点系统,或者可以预先计算路径并加入游戏中。 要了解更多,请看 Toward More Realistic Pathfinding 。 7. 非方形搜索区域:在我们的例子中,我们使用都是 2D 的方形的区域。你可以使用不规则的区域。 下面的一些站点也值得去看看: · aiGuru: Pathfinding · Game AI Resource: Pathfinding · GameDev.net: Pathfinding 谢谢。

    7.8K31编辑于 2022-09-07
  • 来自专栏半杯茶的小酒杯

    自动驾驶运动规划-Hybird A*算法

    参考材料 1、Explaining the Hybrid A Star pathfinding algorithm for selfdriving cars. (https://blog.habrador.com/2015/11/explaining-hybrid-star-pathfinding.html) 2、Udacity A* in Action-Artificial

    2.4K20编辑于 2022-04-28
  • 来自专栏菩提树下的杨过

    “AS3.0高级动画编程”学习:第四章 寻路(AStar/A星/A*)算法 (下)

    import flash.events.MouseEvent; [SWF(backgroundColor=0xffffff,width=440,height=440)] public class Pathfinding 2 extends Sprite { private var _grid:Grid; private var _gridView:GridView2; public function Pathfinding

    1.1K90发布于 2018-01-23
  • 来自专栏Unity游戏开发

    游戏AI-A*寻路(1)

    4.A* Pathfinding Project插件 A* 寻路的实现具有一定难度,我们通过引入A*寻路的插件,来实现具体功能。

    1.3K10发布于 2019-05-28
  • 来自专栏半杯茶的小酒杯

    自动驾驶路径规划-双向Dijkstra算法

    feature=emb_logo 推荐一个在线动态交互的路径规划网站,用户可自行构造障碍物和不同的路线规划算法,比较算法的效果: 路径规划算法测试对比,来源:http://qiao.github.io/PathFinding.js

    2.3K30编辑于 2022-04-28
  • 来自专栏机器人课程与技术

    机器人学科创意征集-追求机器人研究之未来-Robotics call for proposals-翻译

    manipulation learning, assembly, and multi-step task planning; Multi-robot systems, including multi-agent pathfinding

    37820编辑于 2022-03-21
  • 来自专栏礼拜八不工作

    使用Bezier曲线移动

    : 通用公式: 高阶贝塞尔曲线: 4阶曲线: 5阶曲线: 附:文末是C#中使用贝塞尔曲线的脚本 using UnityEngine; using System.Collections; using Pathfinding

    57210编辑于 2024-11-01
  • 来自专栏鹅厂优文

    游戏人工智能 读书笔记 (五) AI算法简介——树搜索

    因为在寻路(pathfinding)上,目标和当前状态的距离很好定义,可以简单的定义为当前点和终点的物理意义上的距离,因此可以很好的定义在当前状态下的最好的下一个状态。 当然,为了提高在游戏庞大的状态空间中的寻路效率,也有很多A*算法的改进,如grid-based pathfinding,在不少游戏上都有公开的benchmarks (http://movingai.com

    1.6K62发布于 2018-06-25
  • 来自专栏天意云&天意科研云&天意生信云

    AI大模型之争!无法“作弊”的LiveBench榜单公布,GPT-4o第一,国产Qwen2上榜

    推理 涵盖了Big-Bench Hard中的Web of Lies的更难版本、bAbI中的PathFinding的更难版本,以及Zebra Puzzles。

    1.2K10编辑于 2025-03-06
  • 来自专栏CSDN旧文

    2019-2020 ICPC, Asia Jakarta Regional Contest C. Even Path(思维)

    Pathfinding is a task of finding a route between two points. It often appears in many problems.

    50010发布于 2020-10-28
  • 来自专栏开心分享-技术交流

    都市天际线必备及实用模组(MOD)合集/名单-【第一期】

    Adjust Pathfinding 车辆绕行/限制道路车流量(功能) Stops & Stations 限制站台最大人数(功能) Advanced Vehicle Options 车辆属性设置(功能)

    62.9K64发布于 2020-09-24
  • 来自专栏AI SPPECH

    37:最优执行方案规划:A*搜索与多目标优化

    参考链接: 主要来源:GitHub - pathfinding/pathfinding - 路径规划算法库 辅助:CSDN - A算法项目实践之三:优化A的方法 - A*算法优化技术 辅助:CSDN -

    13310编辑于 2026-03-19
  • 来自专栏DeepHub IMBA

    AI智能体开发实战:17种核心架构模式详解与Python代码实现

    min_neighbor_value = min(n.pathfinding_value for n in neighbors) # 如果没有邻居有有效值, 保持当前值 if min_neighbor_value == float('inf'): return self.pathfinding_value return min(self.pathfinding_value, min_neighbor_value + 1) 仓库网格环境: class WarehouseGrid: = new_value: changed = True self.grid[r, c].pathfinding_value = float('inf') # 设置目标值为0以启动波传播 grid.grid[target_pos].pathfinding_value = 0 tick_count

    1.5K10编辑于 2025-11-15
  • 来自专栏全栈程序员必看

    知识图谱构建技术综述-2.3知识推理-学习笔记「建议收藏」

    【64】等提出一种本体寻路算法(Ontological Pathfinding algorithm,OP)通过一系列并列优化技术实现大规模的知识图谱,在FreeBase数据库中挖掘第一个规律集。

    1.3K20编辑于 2022-09-02
  • 来自专栏互联网杂技

    A*算法详解

    如果你想更多的了解二叉堆,请阅读Using Binary Heaps in A* Pathfinding 。 2. 如果你对这个有兴趣,请看 Two-Tiered A* Pathfinding 。 ◆ 对于很长的路径,考虑使用路径点系统,或者可以预先计算路径并加入游戏中。 要了解更多,请看 Toward More Realistic Pathfinding 。 7. 非方形搜索区域:在我们的例子中,我们使用都是 2D 的方形的区域。你可以使用不规则的区域。

    2.5K91发布于 2018-04-03
领券