Smarter AI pathfinding.

I am creating a turn based top down game and looking to make my AI a bit smarter. I have implemented A* for my game and currently if a entity is blocking the way to my player the pathfinder does not return a path since I simply don’t add the node. I could just add the node so the entity will line up but I imagine this could end up in a long queue while there might be other paths available. To tackle this I could increment the cost of the tile when this is occupied by something. Let’s say I want the entity to circle around by four blocks, I could multiply the tilecost by 4. When there are two entities blocking it will look for another path 8…


Link to Full Article: Smarter AI pathfinding.

Pin It on Pinterest

Share This

Join Our Newsletter

Sign up to our mailing list to receive the latest news and updates about homeAI.info and the Informed.AI Network of AI related websites which includes Events.AI, Neurons.AI, Awards.AI, and Vocation.AI

You have Successfully Subscribed!