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)