So this is a small prototype I have made for calculating a path with a minimum turn radius. I should make the radius a slider, but haven't yet.
I haven't actually optimized it much yet at all. For example, my checks for whether the path is over a tile are laughably terrible, I haven't swapped to Xu's Circle algorithm yet, or bresenham/Xu's line.
Also, camera controls are basic RTS style, wasd or arrow keys to move, mouse wheel zoom in/out.
The big obvious known bugs:
1. Weird loopty loops are sometimes chosen as best path (floating point error?)
2. the line check is wonky, and should do width as well, so right now you can pass between two diagonal blocking tiles (xu's line should fix)
3. I got lazy and don't animate the tank moving on the path.
4. Occasionally you can drag the arrow/facing to a place and it chuuugs. But doesn't enter an endless loop, at least.
The big obvious known bugs:
1. Weird loopty loops are sometimes chosen as best path (floating point error?)
2. the line check is wonky, and should do width as well, so right now you can pass between two diagonal blocking tiles (xu's line should fix)
3. I got lazy and don't animate the tank moving on the path.
4. Occasionally you can drag the arrow/facing to a place and it chuuugs. But doesn't enter an endless loop, at least.
