Tag Archives: jps

Creating a Starcraft AI – Part 16: Improving of the Things, and curbing CPU addiction

First part of this series | Previous | Next | Index

After getting JPS to work reasonably well in the last part, for once I decided to tidy up, and improve things on the to-do list instead of diving …

Creating a Starcraft AI – Part 15: Code Scene Investigation

First part of this series | Previous| Next | Index

As you might have guessed, the JPS code in the previous post wasn’t entirely correct. What a shocking revelation! I mean, it found some paths some times, much slower …

Creating a Starcraft AI – Part 14: Jump point search for jumpy doggos

First part of this series | Previous | Next | Index

What a coincidence in naming. I plan to finish my “derping around with already solved problems while not improving my bot in any meaningful way” adventure with this post. …

Creating a Starcraft AI – Part 13: A star is born

First part of this series | Previous | Next | Index

Today’s lesson is: Always test your assumptions. A while ago, I posted a method for getting WalkPositions in a radius. I added a check for bounds outside the map, …