I know that we can brute force it by placing an obstacle at every valid position in the path, but is there a more elegant / efficient solution?

you are viewing a single comment's thread
view the rest of the comments
[–] 4 points 2 years ago

One optimization some used was to detect loops by only recording the turning points instead of all walked tiles.

  • source