"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 @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 ]

There are no comments on this comment yet.