Descoperirea cunoştinţelor
/ Knowledge Discovery >> Descoperirea cunoştinţelor >> tech >> electronică >> gear jocuri >>

Cum Sah Calculatoare Work

pentru jucător negru, opțiunile sunt aceleași:. 20 posibile mișcă. Deci, negru alege o mutare.

Acum alb poate muta din nou. Aceasta miscare următor depinde de prima mutare care alb ales să facă, dar există aproximativ 20 sau cam asa ceva se mișcă alb poate face având în vedere poziția curentă bord, iar apoi negru are 20 sau cam asa ceva se mișcă se poate face, și așa mai departe.

Acesta este modul în care un calculator se uită la șah. Se crede despre el într-o lume de " toate mutările posibile, " și-l face un copac mare pentru toate aceste miscari, cum ar fi aceasta:

În acest copac, există 20 de posibile miscari pentru alb. Există 20 * 20 = 400 posibile miscari pentru negru, în funcție de ceea ce face alb. Apoi, există 400 * 20 = 8000 de alb. Apoi, există 8.000 * 20 = 160.000 de negru, și așa mai departe. Dacă ar fi să se dezvolte pe deplin întregul copac pentru toate posibile mișcări de șah, numărul total de posturi de bord este de aproximativ 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, sau 10 120, da sau de a lua câteva. Asta e un număr foarte mare. De exemplu, au fost doar 10 de 26 nanosecunde de la Big Bang. Nu sunt considerate a fi doar 10 75atoms în întregul univers. Atunci când consideră că galaxia Calea Lactee conține miliarde de sori, și există miliarde de galaxii, puteți vedea că este o mulțime de atomi. Acest număr este depășită de numărul de mutări posibile sah. Șahul este un joc destul de complicat!

Nu calculator este niciodată de gând să se calculeze întregul copac. Ce calculator șah încearcă să facă este a genera arborele de bord poziția cinci sau 10 sau 20 de se mută în viitor. Presupunând că există aproximativ 20 de posibile miscari pentru orice poziție de bord, un copac cu cinci nivel conține 3.200.000 posturi de bord. Un copac de 10 de nivel conține aproximativ 10.000.000.000.000 (10 bilioane) poziții. Adâncimea arborelui care un computer poate calcula este controlată de viteza computerului jocul. Cele mai rapide computere de șah poate genera și evalua milioane de posturi de bord pe secunda

După ce generează copac, apoi computerul trebuie să ". Evaluarea posturilor de bord "., Că este, computerul trebuie să se uite la piesele de pe bord și să decidă dacă aranjamentul de piese este " bun " sau "

Page [1] [2] [3] [4]