Predstava, ze staci pouzit hrubou silu, je naivni. Pocet moznosti, ve kterych se pocitac muze octnut po x-tem pultahu roste s x exponencialne, pricemz zaklad mocniny je u sachu kolem 30-35. (Zajit pri prohledavani o jeden pultah hloubeji tedy znamena pocitat asi 30krat dele) Propocitat si nasledujici 4 tahy (8 pultahu) by tedy vyzadovalo analyzovat asi 650-2250 miliard pozic, coz je myslim pro "bezny Athlon" docela fuska. (frekvence rekneme 1000MHz, jedna instrukce za takt a jedna pozice vyhodnocena jednou instrukci - takovyto pocitac by pocital 4 tahy asi 650-2250 sekund, coz je neco od deseti minut do vice nez pul hodiny (ve skutecnosti vetsina instrukci trva vice nez jeden takt a instrukci je pro analyzu pozice potreba mnoho, takze spise by to byly jednotky dni)) Prohledani do hloubky 8 tahu (cca 10^24 pozic) algoritmem hrube sily je pro jakykoliv dnes existujici pocitac v nasledujicich 100 letech nemozne. Pro tyto problemy plati, ze o trosku lepsi algoritmus je daleko lepsi nez mnohokrat rychlejsi pocitac. Vylouceni neperspektivnich tahu co nejdrive tak muze vyrazne zvetsit hloubku, do ktere je mozne stavovy prostor prohledat.
"...dnes existujici pocitac v nasledujicich 100 letech nemozne"
Tohle si trochu protireci. Pro dnesni pocitace to zustane navzdy nemozne, na tom se shodneme. U pocitacu 'zitrejsich' bych si tim nebyl tak jisty. Kdo vi, co bude za 100 let?! Ja ne! Myslim si ale, ze je jen otazkou casu, kdy pocitace zacnou sachum dominovat pri pouziti hrube sily.
