Hvernig Skák Tölvur Work

Nú hvítur getur fært aftur. Þessi næsta skref veltur á fyrstu ferðinni sem hvítt kaus að gera, en það eru um 20 eða svo færist hvítt geta gert í ljósi núverandi stöðu brettisins og þá svarta með 20 eða svo flytur það er hægt að gera, og svo framvegis.

Þetta er hvernig tölvan lítur á skák. Það hugsar um það í heimi " allar mögulegar hreyfingar, " og það gerir stór tré fyrir allar þessar hreyfingar, svona:

Í þessu tré, það eru 20 mögulegar hreyfingar fyrir hvítt. Það eru 20 * 20 = 400 mögulegar hreyfingar fyrir svart, eftir því hvað hvítt er. Þá eru 400 * 20 = 8000 fyrir hvítt. Þá eru 8.000 * 20 = 160.000 fyrir svart, og svo framvegis. Ef þú varst að fullu að þróa allan tré fyrir öllum mögulegum færist skák, heildarfjöldi stöðugilda borð er um 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, eða 10 ^{120, gefa eða taka nokkrar. Það er mjög stór tala. Til dæmis, það hefur aðeins verið 10 26 nanoseconds síðan Miklahvell. Það eru talin vera aðeins 10 75atoms í öllu alheimsins. Þegar þú telur að Vetrarbrautinni inniheldur milljarða sólir, og það eru billjón af vetrarbraut, getur þú séð að það er allt fullt af atómum. Þessi tala er minni vegna fjölda mögulegra færist skák. Skák er nokkuð flókinn leikur!}

Engin tölva er alltaf að fara að reikna allt tréð. Hvað skák tölvu reynir að gera er að búa til borð-stöðu tree fimm eða 10 eða 20 hreyfingar í framtíðinni. Að því gefnu að það eru um 20 mögulegar hreyfingar fyrir hvaða borð stöðu, fimm stig tré inniheldur 3.200.000 stjórnarmanna stöður. A 10-stigi tré inniheldur um 10.000.000.000.000 (10 trilljón) stöðu. Dýpt trénu sem tölvan getur reiknað er stjórnað af hraða tölvunni spila leikinn. Ört skák tölvur geta mynda og meta milljónir stöðum borð á sekúndu

Þegar það býr tré, þá er tölvan þarf að ". Meta stjórnarmanna stöður. &Quot; Það er, tölva hefur að líta á verk á borð og ákveða hvort að fyrirkomulag stykki er " gott " eða " slæmt. " The vegur það gerir þetta með því að nota mat virka. Einfaldasta hægt virka gæti bara telja fjölda verka hver hlið hefur. Ef tölvan er að spila hvítur og ákveðin borð staða hefur 11 hvítt stykki og níu svart stykki, einfaldasta mat virka gæti verið:
11 - 9 = 2

Vitanlega, skák sem uppskrift er hátt
of einfalt, vegna þess að

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