Kaip Šachmatai Kompiuteriai Work

ra lenta pozicija yra 11 baltos vienetų ir devynis juodas vienetų, paprasčiausias vertinimo funkcija gali būti: Rīga, 11 - 9 = 2

Akivaizdu, kad šachmatų, kad formulė yra būdu
pernelyg paprasta, nes kai kurie gabalai yra vertingesni nei kitų. Taigi formulė gali būti taikomi svorį prie kiekvieno gabalo tipo. Kaip programuotojas galvoja apie jį, jis ar ji daro vertinimo funkcija labiau sudėtinga pridedant dalykų, pavyzdžiui, valdybos pozicijos, kontrolės centras, pažeidžiamumo karaliaus patikrinti, pažeidžiamumo priešininko karalienė, ir tonų kitų parametrų. Nesvarbu, kaip sudėtinga funkcija gauna, tačiau yra kondensuotas iki vieno skaičiaus, kad atstovauja " gerumo " . šios valdybos poziciją
trijų lygių medis diagrama

Ši diagrama rodo trijų lygių medį, kad atrodo trys juda į priekį ir įvertino galutinių valdybos pozicijų vertės: Rīga,

Kompiuteris žaidžia kaip balto grotuvas. Juodas žaidėjas persikėlė ir paliko valdybos poziciją medžio viršuje. Be šio medžio, balta gali padaryti tris galimus ėjimus. Kiekvienas iš šių trijų galimų ėjimų, juoda galite padaryti tris galimus ėjimus. Kiekvienas iš šių devynių valdybos pozicijas, balta galima padaryti du galimus ėjimus. (Realiame gyvenime, iš viso juda iš bet kurios pozicijos yra 20 arba tiek, bet tai būtų sunku padaryti).

Norėdami nuspręsti, ką daryti, kad kompiuteris žiūri šį medį ir dirba aukštyn iš apačios. Jo skaičiavimai yra nustatyti taip, kad ji nustato geriausius valdybos pozicijas iš kiekvienos iš galimų padėčių juodos užtruks (ji mano maksimalus):

Vienas lygio, daroma prielaida, kad juoda bus pasirinkti blogiausią įmanomą poziciją baltos spalvos (tai trunka minimaliai): Rīga,

Galiausiai ji mano, kad trijų geriausių skaičių daugiausiai: 7. Tai yra žingsnis kompiuteris leis. Kai juoda daro savo žingsnį, kompiuteris pereina per visą šį procesą iš naujo, kuriant naują medį ir vertinant visus valdybos pozicijas išsiaiškinti savo kitą žingsnį.

Šis metodas yra vadinamas Minimax algoritmas, nes ji pakaitomis kad maksimalūs ir minimalūs dydžiai, kaip jis juda į medį. Taikant technika vadinama alfa beta genėjimas, algoritmas gali paleisti apie du kartus taip greitai ir reikalauja daug mažiau atminties. Kaip matote, šis procesas yra visiškai mechaninis ir nekyla mintis. Tai tiesiog brutalia jėga skaičiavimas, kuri taikoma vertinimo funkciją visų galimų valdybos pozicijas dėl tam tikro gylio medį.

Įdomu yra tai, kad ši technika Rūšiu