Sziasztok,
A probléma algoritmizálásához bölcsészként teljesen hülye vagyok, de szerintem ez a feladat szerepel a Neverwinter Nights (I): Infinite Dungeons c. kiegészítőjében, amihez megoldási javaslatokat ezen a fórumon tettek:
http://nwn.bioware.com/forums/viewtopic.html?topic=483126&forum=86&sp=30
Itt említenek többek között egy puzzle-t (Flip), ami alkalmazza az algoritmust:
http://www.chiark.greenend.org.uk/~sgtatham/puzzles/
Nem tudom, közelebb visz-e a megoldáshoz, bocs, ha nem.
Béka