"seisudeandmebaasi" - 1 õppematerjal

Programmeerimiskeel

41 Kuidas mõjub .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