Как Шах Компютри Work

За черният играч, опциите са едни и същи:. 20 възможни ходове. Така черно избира ход.
<Р> Сега бяло може да се движи отново. Това следващия ход на зависи от първия ход, че бялото е избрал да направи, но там са около 20, или така се движи бяло могат да направят оглед на текущата позиция на борда, и след това черен има 20 или така се движи той може да направи, и така нататък.

Ето как един компютър гледа шах. Той смята, че за него в един свят на " всички възможни ходове, " и го прави по-голямо дърво за всички тези ходове, като това:

В това дърво, има 20 възможни ходове за бяло. Има 20 * 20 = 400 възможни ходове за черно, в зависимост от това, което прави бели. Тогава там са 400 х 20 = 8000 за бяло. След това има 8,000 х 20 = 160 000 за черно, и така нататък. Ако ви се налага да се развие напълно цялото дърво за всички възможни ходове, общият брой на борда на позиции е около 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, или 10 ^{120, или да се даде само няколко. Това е един много голям брой. Например, там са били само 10 26 наносекунди след Големия взрив. Там се смята, че само 10 75atoms в цялата вселена. Кога смятате, че галактиката Млечен път съдържа милиарди слънца, и има милиарди галактики, можете да видите, че това е един куп атома. Този брой е потиснат от броя на възможните ходове. Шахът е доста сложна игра!
<Р> Не компютър е някога ще се изчисли цялото дърво. Какъв шах компютър се опитва да направи, е да генерира дървото на борда-позиция пет или 10 или 20 се движи напред в бъдещето. Ако приемем, че има около 20 възможни ходове за всяко положение борда, дърво на пет нива съдържа 3,200,000 борда позиции. Едно дърво 10-ниво съдържа около 10.000.000.000.000 (10 трилиона) позиции. Дълбочината на дървото, че един компютър може да се изчисли, се контролира от скоростта на компютъра да играете играта. Най-бързите шахматни компютри могат да генерират и оценяват на милиони борда позиции в секунда}

След като тя генерира дървото, след което компютърът се нуждае от ". Оценят позициите на борда на ".; Това означава, че компютърът трябва да разгледате фигури на дъската и да реши дали тази подредба на парчета е " " добро; или " лоши ".; Начинът, по който го прави това е с помощта на функцията за оценка. Най-простото възможно функцията