Cum Sah Calculatoare Work

" rău.; Modul în care face acest lucru este prin utilizarea o funcție de evaluare. Cel mai simplu posibil ar putea conta Funcția doar numărul de bucăți fiecare parte are. În cazul în care computerul joacă alb și o anumită poziție de bord are 11 de piese albe și negre noua piese, cel mai simplu funcția de evaluare ar putea fi:
11-9 = 2

În mod evident, pentru că șah formulă este fel
prea simplu, pentru că unele piese sunt mai valoroase decât altele. Deci s-ar putea aplica formula o greutate de fiecare tip de piesă. Ca programator gândește, el sau ea face funcția de evaluare mai mult și mai complicat prin adăugarea de lucruri, cum ar fi poziția de bord, controlul centrului, vulnerabilitate al regelui de a verifica, vulnerabilitatea regina adversarului, și de tone de alți parametri. Nu contează cât de complicat devine funcția, cu toate acestea, este condensat în jos la un singur număr care reprezintă " bunătatea " . de această poziție bord
trei niveluri arbore Diagrama

Următoarea diagramă arată un copac pe trei niveluri, care arata trei mișcări înainte și a evaluat valoarea pozițiilor finale bord:

Computerul se joacă ca jucatorul alb. Negru Jucatorul sa mutat și a părăsit poziția de bord în partea de sus a arborelui. În acest copac, alb poate face trei mișcări posibile. De la fiecare dintre aceste trei mișcări posibile, negru poate face trei mișcări posibile. De la fiecare dintre aceste poziții de bord nouă, alb poate face două posibile mișcări. (În viața reală, numărul total de mutãri de la orice poziție este de 20 sau cam asa ceva, dar asta ar fi greu să atragă.)

Pentru a decide ce să facă, calculatorul se uită la acest copac si lucreaza în sus de la fund. Calculele sale sunt stabilite astfel încât se constată cele mai bune poziții de bord din fiecare dintre pozițiile posibile negre va avea (este nevoie de maxim):

Un nivel mai sus, se presupune că negru va alege cel mai rău poziție posibilă pentru alb (este nevoie de minim):

În cele din urmă, este nevoie de maximul primele trei numere: 7. Acesta este muta calculatorul va face. După negru face mutarea sa, calculatorul trece prin tot acest proces din nou, generând un nou copac și evaluarea toate pozițiile de bord pentru a descoperi de următoarea mișcare.

Această abordare se numește algoritmul minimax, pentru că alternează între maximele și minimele, deoarece se mișcă în sus copac. Prin aplicarea o tehnica numita alfa