Jak šachovnicové počítače Work

k aktuální pozici desky, a pak černý má 20 nebo tak přesune to může udělat, a tak dále.

Toto je, jak počítač dívá na šachy. To si myslí, že o tom ve světě " všechny možné pohyby, " a to je velký strom pro všechny ty pohyby, jako je tento:

V tomto stromu, existuje 20 možných tahů pro bílé. K dispozici je 20 * 20 = 400 možných tahů pro černé, v závislosti na tom, co dělá bílé. Pak tam jsou 400 x 20 = 8000 pro bílou. Pak jsou zde 8000 * 20 = 160000 pro černou, a tak dále. Pokud jste byli plně rozvinout celý strom pro všech možných šachových tahů, celkový počet palubních pozic 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, nebo 10 ^{120, plus mínus několik. To je velmi velké číslo. Například, tam byly pouze 10 26 nanosekund od Velkého třesku. Tam jsou myšlenka být jen 10 75atoms v celém vesmíru. Když si uvědomíte, že Mléčná dráha obsahuje miliardy sluncí, a tam jsou miliardy galaxií, můžete vidět, že je to o hodně atomů. Tento počet je pakatel ve srovnání počtem možných šachových tahů. Šachy je docela složitá hra!}

Ne počítač nikdy nebude počítat celý strom. Jaká šachový počítač pokusí udělat, je generovat představenstva-polohový strom pět nebo 10 nebo 20 se pohybuje do budoucnosti. Za předpokladu, že tam je asi 20 možných tahů pro jakékoliv poloze desky, strom pět úroveň obsahuje 3.200.000 desky pozic. 10-tree level obsahuje asi 10.000.000.000.000 (10 bilionů) pozic. Hloubka stromu, který počítač může vypočítat je řízen rychlosti počítače hraní hry. Nejrychlejší šachové počítače lze vytvářet a hodnotit miliony deskových pozic za sekundu

Jakmile je generuje strom, pak počítač potřebuje ". Zhodnotit představenstva pozic &Quot.; To znamená, že počítač má podívat se na kousky na palubě a rozhodnout, zda je toto uspořádání kusů je " dobré " nebo " špatná &Quot.; Způsob, jakým to dělá to je pomocí funkce hodnocení. Nejjednodušší možný Funkce mohl jen spočítat počet kusů na každé straně má. Pokud je počítač hraje bílé a určitá rada Funkce má 11 bílé kameny a devět černých kousků, možná nejjednodušší funkce hodnocení takto:
11 - 9 = 2

Je zřejmé, že pro šachy, že formule je cestě
příliš jednoduché, protože některé kusy jsou cennější než jiné. Takže vzorec mohou uplatňovat váhu každému typu kusu. Jako programátor si myslí