Algorytm minimax umożliwia komputerowi przeszukać każdy możliwy ruch, jak i możliwych odpowiedzi przeciwnika. &Quot; minimax " Część pochodzi z potrzeby komputera, aby dowiedzieć się najlepsze i najgorsze ruchy (zarówno własnych, jak i jego przeciwnika) po każdym nawrocie. Algorytm alfa-beta oznacza, że komputer tworzy dwa ". Drzewa " Drzewo uważa szachy każdy możliwy ruch do pewnego stopnia. Wtedy to " śliwki " Drzewo do tworzenia drzewa B, co dodatkowo bada ruchy, które wyglądają najlepiej. Jak można sobie wyobrazić, dzisiejsze komputery mogą to zrobić z zadziwiającą prędkością - znacznie szybciej niż jakakolwiek ludzka kiedykolwiek mógł Największa
W 1960 roku, programy szachowe komputerowe były wystarczająco dobre, aby pokonać amatorów.. W 1967 roku, MIT profesor i szachista Richard Greenblatt stworzył program szachowy Mac Hack IV, a komputer używając go jako pierwszy pokonać osobę w turnieju szachowym. To nie był mistrzem w szachy, choć. W 1968 roku, Międzynarodowy Mistrz Szachowy David Levy założyć, że żaden komputer nie może go pokonać w szachy w ciągu 10 lat, i że gdyby to zrobił zwycięstwo, to byłoby kolejne dziesięć po tym, zanim go pokonać komputer. Największa
Levy wygrał zakład, ale w 1989 roku, to w końcu się stało. Deep Thought, tworzone przez programistów w Carnegie Mellon University, pokonać Levy. W 1997 roku, Deep Blue - poprzednik głębokiej myśli - pokonał Gary'ego Kasparowa, szachy Grandmaster (najwyższy poziom można osiągnąć w FIDE, szachy świata organizacji) i panującego mistrza świata. Od tego czasu nie było więcej zwycięstw komputerowe, ale jako jeden komputer ujął to profesor nauk, " nauka odbywa się " [źródło: New York Times]. Wzięliśmy komputer vs-ludzkie szachy tak daleko, jak to może pójść - ale istnieje wiele innych gier dominować Największa autorskie Uwaga Największa
Muszę się przyznać, że nie jestem dużo. z szachista. Nie grałem w tak długo, w rzeczywistości, że nie wiem, czy mogę jeszcze powiedzieć, jak każda sztuka ma się poruszać. Ale podziwiać umiejętności, że potrzebny i jestem zdumiony przez zdolność przewidywania, co czyjeś przeciwnik zrobi. Niektórzy ludzie mogą nie lubił go, gdy komputery pokonać mistrzów szachowych, lub gdy Watson wygrał "! Jeopardy ", ale myślę, że zapominasz, który stworzył komputery. Fakt, że komputer
