pktm+2008-01-15 23:03:17--

Wer will kann mir ne PM mit seiner eMail-Adresse schreiben und bekommt dann die Aufgabenstellung aus meinem Info-Kurs.
Ist aber in Prolog.

Wenns jetzt nur um Hilfe für deinen Prolog-Kurs geht, bist du hier denke ich falsch.
Eine Algo in Perl wird IMHO radikal anders aussehen als in Prolog, weil das Instrumentarium sich wesentlich unterscheidet.

Die angesprochenen Lösungstrategieen in http://www.janko.at/Raetsel/Masyu/Regeln.htm sollten dir weiterhelfen.