.

erweiterte Suche
P.M. Magazin
P.M. HISTORY
P.M. Fragen & Antworten
P.M. Perspektive
P.M. Biografie
P.M. Logik-Trainer
P.M. Logicals
P.M. Intelligenz-Trainer
P.M. Kreativ-Trainer
P.M. Rhetorik-Trainer
P.M. Sudoku
P.M. aktiv
Computerprogramm löst Kreuzworträtsel

"Web Crow" liest die Kreuzworträtselfragen, sucht im Internet nach Antworten und fügt sie in das Rätsel ein. Das weltweit erste Computerprogramm zum Lösen von Kreuzworträtseln wurde 1999 von Wissenschaftlern der Duke University in Durham, North Carolina, unter dem Namen "Proverb" entwickelt. Es durchsuchte ebenfalls Datenbanken nach Lösungen, konnte aber im Gegensatz zu Web Crow nur englischsprachige Rätsel lösen.

Web Crow geht in zwei Schritten vor. Zuerst analysiert es die Fragen des Kreuzworträtsels und wandelt sie in eine einfache Suchanfrage um. Dann verbindet es die Suchanfrage mit der Internetsuchmaschine Google und ordnet die möglichen Lösungen nach ihrer Wahrscheinlichkeit. "In einem von zehn Fällen befindet sich das richtige Wort an erster Stelle", so die Programmierer Marco Gori und Marco Ernandes von der Universität Siena. In einem zweiten Schritt werden die passenden Lösungsvorschläge mit Hilfe eines Algorithmus in die entsprechenden Kästchen eingefügt.

Die für Web Crow entwickelten Algorithmen könnten auch anderweitig im Bereich der künstlichen Intelligenz eingesetzt werden, so Gori. Der Teil des Programms, der die Suchanfragen erstellt, könnte beispielsweise für die Entwicklung von Software verwendet werden, die automatisch bestimmte Informationen im Internet findet. Der Teil des Programms, der die richtigen Lösungen in das Kreuzworträtselgitter einfügt, könnte für das Erstellen von Stunden- oder Personalplänen verwendet werden.

Das Programm, so Gori, ist nicht dazu gedacht, Rätselfreunden den Spaß zu verderben. Es werde bei besonders kniffligen Fragen auch nicht in jedem Fall die richtige Lösung finden. "Letztlich geht es darum, wie Computer uns helfen können, schwierige reale Probleme zu lösen", sagt Gori.



Hyperlinks zu diesem Thema:

Deutsche Nature
Weitere Wissensnews:
Agenten im Computer
Raumklang per Kopfhörer
Mit virtuellem Volldampf voraus
Landschaften im Computer
Krankheitsausbrüche vorherberechnen
Computer als Verbrechens-Orakel
Auf Turings Spuren
Gehirn auf Festplatte
Bankraub im Internet
Ludwig der Zweite lebt - virtuell
Superschnelle Texteingabe für behinderte Menschen
Live-Bilder in 3-D
Kunstfälschungen digital erkannt
Das kleinste Radio der Welt
Interaktiv im virtuellen Raum unterwegs
Das Handy wird zum Alleskönner
Zeig mir Dein Gesicht
Deutschsprachige Wikipedia feiert zweihunderttausendsten Artikel
Hacker holen Daten aus der Hardware
Rundum virtuell
Kommentare:
Kommentar hinzufügen
Genaueres
von Strumpf





Für den perfekten Mix: Stellen Sie sich zukünftig Ihr eigenes Musikprogramm zusammen. Bis zu 240 Songs,512 MB, mit bis zu 1 Million verschiedener Abspielmöglichkeiten.

Nur 59,– Zuzahlung!
Windy-City-Design
Weltraumschleuder arbeitet mit Solarkraft
Neue Heimat auf dem Meer
Die Kuppel: Architektur zwischen Andacht und Größenwahn
Brutal? Nein, ein Freundschaftsdienst
Rav4-Allrad: Die Elektronik mischt mit
Mercedes SLR: Stotternder Supersportwagen
Toyota RAV4: Zu Höherem berufen
Porsche: Sensationeller GT3, 480 PS-Turbo
Audi Q7: Darf’s ein bisschen mehr sein?