Remonte NaNoWriMo

Question

Hoje é o início do NaNoWriMo (Mês Nacional da Redação de Novelas), e eu queria bolar algum tipo de quebra-cabeça para comemorar. Acho que este é um novo estilo de quebra-cabeça (se não for, por favor me avise!) E não estou 100% confiante no que é realmente a solução mais ideal. Com isso dito, no quebra-cabeça!

---

As letras de NaNoWriMo foram misturadas e colocadas em uma grade 3x3 em ordem alfabética. Seu trabalho é remontá-los na ordem correta quando lidos da esquerda para a direita, de cima para baixo com o menor número de movimentos possível. Um movimento conta como qualquer um dos seguintes itens:

• Trocar quaisquer duas peças adjacentes
• "Conectando" quaisquer duas peças adjacentes. Todas as peças conectadas se movem juntas com um único movimento.
• Quebre uma peça que está conectada a outra (s) peça (s)

Para fornecer um exemplo, digamos que as "letras" fossem A, B, C, D em uma grade 2x2. Se o objetivo era obter B, A, D, C, você poderia fazer isso em dois movimentos. Troque o A e o B, depois troque o C e o D. Se o objetivo era obter C, D, A, B, você também poderia fazer isso em dois movimentos usando o primeiro movimento para conectar o A, B ou o C, D e o segundo movimento para trocar as duas peças conectadas com suas peças adjacentes. Se o objetivo era obter C, D, B, A, seriam necessários pelo menos três movimentos. Faça os dois movimentos como acima (certificando-se de conectar C, D e não A, B) para obter C, D, A, B e, em seguida, use um terceiro movimento para trocar o A, B desconectado.

Imagem dos exemplos:

As células destacadas em azul são "conectadas", o texto em vermelho na célula indica que a letra foi movida naquela curva. Espero que isso ajude a esclarecer.

Qualquer número de peças pode ser conectado, não apenas dois, mas cada conexão custa um movimento. Se uma peça não retangular for criada, ela se moverá assim: Suponha que A, B e D estejam conectados. Mover esse conjunto de peças tiraria a grade de:

A  B  C
D  E  F
G  H  I

para:

C  A  B
E  D  F
G  H  I

Observe que as células ABD conectadas permanecem em sua forma exata quando se movem juntas.

Versão de texto da grade do quebra-cabeça:

A  I  M
N  N  O
O  R  W  

Você deseja usar o mínimo de movimentos possível para colocar as letras em ordem:

N  A  N
O  W  R
I  M  O

Concluí em 8 movimentos. Você pode encontrar uma solução mais ideal?

Answer 1

Eu ainda não fui capaz de vencer uma solução de 8 movimentos, apenas combiná-la

 AIM 

 NNO 

 ORW

 

1

 AI - M 

 NNO 

 ORW

 

2

 I - MA 

 NNO 

 ORW

 

3 -

 I - MO 

 NNA 

 ORW

 

4 -

 I - MO 

 NAN 

 ORW

 

5

 I - M - O 

 NAN 

 ORW

 

6

 I - M - O 

 NAN 

 OWR

 

7

 NAN 

 I - M - O 

 OWR

 

8

 NAN 

 OWR 

 I - M - O