Jak šachovnicové počítače Work

o tom, on nebo ona dělá vyhodnocovací funkce větší a složitější tím, že přidá věci, jako je poloha desky, řízení centra, zranitelnosti krále a zkontrolujte, zranitelnosti královny soupeřovy a tuny dalších parametrů. Bez ohledu na to, jak složité funkce dostane, nicméně se kondenzuje do jediné číslo, které představuje " dobro " , z této pozice desky
byt Level Tree Diagram

Následující graf ukazuje strom o třech úrovních, které vypadá tři tahy dopředu a hodnotil hodnotu konečných rady pozic:

Počítač hraje jako bílý hráč. Černý hráč přesunul a odešel z funkce desku v horní části stromu. V tomto stromu, bílé můžete udělat tři možných tahů. Z každé z těchto tří možných tahů, černý může dělat tři možné tahy. Z každé z těchto devíti deskových pozic, bílý může provést dva možných tahů. (V reálném životě, celkový počet tahů od jakékoli polohy je 20 nebo tak, ale to by bylo obtížné stanovit.)

Chcete-li rozhodnout, co dělat, počítač se dívá na tohoto stromu a pracuje vzhůru od dno. Jeho výpočty jsou nastaveny tak, že najde nejlepší desky pozice každého z možných pozic černých bude trvat (trvá maximum):

O úroveň výš, předpokládá, že černá vybere ten nejhorší možný pozici pro bílá (trvá minimální):

V neposlední řadě, to vyžaduje maximum z top tří čísel: 7. To je krok bude počítač dělat. Jakmile černá dělá jeho tah, počítač prochází celým tímto procesem znovu, vytváří nový strom a vyhodnocení všech palubních pozic přijít na jeho další krok.

Tento přístup se nazývá minimax algoritmus, protože se střídá mezi na maxima a minima, protože se pohybuje na strom. Použitím techniku ​​zvanou alfa beta prořezávání, algoritmus může běžet asi dvakrát rychlejší a vyžaduje mnohem méně paměti. Jak můžete vidět, tento proces je zcela mechanický a zahrnuje ani pomyšlení. Je to prostě hrubou silou výpočtu, které se vztahují hodnotící funkci na všech možných polohách rady v stromu do určité hloubky.

Co je zajímavé, je, že tento druh techniky funguje docela dobře. Na rychle dost počítači, algoritmus může vypadat dost daleko dopředu hrát velmi dobrou hru. Přidáte-li do vzdělávacích technik, které modifikují funkci hodnocení založené na minulých hrách, může se stroj dokonce časem zlepší.

Klíčem věc je mít na paměti, nicméně je, že to není nic jako lidského myšlení. Když jsme se dozvěděli, jak lidského myšlení funguje a vytvořit počítač, který používá takové techniky, hrát šachy, budeme opravdu na něco ...