Každý pozná krížovky. Odpovede v nej tvoria mriežku prekrývajúcich sa slov. Cieľom je dokončiť mriežku a vyriešiť tajničku. Krížovky sú jednou z najobľúbenejších zábav ľudstva. A teraz prvýkrát stroj prekonal ľudí na turnaji v riešení krížoviek.
Krížovky sú jednou oblasťou snaženia, v ktorej ľudia výrazne prekonávajú stroje. Skutočne, najprestížnejšou súťažou je turnaj v lúštení amerických krížoviek, ktorý sa koná každý rok a vždy ho vyhral človek. V roku 2017 dosiahol stroj s názvom Dr. Fill slušné 11. miesto z vyše šesťsto súťažiacich. Avšak stroj nikdy nevyhral tento turnaj. Až doteraz.
Nový program vylepšeného Dr. Filla prekonal všetkých ľudských konkurentov. „Toto je prvýkrát, čo počítačový program na tejto udalosti prekonal ľudský výkon,“ tvrdia vedci. „Náš systém vyhral prvé miesto v porovnaní s 1100 najlepšími ľudskými riešiteľmi.“
Dr. Fill bol vylepšený o program Berkeley Crossword Solver, ktorý vyvinul Eric Wallace a ďalší členovia tímu programovania v prirodzenom jazyku na University of California.
Pre stroje sú krížovky ťažké, pretože pozostávajú z niekoľkých odlišných typov kľúčov, ktoré si vyžadujú rôzne prístupy k riešeniu. Napríklad otázky založené na vedomostiach vyžadujú pochopenie histórie alebo popkultúry.
