Innovationen
Kreuzworträtsel lösen mit dem PC
Programm findet mittels Wahrscheinlichkeitsrechnung die gesuchten Begriffe
Durham /North Caroina - Der Informatiker Michael
Littman der amerikanischen
Duke-Universität
und sein
Team haben ein Progamm entwickelt, mit dem Computer jetzt auch
Kreuzworträtsel lösen können. Mit dem Programm "Proverb" knacken die Rechner
in einer knappen Viertelstunde 95 Prozent der gesuchten Wörter und 98
Prozent der fehlenden Buchstaben korrekt.
http://www.dukenews.duke.edu/Research/XWORD.htm
Die Forschungsergebnisse
werden im Juli auf dem Jahrestreffen der American Association for Artificial
Intelligence
http://www.aaai.org/
in Orlando vorgeführt werden. Littman ist
überzeugt, daß sein Programm beim amerikanischen
Kreuzworträtsel-Wettbewerb
immerhin Platz 147 von 254 erreicht hätte.
"Proverb", löst die Kreuzworträtsel auf Basis der
Wahrscheinlichkeitsrechnung. Zuerst sondert das Programm die Umschreibungen
für die gesuchten Wörter aus und schickt diese an 30 Expertenmodule, die auf
14 verschiedenen Rechnern laufen. Zu jeder Umschreibung liefern die Module
eine Liste von möglichen Lösungsbegriffen. Jedes Modul umfaßt eine große
Datenbank, die zum Beispiel Informationen zu Musik, Geographie, Filmen,
Schriftstellern, Zitaten und Synonymen enthält.
Proverb enthält auch eine Datenbank mit 400.000 bereits richtig gelösten
Rätseleinträgen. "Da sich viele Umschreibungen wiederholen, war diese
Datenbank entscheidend für den Erfolg von "Proverb"", betont Littman. Die
Module ordnen dann den verschiedenen Lösungen Wahrscheinlichkeiten zu. Erst
zum Schluß sucht Proverb die beste Lösung, die dann auch tatsächlich in die
Kästchen paßt. (pte)