Ce Computer A Învins Un Jucător De Șah Campion?

{h1}

Ce computer a învins un jucător de șah campion? Aflați ce computer a fost primul care a învins un campion de șah uman.

Sunt un mare fan al emisiunii TV "Jeopardy!", Așa că m-am conectat cu nerăbdare când computerul IBM, Watson, s-a confruntat cu campionii de lungă durată Ken Jennings și Brad Rutter în februarie 2011. Rezultatul - Watson ca fugărit campion - nu a fost surprinzător, dar a fost distractiv de urmărit. IBM a arătat cât de mult a ajuns inteligența artificială, dar a fost nevoie de mai mult de câteva decenii pentru a ajunge acolo. Rădăcinile triumfului lui Watson se află într-o mașină mult mai umilă care joacă un joc străvechi: șahul.

Primele referiri la șah datează de la aproximativ 600 d.Hr. în ceea ce este acum nordul Indiei, iar rutele comerciale au răspândit jocul în întreaga lume. Până în anii 1800, existau organizații și campionate oficiale de șah. Dar înainte de asta, a existat chiar prima mașină de joc de șah - un fel de. Un inventator pe nume Wolfgang von Kempelen a creat The Turk pentru împărăteasa Austro-Ungaria, iar mașina a făcut turnee în Europa de ani de zile. Dar turcul era un fals; era o persoană ascunsă în interior.

Totuși, a arătat că suntem interesați de ideea de a fi bătuți la jocul nostru de o mașină. S-ar putea părea o prostie, la început, de a pune timp și energie pentru a avea un joc de șah pe computer. Dar ideea era că, dacă un computer ar putea „gândi” suficient de bine pentru a juca șah, poate ar putea ajuta la rezolvarea unor probleme chiar mai complexe. Înainte de a construi chiar computere pentru a-și asuma sarcina, exista un program de calculator conceput pentru a juca jocul. Alan Turing, considerat părintele inteligenței artificiale și al informaticii, a scris un program și a jucat șah cu el însuși pe hârtie în 1947. Până la sfârșitul anilor 1950, un programator IBM care tocmai a fost și un jucător de șah a creat un program de calculator care ar putea juca un joc complet de șah.

A fi capabil să joace șah este un lucru. A fi capabil să câștige de fapt - și să bată maeștri de șah - este un lucru cu totul altceva. Citiți mai departe pentru a afla cum un computer a devenit în cele din urmă maestru de șah.

Eu, maestru de sah

Pentru a programa un computer pentru a juca șah, aveți nevoie de cunoștințe despre tehnici și strategii de șah - doar să știți cum se mișcă piesele nu este suficient. Oamenii joacă șah prin strategia și recunoașterea modelelor de joc. Calculatoarele folosesc ambele algoritmi (instrucțiuni pas cu pas) și euristice (rezolvarea problemelor de încercare și eroare). Mai exact, un sistem care încorporează algoritmul minimax și tehnica de tăiere alfa-beta.

minimax algoritmul permite computerului să caute prin toate mișcările posibile, precum și răspunsurile posibile ale adversarului. Partea „minimax” provine din nevoia calculatorului de a descoperi cele mai bune și cele mai grave mișcări (atât ale sale, cât și ale adversarului) după fiecare tura. Tăierea alfa-beta înseamnă că computerul creează doi „arbori”. Arborele A ia în considerare orice mișcare de șah posibilă într-o anumită măsură. Apoi, „prune” Arborele A pentru a crea arborele B, care explorează în continuare mișcările care arată cel mai bine. După cum v-ați putea imagina, calculatoarele de astăzi pot face acest lucru cu o viteză uimitoare - mult mai rapid decât ar putea vreun om.

În anii '60, programele de șah pe calculator erau suficient de bune pentru a-i învinge pe amatori. În 1967, profesorul MIT și jucătorul de șah Richard Greenblatt au creat programul de șah Mac Hack IV, iar computerul care îl folosește a devenit primul care a bătut o persoană într-un turneu de șah. Totuși, nu a fost un maestru de șah. În 1968, maestrul internațional de șah David Levy a pariat că niciun computer nu l-ar putea bate la șah peste 10 ani și că, dacă ar câștiga, va fi încă zece după asta înainte ca un computer să-l bată.

Levy a câștigat pariul, dar în 1989, s-a întâmplat în cele din urmă. Deep Thought, inițial creat de programatori la Carnegie Mellon University, a învins-o pe Levy. În 1997, Deep Blue - predecesor la Deep Thought - l-a bătut pe Gary Kasparov, un maestru de șah (cel mai înalt nivel pe care îl puteți atinge în FIDE, organizația mondială de șah) și campion mondial. De atunci, s-au înregistrat mai multe victorii pe calculator, dar așa cum a spus un profesor de informatică, „știința este făcută” [sursa: New York Times]. Am luat șah computer-vs.-uman pe cât se poate de departe - dar mai sunt multe alte jocuri de dominat.

Nota autorului

Trebuie să mărturisesc, nu sunt mare jucător de șah. Nu am jucat de atâta timp, de fapt, încât nu știu dacă aș putea chiar să vă spun cum ar trebui să se miște fiecare piesă. Admir însă abilitatea pe care o ia și sunt uimit de capacitatea de a prevedea ce va face adversarul. Unii oameni ar putea să nu-i placă atunci când calculatoarele au bătut campioni de șah sau când Watson a câștigat „Jeopardy!”, Dar cred că uită cine a creat calculatoarele. Faptul că un computer poate „gândi” și ia decizii precum o persoană este un testament al abilităților umane.






Descoperiri Științifice

Cercetare


Science News


10 Cele Mai Vechi Boli Cunoscute
10 Cele Mai Vechi Boli Cunoscute

De Ce Single-Urile Și Cuplurile Se Enervează Reciproc
De Ce Single-Urile Și Cuplurile Se Enervează Reciproc

Hoverboard-Powered Jet Stabilește Noul Record Mondial
Hoverboard-Powered Jet Stabilește Noul Record Mondial

Fotografii: Aceasta Este O Mulțime De Picioare! Păianjenii De Lup Prinsă Să Aibă Trei
Fotografii: Aceasta Este O Mulțime De Picioare! Păianjenii De Lup Prinsă Să Aibă Trei

Acest 12-Foot, 463-Lb. Aligatorul A Mers Cu Capul În Cap Cu Un Semitruck
Acest 12-Foot, 463-Lb. Aligatorul A Mers Cu Capul În Cap Cu Un Semitruck


RO.WordsSideKick.com
Toate Drepturile Rezervate!
Reproducerea Oricăror Materiale Permise Prostanovkoy Doar Link-Ul Activ La Site-Ul RO.WordsSideKick.com

© 2005–2020 RO.WordsSideKick.com