Algoritmul minimax permite computerului pentru a căuta prin fiecare mișcare posibilă, precum și răspunsuri posibile adversarului. &Quot; Minimax " parte vine din nevoia de a da computerului cele mai bune și cele mai rele se mișcă (atât proprii și adversarilor acestuia) după fiecare rândul său. Alfa-beta tăiere înseamnă că computerul creează două ". Copaci " Copac O consideră fiecare posibilă mutare de șah într-o anumită măsură. Apoi, " prune " Copac O a crea copac B, care explorează în continuare miscarile care arata cel mai bine. După cum s-ar putea imagina, computerele de astăzi poate face acest lucru cu o viteză uimitoare - mult mai repede decât oricând orice om ar putea
După anii 1960, programele de sah de calculator au fost suficient de bun pentru a bate amatori.. În 1967, profesor la MIT și de șah jucător Richard Greenblatt a creat programul de șah Mac Hack IV, și computer utilizând a devenit primul care a batut o persoană într-un turneu de șah. Nu a fost un maestru de șah, deși. În 1968, International Șah Maestrul David Levy pariu că nu l-ar putea bate calculator la șah în 10 ani, și că, dacă el a câștigat, ar fi un alt zece, după care în fața unui calculator l-au bătut.
Levy a câștigat pariu, dar în 1989, în cele din urmă sa întâmplat. Gândire profundă, creat inițial de programatori de la Universitatea Carnegie Mellon, bate Levy. În 1997, Deep Blue - predecesorul Deep Thought - bate Gary Kasparov, un joc de șah Marele Maestru (cel mai înalt nivel, puteți atinge în FIDE, organizația mondială de șah) și campionul mondial. De atunci, au existat mai multe victorii de calculator, ci ca un calculator profesor de stiinte ea, " pus, stiinta se face " [Sursa: New York Times]. Am luat de calculator-vs-uman șah în măsura în care se poate merge -, dar există o mulțime de alte jocuri de a domina
Nota autorului
Trebuie să mărturisesc, eu nu sunt de mult. de un jucător de șah. N-am mai jucat de mult în atât de, de fapt, că nu știu dacă aș putea să vă spun chiar modul în care fiecare piesă ar trebui să se mute. Dar admir abilitatea că este nevoie de, și eu sunt uimit de capacitatea de a prevedea ceea ce adve
