nicht angemeldet
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.
ie:% br:> fl:| va:) ls:[ fo:) rl:° n4:? de:> ss:| ch:? js:) mo:} zu:)