Kako Šahovski Računalniki Work

akne belo make lahko glede na trenutni položaj plošče, nato pa črni ima 20 ali tako premakne, da lahko, in tako naprej.

To je, kako računalnik izgleda v šahu. To misli o njej v svetu " vse možne poteze, " in to naredi velik drevo za vse tiste poteze, kot je ta:

V tem drevesu je 20 možne poteze za belo. Obstaja 20 * 20 = 400 možne poteze za črne, odvisno od tega, kaj bela počne. Potem so tu še 400 * 20 = 8.000 za belo. Potem so tu še 8.000 * 20 = 160.000 za črno, in tako naprej. Če ste bili v celoti razviti celotno drevo vseh možnih šahovskih potez, je skupno število položajev krovu je približno 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, ali 10 ^{120, dati ali vzeti nekaj. To je zelo velika številka. Na primer, je bilo samo 10 26 nanosekund od Big Bang. Tam so mislili, da je le 10 75atoms v celotnem vesolju. Če menite, da je Galaksije vsebuje milijarde sonc, in obstaja več milijard galaksij, lahko vidite, da je to cel kup atomov. To število se zasenči število možnih šahovskih potez. Šah je precej zapletena igra!}

Ne računalnik kdaj izračunati celotno drevo. Kakšen šah računalnik poskuša storiti, je ustvariti krovu položaju drevo pet ali 10 ali 20 preseli v prihodnosti. Ob predpostavki, da je okoli 20 možne poteze za vsako pozicijo krovu, drevo pet ravni vsebuje 3.200.000 pozicije deske. Drevo 10-ravni vsebuje približno 10.000.000.000.000 (10 bilijonov) pozicije. Globina drevesa, da lahko računalnik izračuna krmili hitrosti računalnika igranja igre. Najhitrejši šahovski računalniki lahko ustvarjajo in oceniti milijone krovu pozicij na sekundo

Ko se ustvari drevo, nato pa računalnik potrebuje za quot &;. Ovrednotijo ​​pozicije deske. &Quot; To pomeni, da računalnik ima pogled na kose na krovu in se odloči, ali je ta razporeditev kosov " dober " ali " slab. " Način, kako to počne to je z uporabo funkcije ocenjevanja. Najpreprostejša možna funkcija lahko samo prešteti število kosov Vsaka stran ima. Če je računalnik igranje bela in neka pozicija svet ima 11 belimi figurami in devet črnih kosov, morda najpreprostejši funkcija vrednotenja so:
11 - 9 = 2

Očitno je, da za šah, da je formula, način
preveč preprosto, saj so nekateri deli bolj dragoceno kot drugi. Torej bi se formula uporabijo utež za vsako vrsto kosa. Kot pr