Aký počítač porazil majster šachový hráč?

ať všetky možné cestách, ako aj možných reakcií súperových. &Quote; minimax " časť pochádza z potreby počítača prísť na to najlepšie a najhoršie pohyby (ako jeho vlastné a jeho súper je) po každom ťahu. Alfa-beta prerezávanie znamená, že počítač vytvoria dva ". Stromy " Tree sa domnieva, každý možný šach presun do určitej miery. Potom to " slivky " Tree vytvoriť strom B, ktorý ďalej skúma pohyby, ktoré vyzerajú najlepšie. Ako ste si možno predstaviť, dnešné počítače môžu urobiť s úžasnou rýchlosťou - oveľa rýchlejšie, než akýkoľvek človek kedy mohol

1960, počítačové programy šach boli dosť dobré, aby porazili amatérov .. V roku 1967, profesor MIT a šachista Richard Greenblatt vytvoril šachový program Mac Hack IV, a počítač používať to sa stal prvým poraziť osoba v šachovom turnaji. Nebol to šachový majster, hoci. V roku 1968, Medzinárodná šachový majster David Levy sa staviť, že žiadny počítač ho porazil v šachu za 10 rokov, a že keby to urobil vyhrať, to by bolo ďalších desať po tom, ako ho počítač poraziť.

Levy vyhral staviť, ale v roku 1989, to nakoniec stalo. Hlboká myšlienka, pôvodne vytvorené programátorov na Carnegie Mellon University, porazil Levy. V roku 1997, Deep Blue - predchodca na Deep myšlienka - porazil Garri Kasparov, a šachový veľmajster (najvyššia úroveň môžete dosiahnuť na FIDE, svetovej šachovej organizácie) a Úradujúci majster sveta. Od tej doby, tam boli ďalšie počítačové víťazstvo, ale ako jeden počítač vedy profesor dať to, " veda sa deje " [zdroj: New York Times]. Zobrali sme na počítači-vs-ľudskej šach tak ďaleko, ako to ide - ale existuje veľa ďalších hier ovládnuť
Poznámka autora

Musím sa priznať, že nie som moc. z šachista. Som nehral tak dlho, v skutočnosti, že neviem, či by som ťa mohol dokonca povedať, ako je každý kus má pohybovať. Ale ja som obdivovať zručnosti, ktoré trvá, a ja som ohromený tým, schopnosť predvídať, čo niečí oponent sa chystá urobiť. Niektorí ľudia môžu mať rád, keď počítače poraziť šachových majstrov, alebo keď Watson vyhral "! Jeopardy &Quote;, ale myslím, že zabúdaš, ktorý vytvoril počítačov. Skutočnosť, že počítač môže " myslím, " a rozhodovať sa ako osoba je svedectvom o ľudských schopností, taky.