Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
2 answers
426 views

Snake algorithm that minimizes straight lines

How can I find the non-self-intersecting loop that uses the least amount of straight lines (curves left/right as often as possible every turn) and still loops back on itself? Here's an example we have ...
Tzlil's user avatar
  • 61