Der er gjort flere forsøg på at afklare, hvordan man altid kan vinde i Kalaha – det oldgamle, egyptiske brætspil. Men nu er koden endelig knækket – og vinderstrategien fundet.
Manden bag er datalogistuderende på Syddansk Universitet, Anders Keller Carstensen. Han har som led i sit speciale programmeret en computer, der altid kan vifte sin modspiller af brættet – uanset hvilke træk, han eller hun foretager.
- Brætspil handler om at kunne regne modspillerens træk ud, og computeren er programmeret til at tænke cirka 50 træk fremad. Det er der ingen mennesker, der kan – heller ikke de skarpeste skakhjerner. Så hvis computeren ellers får lov at starte, er den uovervindelig, for den regner lynhurtigt alle muligheder ud, siger Anders Keller Carstensen, der til specialet har fået vejledning af professor Kim Skak Larsen fra Institut for Matematik og Datalogi.
Ser kun vigtige træk
Computeren er indstillet til kun at koncentrere sig om de træk, der er nødvendige for at vinde – og ser derfor ikke på samtlige potentielle træk.
- Ellers ville den være år om at udregne sit næste træk, og så ville det være ret kedeligt at spille mod den, siger Anders Keller Carstensen, der selvom han er en habil Kalaha-spiller ikke kan slå sin egen computer. Han udfordrer Ny Videns læsere på kalaha.krus.dk/play.
Af Birgitte Hornhaver, biho@sdu.dk
Læs hele artiklen i Ny Viden
