#pathfinding — Public Fediverse posts

Improving Heuristics for A* Pathfinding

https://www.redblobgames.com/pathfinding/heuristics/differential.html

Comments: https://news.ycombinator.com/item?id=49079995

#HackerNews #AStarPathfinding #Heuristics #GameDevelopment #Pathfinding #Algorithms #RedBlobGames

Improving Heuristics for A* Pathfinding

https://www.redblobgames.com/pathfinding/heuristics/differential.html

Comments: https://news.ycombinator.com/item?id=49079995

#HackerNews #AStarPathfinding #Heuristics #GameDevelopment #Pathfinding #Algorithms #RedBlobGames

I published a Godot 4.7.1 formation-movement example: a virtual anchor, stable named slots, authored release/reform zones, and aggregate arrival.

In one named eight-member gate scenario, the receipt recorded 296 actual target writes versus 4,256 in the explicit write-every-tick model: 3,960 avoided. That's a correctness receipt, not a performance benchmark.

Article, Web demo, source, and receipts:
https://vav-labs.com/blog/formation-movement-in-godot/

#GodotEngine #GameDev #Pathfinding

I kept hitting the same five AStarGrid2D mistakes in Godot, so I wrote the reference I wanted — and built an interactive sandbox for the gotchas you have to *see*: corner-cutting across diagonal modes, weighted routing, and the jumping_enabled trap that ignores your weights.

Every claim checked against the docs and the C++ source, 4.0→4.7.

https://vav-labs.com/blog/astargrid2d-complete-reference/

#Godot #GodotEngine #GameDev #Pathfinding #IndieDev

I kept hitting the same five AStarGrid2D mistakes in Godot, so I wrote the reference I wanted — and built an interactive sandbox for the gotchas you have to *see*: corner-cutting across diagonal modes, weighted routing, and the jumping_enabled trap that ignores your weights.

Every claim checked against the docs and the C++ source, 4.0→4.7.

https://vav-labs.com/blog/astargrid2d-complete-reference/

#Godot #GodotEngine #GameDev #Pathfinding #IndieDev

Unity Steering Behaviors #Unity #Steeringbehaviors #Autonomouscharacters #Gamedevelopment #Ai #Pathfinding #Movement #Navigation #AssetStore

https://u3dn.com/packages/unity-steering-behaviors-249491

HeroKit Game Maker #Jrpgmaker #Save #Fpsmaker #Simmaker #Pathfinding #Visualscripting #Designer #Toolkit #Database #Databasesystem #Savesystem #Gamemaker #Rpgmaker #AssetStore

https://u3dn.com/packages/herokit-game-maker-91923

LaneGraph: A Lightweight Lane-Based Navigation System for Unit... #Unity #Lanebasednavigation #Pathfinding #Roadnetwork #Trafficsignalcontrol #Aalgorithm #Unitymathematics #AssetStore

https://u3dn.com/packages/lanegraph-a-lightweight-lane-based-navigation-system-for-unity-315076

Atavism X.7 On-Premises: A Comprehensive M... #Mmorpg #Gamedevelopment #Serversoftware #Atavism #Unity #Gameengine #Scalable #Highperformance #Workloadbalancing #Pathfinding #Weathersystem #Pets #Socialfeatures #Minimap #Loadingscreen #AssetStore

https://u3dn.com/packages/atavism-x-7-on-premises-a-comprehensive-mmorpg-platform-241005

Some _very_ early algorithm concept/pre-viz sketches/explorations for the Tron Legacy (2010) intro sequence. They informed another concept/approach in which we applied a similar algorithm to progressively trace out edges of an initially invisible and super detailed 3D city mesh. This required a lot of effort to retopologize the (huge) geometry supplied and creating a multi-res navigation graph to prioritize long/major edges over shorter ones, filter out undesired edges/directions, thereby creating a visual reveal in which the agents progressed from tracing out super low-res boxes to high-res architectural features... Eventually, both of these prototypes weren't used though, and the director & team opted for a more stripped down solution with much fewer agents/traces, created in Houdini...

