Programmeerimiskeel
programmi ise: paberi ja pliiatsi abil.
.Mängis paar partiid: iga partii võttis hirmus kaua aega.
•1940-1990:
.Programmid läksid aeglaselt paremaks, arvutid kiiremaks, aga tipp-inim-mängijad olid
programmidest kõvasti paremad.
•1990-2000:
.Programmid hakkasid tipp-inim-mängijaid järjepanu võitma
.CHINOOK–1994, 8x8 inglise kabe maailmameister
.Deep Blue–1997, võitis Garry Kasparovit malematshis
.LOGISTELLO–1997, võitis Othello (Reversi) maailmameistrit Takeshi Murakamit
•Praegune seis:
.Mitmete mängude (Go, Bridzh, ...) jaoks on inim-mängijad endiselt programmidest hulga
paremad
ITK 2007, Kalev Pihl
Sissejuhatus informaatikasse
30
Kuidas maleprogrammi teha?
•Teeme kõigepealt programmi, mis:
.loeb seisu
.teeb seisu järgi mällu tabeli kõigist võimalikest käikudest selles seisus.
•See ei olegi nii väga keeruline programm
.Males keerulisem
.Kabes lihtsam
.Othello (reversi) veel lihtsam
.Viis nuppu ritta: väga lihtne
annaabi.ee 
