Kreuzworträtsel

[RealHAZZARD]

Tach.
Ich hatte es zwar schonmal in den Bereich Algo. geschrieben, aber da lesen es wohl zu wenig...Drum schreib ichs hier nochmal.


Eines vorweg: Ich will auf keinen Fall eine Komplettlösung... Nur einen Denkanstoß.

Wir haben die Aufgaben bekommen, einen Kreuzworträtselgenerator zu bauen.
Wir zerbrechen uns mittlerweile schon den zweiten Tag den Kopf daran überhaupt
erstmal einen Ansatz zu finden (ganz zu schweigen von einer Koplettlösung ;-) ).
Alle Vorgehensweisen, die wir bisher hatten, schienen dann irgendwann die
Rechenleistung ins Nirvana zu treiben.
Hat jemand soetwas schon mal gemacht?

 

[teppi]

Hm .. Sinnvoll ist es sicher, sich von den langen Wörtern zu den kurzen Wörtern vorzuarbeiten. Die Wörter würde ich in einer Datenbank abspeichern, da man sie so in Verbindung mit regulären Ausdrücken recht schnell durchsuchen kann. Die Möglichkeiten nehmen mit jedem hinzugefügten Wort immer mehr ab ..

Keine Ahnung .. gibt bestimmt noch bessere Herangehensweisen ..

 

[RealHAZZARD]

Tach.
Ja. das mit den langen Worten hab ich auch schon eingesetzt.
Scheit auch richtig zu sein, aber dann komm ich nciht weiter.
Ich muss mich erstmal mit meiner txt-Datei zufrieden geben.
So ist mein Auftrag. Ich mach das dann halt über STRING.MATCHES.

 

[teppi]

Ohje .. das klingt knifflig .. Bei Sourceforge gibts einige Projekte. Da kann man viell. mal einen Blick in den Quellcode riskieren ..

http://sourceforge.net/search/?words=crossword&type_of_search=soft

Gruß Stefan

 

[quizzkid]

frag doch einfach mal bei http://wwwkreuzifix.de nach, wie die das gemacht haben.

 

[Champion1908]

Also, vielleicht hilft das (habs jedoch noch nie gemacht)

Ich würde Wörter in eine cvs Datei speichern, diese daraufhin auslesen (BufferedReader usw.), in eine ArrayList<String> speichern und mit der Klasse Random zufällig Wörter auslesen.

Ich schätz einmal eine GUI sollte auch dabei sein?