(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.)
(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 decided …
First part of this series | Previous | Next |Index
In the latter part of the last episode, I outlined two problems I want to solve next. The first is to weigh in the direction of my target …
First part of this series | Previous | Next | Index
In the last part, I managed to work out some bugs in my in-area jump point pathfinding. Again, let’s climb up a level of my rabbit hole. The end …
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 …
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 …
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 …
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 …
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 …