Thread Masyu Algorithmus (30 answers)
Opened by pktm at 2008-01-14 13:35

KurtZ
 2008-01-15 17:02
#104742 #104742
User since
2007-12-13
411 Artikel
BenutzerIn
[default_avatar]
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)

View full thread Masyu Algorithmus