Riassembla NaNoWriMo

Question

Oggi è l'inizio del NaNoWriMo (il mese nazionale della scrittura di romanzi) e volevo inventare una sorta di puzzle per festeggiare. Penso che questo sia un nuovo stile di puzzle (se non lo è, fatemelo sapere!) E non sono sicuro al 100% in quale sia la soluzione veramente ottimale. Detto questo, entriamo nel puzzle!

---

Le lettere di NaNoWriMo sono state mescolate e inserite in una griglia 3x3 in ordine alfabetico. Il tuo compito è rimontarli nell'ordine corretto quando vengono letti da sinistra a destra, dall'alto verso il basso nel minor numero di mosse possibile. Una mossa conta come uno dei seguenti elementi:

• Scambiare due pezzi adiacenti
• "Collegamento" qualsiasi due pezzi adiacenti. Tutti i pezzi collegati si muovono insieme con una singola mossa.
• Rompere un pezzo che è collegato ad altri pezzi

Per fornire un esempio, supponiamo che le "lettere" fossero A, B, C, D in una griglia 2x2. Se l'obiettivo fosse ottenere B, A, D, C potresti farlo in due mosse. Scambia la A e la B, quindi scambia la C e la D.Se l'obiettivo era quello di ottenere C, D, A, B potresti anche farlo in due mosse usando la prima mossa per connettere A, B o C, D e poi la seconda mossa per scambiare i due pezzi collegati con i loro pezzi adiacenti. Se l'obiettivo fosse ottenere C, D, B, A, ci vorrebbero almeno tre mosse. Esegui le due mosse come sopra (assicurandoti di collegare C, D e non A, B) per ottenere C, D, A, B, quindi usa una terza mossa per scambiare A, B non connesso.

Immagine degli esempi:

Le celle evidenziate in blu sono "connesse", il testo rosso nella cella indica che quella lettera è stata spostata in quel turno. Si spera che questo aiuti a chiarire.

È possibile collegare qualsiasi numero di pezzi, non solo due, ma ogni connessione costa una mossa. Se viene creato un pezzo non rettangolare, si muoverà in questo modo: Supponiamo che A, B e D siano collegati. Spostare quel set di pezzi prenderebbe la griglia da:

A  B  C
D  E  F
G  H  I

per:

C  A  B
E  D  F
G  H  I

Nota che le celle collegate ABD rimangono la loro forma esatta quando si muovono insieme.

Versione testo della griglia del puzzle:

A  I  M
N  N  O
O  R  W  

Vuoi usare il minor numero di mosse possibile per mettere le lettere in ordine:

N  A  N
O  W  R
I  M  O

Ho completato in 8 mosse. Riesci a trovare una soluzione più ottimale?

Answer 1

Non sono ancora riuscito a battere una soluzione a 8 mosse, solo abbinarla

 OBIETTIVO 

 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