« "jag" i bloggen | Main | Sanddynematematik »
januari 05, 2004
Korsord och AI
I artikeln Puzzles provide brain insight skrivs om forskning kring korsordslösande. CogNews-artikeln Crosswords Test AI frågar kort om detta är nästa stora utmaning för AI.
As early as 1991, research showed that letters and meanings combined provide a better set of cues for memory retrieval than either one alone. This matches our own impression that we rely on the syllable fragments in a partially-complete crossword as much as we rely on the list of definitions. Functional MRI scans show that multiple brain areas are involved in responding to these cues.
Artificial intelligence tries to duplicate or exceed human brain processing by means of a computer.
Solving crosswords has been a test of artificial-intelligence programs since 1977. Recently, researchers wrote a program to solve a crossword based on its clues as well as its diagram structure.
Researchers at Duke created a program called "Proverb" for "probabilistic cruciverbalist." A cruciverbalist is a crossword-puzzle solver, and probabilistic refers to using a computer to calculate how probable or likely a given answer is among many choices.
Några länkar:
Michael L. Littman
Constraint Satisfaction, Probability, and Solving Crossword Puzzles (om Proverb)
Solving Crossword Puzzles as Probabilistic Constraint Satisfaction
Några fler av Littmans papers finns här.
Se även:
Crossword Puzzle Software, Tools, Articles, etc
OK då: Här är mitt eget enkla verktyg för kortsordslösande Cross words som inte använder AI överhuvudtaget, men däremot finns både för svenska och engelska.
Posted by hakank at januari 5, 2004 10:27 FM Posted to Artificiell intelligens