News for hackers. Stuff that matters.
Re:Ask YC: What project to work on? by m_eiman on Saturday September 12, 2009 @10:47AM (#818968)
Store evey state, and if you ever get a state you've already stored you know you're in a loop. Should be possible to store it in very few bytes in "raw" form, and then compress it for good measure.
Re:Ask YC: What project to work on? by jacquesm on Saturday September 12, 2009 @03:53PM (#819335)
hash the state..

even then, if the period is very long it might be problematic