Извличане на знание
/ Knowledge Discovery >> Извличане на знание >> тек >> електроника >> игри предавка >>

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

може просто да отчита броя на парчета, всяка страна има. Ако компютърът играе бяло и определена позиция борда има 11 бели парчета и девет черни парчета, най-простият функцията оценка може да бъде:
11-9 = 2 <р> Очевидно е, че за шах, че формулата е <ги> начин <Бразилски> твърде проста, защото някои парчета са по-ценни от други. Така че формулата може да се прилага с тегло до всеки тип фигура. Като програмист мисли за него, той или тя прави функцията за оценка все повече и по-сложно, чрез добавяне на неща като борда положение, контрол на центъра, уязвимостта на царя, за да проверите, уязвимостта на кралицата на противника, и тона на други параметри. Без значение колко сложно функцията получава, обаче, тя се кондензира до един единствен номер, който представлява " добротата " . на това място за борда
Three-Level Tree Диаграма
<р> Следната диаграма показва дървото на три нива, който изглежда три хода напред и е оценила стойността на крайните борда позиции:

Компютърът играе като белия играч. Черният играч се е преместил и ляво позиция на борда на върха на дървото. В това дърво, бяла може да направи три възможни ходове. От всяка една от тези три възможни ходове, черен може да направи три възможни ходове. От всяка от тези девет борда позиции, бяло може да направи две възможни ходове. (В реалния живот, общият брой ходове от всяка една позиция е 20, или така, но това би било трудно да се направи.)
<Р> За да реши какво да прави, компютърът изглежда в това дърво и работи нагоре от отдолу. Неговите изчисления се създаде така, че да открива най-добрите позиции на борда от всеки от възможните позиции черни ще отнеме (отнема максимално):
<р> едно ниво нагоре, тя приема, че черното ще избере най-лошия възможен позиция за бяло (отнема минимум):

И накрая, това отнема максимума от трите топ цифрите: 7. Това е ход компютърът ще направи. След като черна прави своя ход, компютърът минава през целия този процес отново, генериране на нови дървета и оценка на всички позиции на борда, за да разбера следващия си ход.
<Р> Този подход се нарича алгоритъм Минимакс, защото тя редува максимуми и минимуми, докато се движи нагоре по дървото. Чрез прилагане на метод, наречен алфа бета резитба, алгоритъмът може да работи около два пъти по-бързо и изисква много по-малко памет. Както можете да видите, този процес е напълно механична и включва без мисъл. Това е просто изчисление на груба сила, която се прилага функция за оценка на вси

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