Re:"Here's a puzzle game. I call it Reverse the List of Inte...
by rokicki on Wednesday April 17, 2024 @03:43PM
(#40069261)
To solve a particular position, I just use level-by-level breadth-first search until a level contains two values that are reverses of each other.
To explore the entire state space of possible initial positions, I use a number of tricks; I'll be writing that up pretty soon. I've explored through n=12 already, and expect to finish n=13 and n=14 pretty soon. I'm not sure if I'll be able to do n=15.
And by the way, I've found a position for n=14 that requires 206 moves to solve.
To explore the entire state space of possible initial positions, I use a number of tricks; I'll be writing that up pretty soon. I've explored through n=12 already, and expect to finish n=13 and n=14 pretty soon. I'm not sure if I'll be able to do n=15.
And by the way, I've found a position for n=14 that requires 206 moves to solve.