All Questions
1 question
5
votes
1
answer
355
views
How do you traverse a rectangular grid of points while turning as little as possible?
Suppose I have a lattice grid of $m \times n$ points in the plane, with $m\leq n$. I want to traverse this grid in such a way as to minimize the total amount of turning that occurs. I am pretty sure ...
- 4,049