Kreuzworträtsel mit Javascript erzeugen?

[Felix Riesterer]

Liebe Forumler,

ich überlege mir gerade, wie ein Algorithmus aussehen müsste, der mir aus einer im Prinzip beliebigen Anzahl Strings (soll heißen mehr als einer) eine Matrix erzeugt, in welcher diese Strings waagrecht und senkrecht an gemeinsamen Zeichen überkreuzt einfügt.

Keine Ahnung, wie ich das anfangen soll. Ich dachte an eine Array-Struktur, in die ich die Strings Zeichen-weise eintrage, wobei ich mit zwei Indices arbeite (x und y), die dann jeweils für Spalten (x) bzw. Zeilen (y) stehen.

Aber das mit dem Einpassen kürzerer Strings in Bereiche, in denen noch Platz ist (wie das bei Kreuzworträtseln eben der Fall ist), will mir konzeptuell nicht in den Kopf. Immerhin möchte man im Rätsel die "Zwischenräume" möglichst effizient genutzt haben...

Hat jemand schon einmal einen mit dieser Problemstellung verwandten Ansatz gebraucht und kann mir Denkanstöße geben? Ich würde mich freuen!

Liebe Grüße aus Ellwangen,

Felix Riesterer.

[Blaubart]

Tach.

ich überlege mir gerade, wie ein Algorithmus aussehen müsste, der mir aus einer im Prinzip beliebigen Anzahl Strings (soll heißen mehr als einer) eine Matrix erzeugt, in welcher diese Strings waagrecht und senkrecht an gemeinsamen Zeichen überkreuzt einfügt.

Ich weiß zwar nicht, ob Elya bei sourceforge tatsächlich fündig geworden ist, aber du kannst ja mal dein Glück versuchen.

[Felix Riesterer]

Lieber Blaubart,

Ich weiß zwar nicht, ob Elya bei sourceforge tatsächlich fündig geworden ist, aber du kannst ja mal dein Glück versuchen.

mann-o-mann, mir geht es ebenso wie Elya, die(?) auch nicht auf die Idee kam, auf Sourceforge zu suchen. Aber dort findet man so einiges inzwischen.

Ich werde mir einmal den rein in Javascript geschriebenen Asymptopia Math Crossword Builder anschauen. Vielleicht kann ich ja das Konzept verstehen?

Dir jedenfalls vielen Dank für diesen wahrhaftigen Denkanstoß!

Liebe Grüße aus Ellwangen,

Felix Riesterer.