ist ja nur als Hilfestellung gedacht, falls man doch nicht weiterkommt (und bevor man dann aus Verzweiflung versucht den rechner zu zerlegen )

Hallo,

ich hab mal eine Liste von Beispielfragen an den 1. Beitrag angehängt, die ihr zum Testen eurer Implementierungen verwenden könnt.

Grüße,
Matthias

Die erste Stufe habe ich auch versucht (mal wieder in Java) und geschafft, bin jedoch am Anfang an einer geeigneten Frageliste gescheitert. Auch wenn ich mir jetzt schon eine kleine zusammengestellt habe, vielen Dank an Matthias für diese Liste.
Für die Positionierung hatte ich die gleiche Idee wie Alex_T.
Ich hoffe, dass ich noch eine graphische Gestaltung des Rätsels hinbekomme, evtl. auch ein Fenster mit Eingabefeldern.

Habt ihr eine Idee für die zweite Stufe?

GELÖSCHT. Siehe meinen Beitrag unten.

@Matthias Reitinger: Vielen Dank für die Fragen und Antworten! Wo hast du dir bloß her?

Zitat von Jellysheep

Habt ihr eine Idee für die zweite Stufe?

Ich habe noch nicht die 1. Stufe geschafft, aber ich denke im Voraus:

Man wendet die BruteForce-Technik an, man überprüft alle möglichen Kombinationen, bis sich die Buchstaben richtig überschneiden. Langsam, aber zielführend

Herkunft der Frageliste:

Quelle: http://moxquizz.de/

Die Bruteforce-Technik ist eine gute Idee:
mal angenommen, man hat 100 Fragen in der Liste und ein Rätsel mit 10*10 Feldern, dann hat man auch nur höchstens 10.000 Möglichkeiten, die zu überprüfen sind. Das geht sicher schnell durch.
Eine andere Möglichkeit: (mit "man" ist das Programm gemeint )

Achtung Spoiler:
Man lädt die Liste in das Programm ein (oder behält sie einfach in der Datenbank). Dann mischt man sie kräftig durch, indem man z.B. aus einem Array mit Fragen zufällig Wörter herausnimmt und in ein anderes Array hineinsteckt.
Dann fängt man mit einem Wort links oben an und setzt es in ein zweidimensionales Array hinein. Man sucht Wörter, die als Anfangsbuchstaben einen Buchstaben des ersten Wortes enthalten und setzt diese vertikal in das Array ein. Wenn hier mehrere Worte drin sind, sucht man wieder nach horizontal passenden Wörter.
Damit hätte man ein ausgefülltes Kreuzworträtsel, also kann man nebenher in ein anderes Array die Nummern für die Wörter eintragen.
Wenn am Ende zu wenig Wörter hineinpassen, kann man wieder mit dem Mischen der Liste anfangen und es aufs Neue versuchen.

offtopic: Wenn du auf "Beitrag ändern" klickst, kannst du ihn auch löschen.

Zitat von Jellysheep

offtopic: Wenn du auf "Beitrag ändern" klickst, kannst du ihn auch löschen.

Offtopic: Ich weiß, aber da war kein Button mehr, vielleicht weil ich schon einen 2. geschrieben habe?

Ich denke das BurteForce einfacher zu implementieren ist

Also ich finde Bruteforce nicht so den super Ansatz. Ich finde Backtracking ist eine bessere Wahl. Ich hab die erste Aufgabe mal mit nem Backtracking ähnlichen Algorithmus umgesetzt, was auch ganz gut lief. Werd mich jetzt demnächst mal um die zweite oder dritte Aufgabe kümmern. Mal gucken...

Grüße,
ich sitze jetzt an der 2. Stufe und scheitere an einer Überlegung .
Deshalb hätte ich gerne mal ein paar Meinungen wie viele Blindkästchen Eurer Meinung nach je nach Abmessung des Rätsels erlaubt sein dürfen (Bsp. bei einem 10x10 Rätsel sollen maximal x Blindkästchen vorhanden sein.).

Wikipedia gibt eine Empfehlung:

Zitat von Wikipedia - Kreuzworträstel#Entwurf

Gute Kreuzworträtsel haben ein hohes Verhältnis von Gesamtfelderzahl zur Blindfelderzahl (4:1 oder mehr). Dabei darf kein Teil eines Kreuzworträtsels vollständig von einem anderen Teil abgeschnitten sein (durch sich berührende Blindfelder), und alle waagerechten und senkrechten Buchstabengruppen müssen einen Sinn ergeben, auch die zweibuchstabigen (soweit diese nicht ganz vermieden werden).

Danke,
hilft mir weiter.
Hast du das ganze nun eigentlich mit Bruteforce gelöst?

@Alex_T: Leider habe ich nicht viel Zeit. Deshalb habe ich das nicht geschafft, aber ich denke mit

Hallo,

mit einiger Verspätung haben es eure Abgaben jetzt in das Diskussionsforum geschafft. Viel Spaß beim Diskutieren

Ich selber hab es aus Zeitgründen nicht geschafft, fristgerecht abzugeben. Ich hol das bis zum Wochenende noch nach. Das könnt ihr übrigens auch gerne tun, so streng sind wir hier ja nicht

Grüße,
Matthias