JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
Regarding Periodicity in Longlongnim | Reply
Hi there!
can anyone tell me how to decide the periodic length of pattern from moves[]??Because length varies with the distribution in moves[]..
Thanks in advance!!
Re: Regarding Periodicity in Longlongnim (response to post by ologn) | Reply
As editorial says the dp depends last 22 states hence the period is at max 2^22 states. Start simulating the game till you find a state which already has occured. Now you have a cycle which you can use to skip repetative states.
RSS