Informatika és tudomány

  • GodBadka
    #37
    Az a 20^20 ugye 20*20 akart lenni:)) de kulonben igaz egy 6 mélységű fában amelyiknek minde n pontjaból 30 leágazás van kb. 25 millió csúcsot kell kiértékelni (ügyes algoritmusokkal pl alfa-béta ez a szám csökkenthető) ez nálam egy egy 1200 MHz-es P3-on 30 mp-ig fut. Plussz egy szint a fában és már 15 perc az istenadta. Namost ez csak 3 lépés előregondolkodás (lépés-válaszlépés). Most gondolkodjunk el, hogy egy nagyvebnlépéses játszma, amelynek kiértékeléséhez 81 mélységű fa kell mennyi időbe telne:)) Persze az én időim nem a legjobbak ráadásul mini-max algoritmust használ ami végigmegy az összes csúcson, de mondjuk egy 10-szer hatékonyabb algoritmus 10000-szor gyorsabb spéci hardveren is elfutogatna néhány milliárd évig. Bár ez csak becslés, aki akarja számolja ki a 30^81-ent:)))