[Rudi99]

kennt jemand eine Möglichkeit (Software, Script oder Excel-Formel) um alle möglichen Buchstabenkombinationen aus beispielsweise folgenden Buchstaben zu erzeugen und dann eine mögliche Lösung (wie Scrabble?) zu finden?

"achussmen"

Danke mal für Löschungsvorschläge

Der erste gewinnt ---

Verloren, hab's inzwischen selbst gefunden:

schmausen

Wäre aber schön, wenn trotzdem noch jemand ne Lösung hätte, um die ganze Tauscherei zu automatisieren...

Dieser Beitrag wurde von Breaker bearbeitet: 09. Mai 2007 - 19:17

[ph030]

Zitat

alle möglichen Buchstabenkombinationen aus beispielsweise folgenden Buchstaben zu erzeugen

Das geht eigentlich mit jeder (Skript-)Sprache ziemlich einfach. Man packt einfach alle gegebenen Buchstaben in ein Array, lässt damit ein paar Schleifen durchlaufen und packt die erhaltenen Worte wieder in ein neues Array - wenn ein oder mehrere Buchstaben doppelt/mehrfach vorkommen, kommen auch mehrere Wörter doppelt vor, die man sinnvollerweise wieder aus dem Array entfernt.

Zitat

dann eine mögliche Lösung (wie Scrabble?) zu finden?

Das ist schon schwieriger, schließlich braucht man hierzu ein Liste mit allen validen Wörtern in der jeweils gewünschten Sprache - eine relativ gute Quelle für soetwas wäre z.B. einer der vielen Passwortlisten, die nur aus reellen Worten bestehen.
Eine solche müsste man dann einlesen, alle Wörter >max.Länge löschen und die Werte wieder in ein Array schreiben.

Dann zwei Schleifen verschachteln, in der über jeweils eines der Arrays iteriert wird, die Werte der inneren und äußeren Schleife vergleichen und bei einem Treffer ausgeben - idealerweise vielleicht in ein weiteres Array.

Wenn beide Schleifen durchgelaufen sind, hast du ein drittes Array mit allen validen Wörtern, welches man dann z.B. nochmals durch ein paar Schleifen schicken kann, um den Wert der einzelnen Buchstaben und des gesammten Wortes zu ermitteln, wobei man dann das Array damit entsprechend sortieren kann, z.B. bestes Wort als Erstes.

Dieser Beitrag wurde von ph030 bearbeitet: 10. Mai 2007 - 06:34

[Rudi99]

Danke ph030, das mit dem Script wäre wahrscheinlich ne Lösung, aber das mit Array und Sortierfunktion und Dublettenfilter - das kann ich nicht selbst programmieren. Ich hoffte auf 'ne fertige Lösung, notfalls ohne GUI.