Vlákno názorů k článku Historie vývoje počítačových her (9.část - hry pro konzoli Atari 2600 uložené ve 2048 bajtech) od pz - je vylepsenim minimaxu, pochybuji ze jeho implementace bude...
-
pz (neregistrovaný)
je vylepsenim minimaxu, pochybuji ze jeho implementace bude mene pametove narocna..
jinak si dovolim odkaz pro programatory-sachysty, autor se neomezuje velikosti pouzite pameti ale zdrojovych kodu;)
http://home.hccnet.nl/h.g.muller/max-src2.html -
Pavel TišnovskýZlatý podporovatelNo prave ze v AB orezavani se diky tomu vylepseni algoritmu strom vsech reseni "prorezava", tj. uplne se eliminuji vetve vedouci do slepe ulicky - tudiz se stav techto vetvi nemusi nikde ukladat. Takze s pevnou velikosti pameti se AB dostane (obecne) k lepsimu reseni, kdezto minimax se vetsinou zastavi driv.
Diky moc za odkaz, dost zajimave.
-
pz (neregistrovaný)
Chapu ze mirite k tomu ze se pri AB prohledava priblizne sqrt(tahu), podle toho jak jsou serazeny. Na druhou stranu si musi v kazdem nodu zapamatovat dve hodnoty, alfa i beta na rozdil jedne pri mm. Mozna mate pravdu, ale na cem se shodnem ze to byli machri, stejne tak jako je H.G.Muller.. ;)
-
Pavel TišnovskýZlatý podporovatel
Aha s temi hodnotami alfa a beta mate pravdu. Tezko rict, jak to borci zvladli, ale ty sachy to opravdu hraje (zadnej Turek), i kdyz jsem nekde cetl, ze ve vyssich levelech svindluje :-) ale to je spis chyba ve vyhodnocovacim algoritmu.
-
Pavel TišnovskýZlatý podporovatel
To ma ale dobry hodnoceni! To uz prekrocil expert tridu ze? (priznam se, ze uz hodnoceni ELO dlouho nesleduji, ale 2000 bodu byla hranice ze?
