Alan Turing og David Champernowne utviklet en sjakk-algoritme allerede i 1948.
Det var et forsÞk pÄ Ä fÄ en datamaskin til Ä «tenke som et menneske», og et tidlig eksperiment innen bÄde informatikk og kunstig intelligens.
Algoritmen kunne i prinsippet spille et helt parti ved Ä vurdere mulige trekk, beregne poeng for ulike stillinger og velge det beste trekket. Datidens maskiner var imidlertid ikke kraftige nok til Ä kunne kjÞre algoritmen. Programmet ble derfor aldri implementert pÄ en faktisk datamaskin.
Turing testet likevel algoritmen i 1952 ved Ä spille et parti mot kollegaen Alick Glennie, der han beregnet alle trekkene for hÄnd!
Dagens kodeord er navnet pÄ denne historiske algoritmen.
For Ä svare pÄ oppgaven mÄ du fÞrst logge inn.