MovingBlocks/Terasology — Issue #76: AI - A*-based pathfinding algorithm
Author: Cervator
Created: 2012-01-28 05:12:46+00:00
State: open
Labels: Architecture, Research

First stab at actual AI. The A* algorithm (http://en.wikipedia.org/wiki/A*) seems like it might be usable in our 3D world of block coordinates if it is made to accept differing values depending on the terrain (sharp z-level changes or water would be undesirable states) and aim to arrive at Wayblocks from #75 (which would be a likely prerequisite)

Of course, I could be completely wrong and just remembering the term from going through https://www.ai-class.com so anybody feel free to research and post findings, ideas, and maybe even existing implementations / libraries we can use in the Dev Forum at http://board.movingblocks.net/viewforum.php?f=4

One question in particular is performance as the world is big, there will likely be many creatures, and they can't all re-calculate their pathfinding every other moment