News for hackers. Stuff that matters.
Re:Langton's ant by throwaway_yy2Di on Wednesday September 03, 2014 @10:43PM (#8266520)
In a sense it really has four "states", since the ant remembers which direction it had previously moved. That's implicit in the clockwise/counterclockwise rule.
Re:Langton's ant by burtonlang on Wednesday September 03, 2014 @11:26PM (#8266620)
I would say there are 10 states. Any square can be empty or have an ant, and if the ant is there its direction is known. That gives 5 states of ant presence and direction, and since a square has 2 color states, that's 10 total states.
Re:Langton's ant by throwaway_yy2Di on Wednesday September 03, 2014 @11:32PM (#8266629)
I'm counting "states" as the term's used in (tape) Turing machines, where you distinguish the internal states of the finite automaton (tape head) from the memory states of the unbounded tape (symbols or colors). So this ant would be analogous to a 4-state, 2-color Turing machine. The ant has four possible states; each cell of the grid has two.
Re:Langton's ant by laumars on Thursday September 04, 2014 @05:38AM (#8267336)
What about when the ant reaches the edge of his grid? (this part I couldn't find an explanation for on the wiki)
Re:Langton's ant by throwaway_yy2Di on Thursday September 04, 2014 @05:54AM (#8267364)
The grid has no edges, it's infinite in all directions!
Re:Langton's ant by laumars on Thursday September 04, 2014 @07:50AM (#8267673)
I see. It would be interesting to see this on a finite universe - a curved universe where opposite edges join
Re:Langton's ant by sp332 on Thursday September 04, 2014 @10:03AM (#8268280)
Oh yeah, that's a good point!