Programmeerimiskeel
A-B + “killer moves”: 46,455,262 seisu.
ITK 2007, Kalev Pihl
Sissejuhatus informaatikasse
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),