An A* algorithm that would be pretty good for Sig-Game (in C++)