Hacker News Reader

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?

View on HN

I 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.

There 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-0...

Reply on news.ycombinator.com