Solo son posibles los muros A y C.

A la izquierda se ve un ladrillo del muro original marcado en rojo. Es el vértice de un triángulo invertido que llega hasta la fila de arriba: los ladrillos amarillos son exactamente los que hay que quitar antes de poder quitar el rojo. A la derecha, el ladrillo rojo del muro nuevo es el vértice de un triángulo hacia arriba (cortado por el lateral): hay que colocar todos los amarillos antes que el rojo.

Con esta idea de los triángulos se comprueba que A y C son posibles. Abajo se muestra una construcción de cada uno (hay muchas otras); los números indican el orden en que se traslada cada ladrillo. Las reglas se cumplen porque: 1) en el muro original, todos los ladrillos del triángulo invertido de cada ladrillo tienen un número menor; 2) en el muro nuevo, todos los ladrillos del triángulo hacia arriba de cada ladrillo tienen un número menor.

B es imposible. Pensemos en el momento en que se va a quitar del muro original el 4.º ladrillo B. En ese momento ninguno de los ladrillos de las dos filas inferiores está disponible, así que como mucho se han trasladado los 4 ladrillos A y los 2 ladrillos C de las tres filas superiores. Pero para colocar ese 4.º ladrillo B en el muro B hacen falta antes al menos 5 ladrillos A o al menos 3 ladrillos C en el muro nuevo: contradicción.

D es imposible. Cuando se va a quitar el 3.er ladrillo B del original, ya se han quitado al menos 2 ladrillos A. El 2.º de ellos tiene que ir al extremo izquierdo de la fila central del muro D (la otra A de esa fila exigiría haber colocado ya el 3.er B). Ahora imaginemos que se acaba de colocar el 3.er ladrillo A: tiene que ser la segunda A de la tercera fila (la alternativa, el ladrillo izquierdo de la fila superior, exige haber trasladado 3 ladrillos C, lo que no puede ocurrir hasta haber quitado 4 ladrillos A). Así, el 2.º y el 3.er A van en la fila central, por lo que antes tiene que haber 4 ladrillos B en las dos filas inferiores. Pero solo se pueden quitar 4 ladrillos B del original después de haber quitado al menos 3 ladrillos A. Esta contradicción demuestra que D es imposible.