Ako šachovnicové počítače Work

ebo tak pohybuje biele môžete make vzhľadom k aktuálnej pozícii dosky, a potom čierny má 20 alebo tak presunie to môže urobiť, a tak ďalej.

Toto je, ako počítač pozerá na šach. To si myslí, že o tom vo svete " všetky možné pohyby, " a to je veľký strom pre všetky tie pohyby, ako je tento:

V tomto strome, existuje 20 možných ťahov pre biele. K dispozícii je 20 * 20 = 400 možných ťahov pre čierne, v závislosti na tom, čo robí biele. Potom tam sú 400 x 20 = 8000 pre bielu. Potom sú tu 8000 * 20 = 160000 pre čiernu, a tak ďalej. Ak ste boli plne rozvinúť celý strom pre všetkých možných šachových ťahov, celkový počet palubných pozícií je o 1,000,000,000,000,000,000,000,000,

000,000,000,000,000,000,000,000,000,000,000,000,000,000,

000,000,000,000,000,000,000,000,000,000,000,000,000,000,

000,000,000,000, alebo 10 ^{120, plus mínus niekoľko. To je veľmi veľké číslo. Napríklad, tam boli iba 10 26 nanosekúnd od Veľkého tresku. Tam sú myšlienka byť len 10 75atoms v celom vesmíre. Keď si uvedomíte, že Mliečna dráha obsahuje miliardy sĺnk, a tam sú miliardy galaxií, môžete vidieť, že je to o veľa atómov. Tento počet je bagateľ v porovnaní počtom možných šachových ťahov. Šach je celkom zložitá hra!}

Nie počítač nikdy nebude počítať celý strom. Aká šachový počítač pokúsi urobiť, je generovať predstavenstva-polohový strom päť alebo 10 alebo 20 sa pohybuje do budúcnosti. Za predpokladu, že tam je asi 20 možných ťahov pre akejkoľvek polohe dosky, strom päť úroveň obsahuje 3.200.000 dosky pozícií. 10-tree level obsahuje asi 10.000.000.000.000 (10 biliónov) pozícií. Hĺbka stromu, ktorý počítač môže vypočítať je riadený rýchlosti počítača hranie hry. Najrýchlejší šachovej počítača je možné vytvárať a hodnotiť milióny doskových pozícií za sekundu

Akonáhle je generuje strom, potom počítač potrebuje ". Zhodnotiť predstavenstva pozícií &Quote .; To znamená, že počítač má pozrieť sa na kúsky na palube a rozhodnúť, či je toto usporiadanie kusov je " dobré " alebo " zlá &Quote .; Spôsob, akým to robí to je pomocou funkcie hodnotenia. Najjednoduchšie možný Funkcia mohol len spočítať počet kusov na každej strane má. Ak je počítač hrá biele a určitá rada Funkcia má 11 biele kamene a deväť čiernych kúskov, možno najjednoduchšie funkcie hodnotenia takto:
11 - 9 = 2

Je zrejmé, že pre šach, že formula je ceste
príliš jednoduché, pretože niektoré kusy sú cennejšie ak