Thread Masyu Algorithmus
(30 answers)
Opened by pktm at 2008-01-14 13:35
Hi
Die Regelbeschreibung bei Wikipedia ist mies, siehe eher http://www.janko.at/Raetsel/Masyu/Regeln.htm So schwer ist das auch nicht zu lösen, letztendlich auch nur eine Baumsuche im Graphen, bei der man frühzeitig unötige Äste abzuschneiden versucht. Keine Details, ich möchte hier aber niemandem den Spass verderben... Um daraus einen Wettbewerb zu machen wäre die Ausführungsgeschwindigkeit verschiedener Perlskripte entscheidend. => man bräuchte ein eindeutiges Eingabe und ein Ausgabeformat, sowie einen Wrapper der die Ausführungszeit auf einer Referenzmaschine misst und das Ergebnis auf Korrektheit überprüft. Bye Kurt TMTOWTDYOG (there's more than one way to dig your own grave)
|