Programmeerimiskeel
Mida sügavam puu, seda suurem mõju. Näiteks:
.Käikude puu sügavus viis:
.MiniMax:hindab10,541,242seisu
.Alpha-Beta: hindab 1,037,209 seisu
.A-B + “killer moves”: 530,587 seisu.
.Käikude puu sügavus seitse:
.MiniMax:hindabca 8,100,000,000 seisu
.Alpha-Beta: hindab 162,662,568 seisu
.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.
annaabi.ee 
