Show HN: Swapple, a little daily puzzle on linear reversible circuit synthesis

Re:Show HN: Swapple, a little daily puzzle on linear reversi... by PinkRidingHood on Monday September 29, 2025 @10:47AM (#45414507)

I found one using a program: [('row', 0, 1), ('row', 1, 2), ('row', 2, 0), ('row', 0, 3), ('col', 2, 3), ('col', 1, 2), ('col', 0, 1)]. It says it's the optimal.

[ Parent | on HN ]

Re:Show HN: Swapple, a little daily puzzle on linear reversi... by merelysounds on Monday September 29, 2025 @12:50PM (#45415930)

Thanks for sharing and congrats!

[ Parent | on HN ]

Re:Show HN: Swapple, a little daily puzzle on linear reversi... by dandanua on Monday September 29, 2025 @01:58PM (#45416769)

You could use 7 row operations. row and col ops commute, and your last 3 col ops are equivalent to ('row', 1, 0), ('row', 2, 1), ('row', 3, 2) if acted on identity matrix. So, use them at first, and then your four row ops.

Alternatively, you could use 7 col. Your 4 row ops are equivalent to ('col', 3, 0), ('col', 0, 2), ('col', 2, 1), ('col', 1, 0).

[ Parent | on HN ]