"Here's a puzzle game. I call it Reverse the List of Integers."

Re:"Here's a puzzle game. I call it Reverse the List of Inte... by 61u on Tuesday April 16, 2024 @08:31AM (#40051132)

Just wondering... How do you calculate the minimum number of steps fast enough?

[ Parent | on HN ]

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.

[ Parent | on HN ]