Minimax algoritmas leidžia kompiuteriui ieškoti visais įmanomais manevrų taip pat priešininko galimų atsakymų. &Quot; Minimax " dalis ateina iš kompiuterio reikia išsiaiškinti geriausius ir blogiausius juda (tiek savo ir priešininko) po kiekvieno posūkio. Alfa-beta genėjimas reiškia, kad kompiuteris sukuria du ". Medžiai " Iš medžio mano visas įmanomas šachmatų pereiti prie tam tikru mastu. Tada jis " slyvos " Iš medžio sukurti medžio B, kuri dar labiau tyrinėja juda, kad atrodo geriausiai. Kaip galite įsivaizduoti, šiandien kompiuteriai gali tai padaryti su neįtikėtinu greičiu - daug greičiau nei bet kuris žmogus kada nors galėtų
1960 kompiuterių šachmatų programos buvo pakankamai geras įveikti mėgėjus.. 1967 MIT profesorius ir šachmatininkas Richardas Greenblatt sukurta Mac Nulaužti IV šachmatų programą ir kompiuterio naudojant jį tapo pirmąja įveikti asmenį šachmatų turnyre. Tai buvo ne šachmatų meistras, nors. 1968, Tarptautinė Šachmatai Meistras Davidas Levy lažintis, kad ne kompiuteris gali sumušė šachmatai per 10 metų, ir kad jei jis padarė laimėti, tai būtų dar dešimt po to prieš kompiuterį sumušė.
Levy laimėjo statymas, tačiau 1989 metais, ji pagaliau atsitiko. Gilių minčių, iš pradžių sukurtas programuotojų Carnegie Mellon universiteto, ritmas Levy. 1997, "Deep Blue" - pirmtakas Deep Thought - įveikti Gary Kasparov, šachmatų didmeistris (aukščiausio lygio jums gali pasiekti į FIDE, Pasaulio šachmatų organizacija) ir valdančiam pasaulio čempionas. Nuo tada, kai buvo daugiau kompiuterių pergales, bet kaip vienas kompiuteris mokslas profesorius yra pasakęs, kad " mokslas daroma " [šaltinis: "New York Times]. Mes atlikome kompiuteris-vs-žmogaus šachmatais kiek jis gali eiti, - bet yra daug kitų žaidimų dominuoti
Autoriaus pastaba
Turiu prisipažinti, aš ne per daug. iš šachmatininkas. Aš ne grojo taip ilgai, iš tiesų, kad aš nežinau, jei aš galėtų net pasakyti, kaip kiekvienas gabalas turėtų judėti. Bet žaviuosi įgūdžių, kad jis turėjo, ir aš nustebęs dėl sugebėjimo numatyti, ką vienas priešininkas ketina daryti. Kai kurie žmonės gali būti nepatiko kai kompiuteriai įveikti šachmatų čempionai, arba kai Watsonas laimėjo "! &Quot;, Jeopardy, bet manau, jie pamiršta, kuris sukūrė kompiuterius. Tas faktas, kad k