#TextureTuesday #GenerativeArt #AlgorithmicArt #Agents #PathFinding #Geometry #Traces #Toxiclibs #ProcessingOrg

Some _very_ early algorithm concept/pre-viz sketches/explorations for the Tron Legacy (2010) intro sequence. They informed another concept/approach in which we applied a similar algorithm to progressively trace out edges of an initially invisible and super detailed 3D city mesh. This required a lot of effort to retopologize the (huge) geometry supplied and creating a multi-res navigation graph to prioritize long/major edges over shorter ones, filter out undesired edges/directions, thereby creating a visual reveal in which the agents progressed from tracing out super low-res boxes to high-res architectural features... Eventually, both of these prototypes weren't used though, and the director & team opted for a more stripped down solution with much fewer agents/traces, created in Houdini...

#TextureTuesday #GenerativeArt #AlgorithmicArt #Agents #PathFinding #Geometry #Traces #Toxiclibs #ProcessingOrg

Runtime Navmesh Baker for Unity #Unity #Navmesh #Aipathfinding #Runtime #Dynamic #Largeworlds #Maps #Pathfinding #Gamedevelopment #AssetStore

https://u3dn.com/packages/runtime-navmesh-baker-for-unity-277333

Recursively apply patterns for pathfinding

https://pattern-pathfinder.vercel.app/?fixtureId=%7B%22path%22%3A%22site%2Fexamples%2F_intro.fixture.tsx%22%7D

#HackerNews #Recursively #apply #patterns #for #pathfinding #pathfinding #algorithms #recursive #patterns #coding #techniques #software #development

Recursively apply patterns for pathfinding

https://pattern-pathfinder.vercel.app/?fixtureId=%7B%22path%22%3A%22site%2Fexamples%2F_intro.fixture.tsx%22%7D

#HackerNews #Recursively #apply #patterns #for #pathfinding #pathfinding #algorithms #recursive #patterns #coding #techniques #software #development

Behavior Designer - Formation... #Movement #Apexpath #Steeringbehavior #Navmesh #Pathfinding #Mobile #Decision #Bt #Agent #Npc #Behaviordesigner #Ai #Artificialintelligence #Behaviourtree #Behaviortree #AssetStore

https://u3dn.com/packages/behavior-designer-formations-pack-28980

Looks like path finding is now working.

Since it was Sunday and I touched a bit of grass, I delegated this feature to a Copilot coding agent.

So, I went to the bakery for some bread and coffee while this was being done by a bot in a PR

Oh this is F# and MonoGame btw

