Tag Archives: jps

Creating a Starcraft AI – Part 29: Biopuppers in action

(This is an ongoing series. This part is enjoyable without previous knowledge, but if you’re new, I suggest you start from the beginning)

First part of this series | Previous | Next | Index

After so much delay, the time …

Creating a Starcraft AI – Part 28: Even Zerg have boundaries

(This is an ongoing series. I’m referring to things I did in the previous installment. If you’re new to this, I recommend starting at the first episode. This part is somewhat enjoyable without doing that, though.)

First part of this

Creating a Starcraft AI – Part 26: Byting the bullet

(This is an ongoing series. I’m referring to things I did in the previous installment. If you’re new to this, I recommend starting at the first episode.)

First part of this series | Previous | Next |Index

I ended …

Creating a Starcraft AI – Part 24: Optimizing the pain away

First part of this series | Previous | Next | Index

In the last episode, I left some problems unsolved. So, I’m still wrestling with pathfinding. I’m just the same way as when I first used vim – “I wish …

Creating a Starcraft AI – Part 23: Of course I still bug you

First part of this series | Previous | Next | Index

So, in the last part, I yet again managed to implement a slow method. Now, unless you are an actual sloth, you probably don’t enjoy playing Starcraft under 1 …

Creating a Starcraft AI – Part 20: Philosophy and mining equipment

First part of this series | Previous | Next | Index

In the last part I tried to solve a subproblem of a subproblem. BWEM is really not solving the exact problem I’m having (Not talking about midlife crisis, although …

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

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

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:…

Creating a Starcraft AI – Part 17: Smoking, Unboxing, Flooding

First part of this series | Previous | Next | Index

A slight detour from the JPS problem first. I needed a way to write tests for stuff that can only be tested in-game, so I implemented a smoke test …