Dominó forgatás
Egy "Azték gyémántot" dominókkal csempéztünk:
Át kell alakítanunk a csempézést olyanná, ahol minden dominó vízszintes. Az egyetlen megengedett lépés a következő: ha egy 2x2-es rész két dominóval fedett, akkor az a blokk 90 fokkal elforgatható. Ilyen lépések sorozatával kell "kiraknunk" a csupa vízszintes dominóból álló csempézést.
Feladat
Írjunk programot, ami beolvas egy kezdeti csempézést, majd minimális lépésszámmal
létrehozza belőle a csupa vízszintes csempézést. Minden forgatás után írjuk ki / rajzoljuk ki a dominók helyzetét, és adjunk meg a lépésszámot is.
Elmélet
Példa