It felt like working with someone else TBH, I made some changes to the PR, I asked it to fix bugs and edge cases, and I made sure that the code was what I would expect in order to maintain it in the future.
So no compromises in quality (well maybe a little 😅, I've seen worse)

#dotnet #fsharp #monogame #gamedev #pathfinding #developers

Looks like path finding is now working.

Since it was Sunday and I touched a bit of grass, I delegated this feature to a Copilot coding agent.

So, I went to the bakery for some bread and coffee while this was being done by a bot in a PR

Oh this is F# and MonoGame btw

It felt like working with someone else TBH, I made some changes to the PR, I asked it to fix bugs and edge cases, and I made sure that the code was what I would expect in order to maintain it in the future.
So no compromises in quality (well maybe a little 😅, I've seen worse)

#dotnet #fsharp #monogame #gamedev #pathfinding #developers

Need special AI, behaviour tree, graphs or Path-Finding Navigation modules for your game for #MadeWithDefold Jam 2025?

Check out amazing extensions and modules on Defold Assets page: https://defold.com/tags/stars/ai

#gamedev #indiedev #ai #pathfinding #navigation #indiegame #solodev

Need special AI, behaviour tree, graphs or Path-Finding Navigation modules for your game for #MadeWithDefold Jam 2025?

Check out amazing extensions and modules on Defold Assets page: https://defold.com/tags/stars/ai

#gamedev #indiedev #ai #pathfinding #navigation #indiegame #solodev

Day 17 to NULL Train!
Two types of enemies and they seek you to attack you.

Follow along as we share from Day 17 to Early Access.

Play the demo. Wishlist now: https://store.steampowered.com/app/3717840/NULL_Train/

#day17 #gamedev #gameplay #gameplayshorts #gamedevelopment #nulltrain #indiedev #indiegamedev #steamgame #devlog #gamedemo #pixelart #wishlistideas #wishlist #roguelike #madeinhawaii #steamnextfest #earlyaccess #enemies #pathfinding #attack

To all those people out there saying "we are done with a certain line of research"...remember: there is always a #path forward (pun intended :-))

In this case progress was made on #pathfinding in #graphs!

https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/

To all those people out there saying "we are done with a certain line of research"...remember: there is always a #path forward (pun intended :-))

In this case progress was made on #pathfinding in #graphs!

https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/

Introduction to the A* Algorithm

https://www.redblobgames.com/pathfinding/a-star/introduction.html

#HackerNews #AStarAlgorithm #Introduction #Pathfinding #GameDev #CodingTutorial

Introduction to the A* Algorithm

https://www.redblobgames.com/pathfinding/a-star/introduction.html

#HackerNews #AStarAlgorithm #Introduction #Pathfinding #GameDev #CodingTutorial

Avoiding object avoidance in Pathfind on Godot - We can't avoid that can we? 😂😂😂😂😂
#gamedev #godot #pathfinding #metroidvania #devlog #indiegamedev

https://www.twitch.tv/untitledgamestudios

Avoiding object avoidance in Pathfind on Godot - We can't avoid that can we? 😂😂😂😂😂
#gamedev #godot #pathfinding #metroidvania #devlog #indiegamedev

https://www.twitch.tv/untitledgamestudios

Pathfinding

https://juhrjuhr.itch.io/deep-space-exploitation/devlog/945428/9-pathfinding

#HackerNews #Pathfinding #DeepSpaceExploration #GameDev #IndieGame

Pathfinding

https://juhrjuhr.itch.io/deep-space-exploitation/devlog/945428/9-pathfinding

#HackerNews #Pathfinding #DeepSpaceExploration #GameDev #IndieGame

Pathfinder search algorithm battle royale!
A-star (yellow) vs Breadth (green) vs Greedy (red) vs Depth (blue)
#gamedev #indiedev #maze #pathfinding

Pathfinder search algorithm battle royale!
A-star (yellow) vs Breadth (green) vs Greedy (red) vs Depth (blue)
#gamedev #indiedev #maze #pathfinding

Learn how to explore a triangular grid and find a goal point with the A-star search algorithm in this pathfinding tutorial
https://agatedragon.blog/2025/04/05/a-star-pathfinding-triangle-grid/
#gamedev #indiedev #maze #pathfinding

Learn how to explore a triangular grid and find a goal point with the A-star search algorithm in this pathfinding tutorial
https://agatedragon.blog/2025/04/05/a-star-pathfinding-triangle-grid/
#gamedev #indiedev #maze #pathfinding

Learn how to generate a triangular grid, create walls, connect the triangular cells and render the cells in this Processing tutorial, using the Java programming language
https://agatedragon.blog/2025/04/03/generating-a-triangular-grid/
#gamedev #indiedev #maze #pathfinding

Learn how to generate a triangular grid, create walls, connect the triangular cells and render the cells in this Processing tutorial, using the Java programming language
https://agatedragon.blog/2025/04/03/generating-a-triangular-grid/
#gamedev #indiedev #maze #pathfinding

The 'Random Mouse Algorithm' is the best maze solving algorithm in the universe.
It uses less memory than other wasteful pathfinding algorithms like 'Breadth First Search' and 'A-star'. Since it picks a random node at every junction. (1 / 2)
#gamedev #indiedev #maze #pathfinding

The 'Random Mouse Algorithm' is the best maze solving algorithm in the universe.
It uses less memory than other wasteful pathfinding algorithms like 'Breadth First Search' and 'A-star'. Since it picks a random node at every junction. (1 / 2)
#gamedev #indiedev #maze #pathfinding

Learn how to explore a hexagonal grid and find a goal point with greedy best first search in this pathfinding tutorial
https://agatedragon.blog/2025/03/25/greedy-best-first-search/
#gamedev #indiedev #maze #pathfinding

Learn how to explore a hexagonal grid and find a goal point with greedy best first search in this pathfinding tutorial
https://agatedragon.blog/2025/03/25/greedy-best-first-search/
#gamedev #indiedev #maze #pathfinding

Learn how to generate a hexagonal grid, create walls, connect the hexagonal cells and render the cells in this Processing tutorial, using the Java programming language
https://agatedragon.blog/2025/03/24/generating-a-hexagonal-grid/
#gamedev #indiedev #maze #pathfinding

Learn how to explore a grid and find a goal point with breadth first search in this pathfinding tutorial
https://agatedragon.blog/2025/03/17/breadth-first-search-grid/
#gamedev #indiedev #maze #pathfinding

Pathfinding tutorial: Exploring a node graph using depth first search whilst searching for a goal point
https://agatedragon.blog/2025/03/13/depth-first-search-node-graph/
#gamedev #indiedev #maze #pathfinding

Learn how to generate a node graph, connect the nodes and render the nodes in this Processing tutorial, using the Java programming language
https://agatedragon.blog/2025/03/13/generating-a-node-graph/
#gamedev #indiedev #maze #pathfinding

A-star pathfinding in action
#gamedev #indiedev #maze #pathfinding

AStar Pathfinding для агентов различного размера с использованием пространственного хэширования

Наверное, большинству людей, связанных с программированием игр, известен алгоритм AStar . В интернете можно найти много примеров объяснения того, как он работает, и реализации для различных языков, когда размер (далее радиус) агента, которого необходимо перемещать по импровизированной карте, известен заранее и не меняется. Но когда речь заходит о поддержке агентов, обладающих разным радиусом, увы, информации не так много. Данный пробел я постараюсь восполнить в рамках этой статьи.

https://habr.com/ru/articles/883210/

#astar #pathfinding

#News out of #Nintendo's #patent #lawsuit against #PocketPair, alleging the #GameMechanics of #Palworld are too similar to #Pokemon.

We now know the main #patents, all filed in #Japan earlier this year after PalWorld's release...

(Reminder that #IAmNotALawyer)

No. 7493117 involves #collision and #pathfinding, and seems to be mostly related to trainer battles and entering battle by throwing one Pokemon at another. It's not clear to me how this is novel or unique enough for a lawsuit.

No. 7528390 involves player characters mounting creatures and riding them around. As Pokemon is far from the only, first, or even a game with this mechanic for more than a few years, I don't see how they can claim this.

No. 7545191 is the #PokeBall thing, which #PalBalls are very similar to, so much I was surprised they did that at the game's release (#Bugsnax at least used a non-spherical trap), but again, I'm not sure how this is unique or innovative enough for a lawsuit.

#Gaming #GameDev

»I must not fear.
Fear is the mind-killer.
Fear is the little-death that brings total obliteration.
I will face my fear.
I will permit it to pass over me and through me.
And when it has gone past, I will turn the inner eye to see its path.
Where the fear has gone there will be nothing. Only I will remain."

Say it out loud if you think it helps today. Make it a mantra.

#BeneGesserit #Fear #Perseverance #WorldBuilding #PathFinding