Hallo!

Hat wer *zufällig* einen Masyu-Lösungsalgorithmus?

Grüße, pktm

Ich nicht, aber was ist der Masyu-Algorithmus?

renee: nicht mal google weiss, um was es sich dabei handelt.

- http://www.google.com/search?q=Masyu-Algorithmus
- http://de.wikipedia.org/wiki/Spezial:Search?ns0=1&...

ah hier nochwas:

- http://homepage.uibk.ac.at/~csaf5021/edu.htm

http://de.wikipedia.org/wiki/Masyu

Und *vermutlich* ist ein Algorithmus gesucht, der ein Masyu-Rätsel selbstständig lösen kann.

Hm, ich kenne auch keinen. Aber das würde sich doch mal als Rätsel der Woche anbieten, oder?

Aufgrund der Komplexität der Aufgabe währe ich aber für eine längere Laufzeit als nur eine Woche.

Taulmarill++

Wenn jemand jetzt schon eine Lösung hat kann er mir sie gerne schicken :)

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

um dem mal einen weiteren Rahmen zu geben, dieses vergleichbare Pfadsuchproblem kann man auch betrachten:

http://de.wikipedia.org/wiki/Rasende_Roboter

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