uživatel eliminován | 27. 05. 2008, 16:16:19 |

Program porazil člověka v luštění křížovek

Dvě verze programu WebCrow, což je aplikace řešící křížovky za využití umělé inteligence, se střetly v luštitelském zápasu spolu s lidskými řešiteli a nakonec vyhrály první a druhé místo.

Soutěž se konala v Riva del Garda v Itálii, jako část European Conference on Artificial Intelligence, která proběhla 28. srpna - 1. září. Z celkového počtu pěti křížovek byly dvě americké, vytištěné v ten den v New York Times a Washington Post. Další dvě pak v Italštině pocházely z národních novin La Repubblica a jednoho místního titulu. Poslední křížovka byla dvojjazyčná poskládaná ze všech jmenovaných zdrojů.

Jedna verze WebCrow se zúčastnila ze svého "domova" na univerzitě v Sieně, druhá byla přítomna přímo v místě konání a zobrazovala postup řešení na velké obrazovce v konferenčním sále. Lidských oponentů bylo přímo v sále 25, přes 50 jich pak bylo připojeno online. Tvůrci programu Marco Ernandes, Giovanni Angelini a Marco Gori byli překvapeni úspěchem svého programu při řešení amerických křížovek, naproti tomu u těch italských obsadil WebCrow 21. a 25. místo. "Stvořitel jedné z křížovek je známý tím, že používá mnoho hříček a politických hádanek. Řešení takových křížovek pak vyžaduje specifičtější lidské znalosti", řekl Marco Ernandes. Kompletní výsledky jednotlivých umístění lze najít na webcrow.dii.unisi.it

Pro vyřešení zadané křížovky používá WebCrow 4 techniky, ze kterých je vygenerován seznam možných řešení, které software ozkouší. Dvě z nich zahrnují vyhledávání v databázi vyřešených křížovek nebo ve slovníku. Další využívá specifikace typické pro Italštinu, poslední technika pak používá internet. Za pomoci internetu vyhledává slova zadaná v legendě a pokud je to nezbytné proskenuje i nalezenou stránku. Takový způsob řešení může být novým trendem v oblasti výzkumu umělé inteligence, která bude využívat webu, jako základní databáze informací, i když ne všechen obsah může být správně pochopen a interpretován.

To, že se počítačovému programu podařilo vyřešit křížovku, jednu z nejkomplexnějších lingvistických úloh, rychleji než člověku, je jedním z významných milníků na cestě k pravé umělé inteligenci.

reagovat