2D Platformer Pathfinding (gravity sucks) - Part 1 - Intro

Posted on December 13, 2014

I’ve never wondered about 2D platformer pathfinding before. I mean, come on, how hard can it be? Just some 2D physics, that’s all…

I was wrong.

I’ve spent a day so far with minimal results. It seems like a botomless pit, so many things, so many different jumps. Oh well it’s worth a shot.

In short, I want to write code that would allow a character to navigate a 2D environment which is affected by gravity. I plan to make my system way simpler than what it can potentially be because I want to stay sane. So, there are a few restrictions:

  • No acceleration on the x-axis (please)
  • No double-jumps or wall-jumps, only jumps (this effectively reduces the available vertical movement to a sequence of jumps and falls)