Tag Archives: flood fill

Creating a Starcraft AI – Part 19: Pathfinding resulting in a rabbit hole (where cats are)

4 Replies

First part of this series | Previous | Next | Index

First, a sub-problem from the last part. Given a start point, and a collection of endpoints, I’ll return the first endpoint that the flood fill reaches. This is …

Creating a Starcraft AI – Part 18: Going to ground

Leave a reply

First part of this series | Previous | Next | Index

This time, I’ll continue working on the ground-only pathfinding. Last time I mentioned that BWEM returns a bunch of chokepoints, which are composed of WalkPositions. It looks like this:…