Programmeerimiskeel
42
Lõppmängude andmebaasid
.Idee:
.ehitamehiiglaslikulõppmängu-seisudeandmebaasi
.igallõppmängu-seisulon andmebaasisöeldudtäpne“headus” (võit, viik, kaotus)
.ehitamiseks: kõigepealtühenupugalõppmängud, siiskahenupugalõppmängud,
siiskolmenupugalõppmängudjne.
.Kõigepealttehtiseda8x8 inglisekabes:
.Chinook: Jonathan Schaeffer, Robert Blake,
Paul Lu andMartin Bryant:
University of Alberta
.Kõigiseisudeandmebaas, kuson
8 võivähemnuppu
.Kokkuüle444 miljardiseisu
.Sügavadotsingudjõuavadtihtilõppmängude
andmebaasini, kuson juba sees täpne
seisuhinnang.
.Otsingseegamõlemastsuunast!
ITK 2007, Kalev Pihl
Sissejuhatus informaatikasse
43
Praegune seis mängudega
.Lahendatud:
.Neli nuppu ritta, Qubic,
.Nine Man’s Morris, Go-Moku,
.Awari
.Tugevalt üle inimmängijate :
.Kabe (8x8),
.Renju (viis nuppu ritta),
.Othello (Reversi), Scrabble, Backgammon
.Maailmameistri tasemel :
.Male,
.Rahvusvaheline kabe (10x10)
.Tippmängija tasemel: