4 ms·
I don't get it. Why not just test for net sum of the directions for a finite number of iterations? If the net sum is zero, there is a loop and if not, the progr
by zk37 12y ago
I don't get it. Why not just test for net sum of the directions for a finite number of iterations? If the net sum is zero, there is a loop and if not, the program halts. Am I missing something?
- picks_at_nits 12y agoI think this is related to the “teleporting turtle” algorithm. Unless I misunderstand your suggestion, you’ll need a mechanism for checking a short length, then moving forward and checking a longer length (usually 2x) then moving forward and checking a longer length (4x the original) and so forth.