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)
@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.
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"...
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
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
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 . В интернете можно найти много примеров объяснения того, как он работает, и реализации для различных языков, когда размер (далее радиус) агента, которого необходимо перемещать по импровизированной карте, известен заранее и не меняется. Но когда речь заходит о поддержке агентов, обладающих разным радиусом, увы, информации не так много. Данный пробел я постараюсь восполнить в рамках этой статьи.
