"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 klyrs on Friday April 12, 2024 @02:43PM (#40016295)

Indeed,

   [n, n-1] 
   [n-3, 3, n-1]
   [n-3, 2, 1, n-1]
   [n-3, 2, n]
   [n-1, n]

Works for all n greater than... 6?

[ Parent | on HN ]

Re:"Here's a puzzle game. I call it Reverse the List of Inte... by klyrs on Friday April 12, 2024 @05:05PM (#40017639)

Optimizing self-response! That fails for six because n-3 and 3 co-occur. With a slight modification we can make it work for all n>5

  [n, n-1]
  [2, n-2, n-1]
  [2, n-3, 1, n-1]
  [2, n-3, n]
  [n-1, n]

edit: and it's not hard to show that n<6 are impossible, so the solution above is optimal in that sense.

[ Parent | on HN ]