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

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

Really enjoying learning about #pathfinding algorithms and how to apply them to #tilemaps in #Godot.

#Godot4 #GDScript #GameDev #Programming #BFS #BreadthFirstSearch #tileset

If I had a grid with grid-based movement, how would I go about finding all paths from a given spot with a given length?

Typical #pathfinding solutions seem to find the shortest path from point A to point B. But I want to find a list of all point B's where the path from point A is a length of (say) 5 (e.g. 5 grid cells).

Does something like this exist?

#GameDev #Programming

We’re really happy to see @selimanac pushing the Defold ecosystem forward!

A new beta of Defold Graph Pathfinder is out with static 2D navmesh pathfinding support ▶️

It's a high-performance C++11 A* graph pathfinding native extension built for Defold, designed for real-time games with hundreds to thousands of moving objects:

Available here: https://github.com/selimanac/defold-graph-pathfinder

#gamedev #indiedev #ai #navmesh #pathfinding #astar #MadeWithDefold

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

@loganer Granted, what people call "#AI" in games is usually just some randomization and #bots that fill the gaps with pre-determined rules and steps.

• Nothing more or less...

That doesn't necessitate any #GPU but just simple #pathfinding and #Lua code to the point that any halfassed #GameEngine does have tools to setup basic #NPC|s and make them do stuff like "beg for money" and "offer items"...

• The problems "#AIs" are solving are easier and more efficient to be solved by either halfassed-trained minimum-wage paid humans and/or accessible #documentation and #FAQs as well as reasonable defaults...

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/

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

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

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

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