3 ms·
I found a way to get an infinite loop on one of the puzzles, but it looks like the machine halts after a fixed number of iterations. Does this mean it doesn't m
by kibwen 14y ago
I found a way to get an infinite loop on one of the puzzles, but it looks like the machine halts after a fixed number of iterations. Does this mean it doesn't meet the criteria necessary to be considered a Turing machine?
- Spoom 14y agoI think it checks if you get far enough on one side or the other of the preprinted numbers on the tape that the numbers can no longer be seen, at which point it declares an infinite loop and restarts. Sure, technically it should keep going, but it's a game.
- Xlythe 14y agoThere are puzzles where it's very easy to loop it forever, while not straying from the prepreinted numbers. It's more likely just the number of iterations. Here's an example where it loops up/down. It speeds up and then "burns out": https://dl.dropbox.com/u/80052639/Screenshot%20from%202012-06-22%2014%3A38%3A03.png https://dl.dropbox.com/u/80052639/Screenshot%20from%202012-0...