Today I build the necessary data models and interfaces for the pathfinding algorithms. Since the A* is working with heuristics, I added the Manhattan and Euclidean ones that are mostly used. With interfaces everything is extendable and I can add later maybe more interesting things to the algorithms.

On the way I discovered a bug that units can move through the window tiles. Well, that’s not possible in the original version of Laser Squad, so I added one more parameter to the basic tile model, and that is “viewable” – meaning, a unit can see through a tile, but can’t pass it. That fixed the movement and line of sight bug once and for all.