[Game] OnlyOneWord [Final Version!]

[Klaus01]

Hallo IceTube,

schönes Spiel, vielleicht kannst Du auch DWAG von Hagen einbauen.

Zitat von DWAG:

Dwag-Tree


Die Basis ist eine ganz spezielle Form einer Baumstruktur -> Directed Acyclic Word Graph -> DAWG in der dann ca. 200.000 deutsche Wörter gespeichert sind. Eine solche Liste als Textdatei würde ungefähr 3 Mb benötigen und ist als DAWG nur noch 800 Kb groß. Zusätztlich kann man in diesem DWAG Tree nun sehr schnell und effizient suchen. Neben der Komprimierung des Wörterbuches und der vollständigen Entfernung der redundanten Prefixes und Suffixe der Wörter ist die schnelle Suche die Hauptaufgabe dieses DWAG. Das Program demonstriert nun wie man in einem solchen DWAG schnell suchen kann. Einerseits ein Pattern-Matching das Wildcards untertützt, zb. für Rechtschreibprüfungen etc.pp. Und eine weitere Suchfunktion ist die kombinatorische Suche, wie zb. beim Scabble, Kreuzworträtseln oder eben 9Live nötig.

Grüße
Klaus