TransWikia.com

Let's change CORONA!

Puzzling Asked by P.-S. Park on January 6, 2021

Here is a sliding puzzle with 6 blocks on a 2×4 grid.

You can move each block. But the 8-shaped block with two O’s cannot be moved separately.

Note that the 8-shaped block can be moved into a vertical or horizontal position. Such a block is called a Conway car: it moves in a zigzag way at corners of 90 degrees. So, this problem is an homage to John Horton Conway in some sense, who died due to COVID-19 complications.

enter image description here

enter image description here

What can you change CORONA to? What is the minimal number of steps?

2 Answers

It is known that, for any plain rectangular sliding puzzle (larger than 2x2), any parity-conforming configuration is reachable from the solved state, and all of those with wrong parity are unreachable. "Parity-conforming" means that the parity of the entire board, plus the Manhattan distance of the hole from its solved position, must be even. Relevant info can be found on Wikipedia and MathWorld.

The CORONA board has two distinctions from a plain 2x4 board: there are two O's, and they're stuck together. I observed that the vertical OO in the middle can change its own parity, but only by changing the location of the hole (relative to the blocking vertical OO) at the same time. When OO is somewhere at the border (either horizontal or vertical), it looks like the pair can have only one orientation.

Informal proof

In order to swap two O's in place, we need to move the piece like a T-junction.

?? O1 ?? ??  =>  ?? ?? ?? ??  =>  ?? ?? ?? ??  =>  ?? O2 ?? ??
?? O2 ?? ??      O2 O1 ?? ??      ?? O2 O1 ??      ?? O1 ?? ??

However, note that the first move requires a hole to be present on the left side, and the third requires a hole on the right side. A hole cannot move across the vertical piece without moving the vertical piece first.

Also, assume the first state has the hole on its left. Regardless of how you move the holes around, moving the OO will result in one of the following two states:

O1 O2 ?? ??  or  ?? ?? ?? ??
?? ?? ?? ??      O2 O1 ?? ??

and moving it from the last state will result in one of the following:

?? O1 O2 ??  or  ?? ?? ?? ??
?? ?? ?? ??      ?? O2 O1 ??

all of which orient O2 on the clockwise direction from O1. There is no way to flip the orientation of OO on the border.

To summarize all of the above, given the position of the OO and the hole, the orientation of OO is fixed. This means that the parity argument applies even though two O's are present, declaring all the odd-parity states unreachable.

I think proving that all the even-parity states are reachable is easy: just go through a state where OO is placed vertically on the left side, and freely move the remaining 2x3 portion of the board.


Now to the actual task. If non-words are allowed,

For an actual word,

I guess the message from this puzzle is that


jafe suggested the word (then confirmed by OP)

which turned out to be possible but apparently too far away (slightly improved after edit):

According to the result of anagram search on Qat, the two words already presented are the only reachable words.

Correct answer by Bubbler on January 6, 2021

OP's comment:

You can see the answer in moving gif file. 28 moves.

enter image description here

Answered by P.-S. Park on January 6, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP