"inglisekabes" - 1 õppematerjal

Programmeerimiskeel

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. .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