Mis Arvuti Võitis Meistrite Male?

{h1}

Mis arvuti võitis meistrite male? Uuri välja, milline arvuti oli esimene, kes võitis meistrivõistlustel inimese male.

Olen telesaate "Jeopardy!" Suur fänn, nii et ma innustasin seda, kui IBMi arvuti Watson läks 2011. aasta veebruaris vastu pikaajaliste meistrite Ken Jenningsi ja Brad Rutteri. Tulemusena oli Watson põgeneda meister - ei olnud üllatav, kuid see oli tore vaadata. IBM tuli näidata, kui palju tehisintellekti on tulnud, kuid see läks sinna jõudma rohkem kui paar aastakümmet. Watsoni triumfi juured on palju kergemas masinas, mängides iidse mängu: malet.

Esimesed viited malemule ulatuvad umbes 600 AD-ni tänapäeva Põhja-Indiasse ja kaubandustingimused levitavad mängu üle kogu maailma. 1800. aastateks olid ametlikud malevõistlused ja meistrivõistlused. Kuid enne seda oli kõige esimene mängija masin - kindel. Nimetatud autor Wolfgang von Kempelen lõi Austria-Ungari keisrinna türgi ning masin veetles Euroopas aastaid. Kuid Türk oli võltsitud; seal oli sees peidetud inimene.

Siiski näitas see, et meid huvitas idee, et masin võidab meie oma mängu. Esmalt võib tunduda rumal, et panna aja ja energiat mängu arvutiga mängima. Kuid mõte oli see, et kui arvuti võiks "meelt" piisavalt male mängida, võiks see aidata lahendada veelgi keerulisemaid probleeme. Enne kui me isegi üles ehitasime arvutid ülesande täitmiseks, oli mängu mängimiseks mõeldud arvutiprogramm. Alan Turing arvas kunstliku luure ja infotehnoloogia isa kirjutanud programmi ja mängis 1947. aastal paberil temaga isiklikku male. Hiljemalt 1950ndate aastate lõpul oli IBM programmeerija, kes just juhtus, et see on ka malet mängija, loonud arvutiprogrammi, mis võiks mängida malemängu täielikult.

Võimalus mängida males on üks asi. Võimalus tõesti võita - ja võita peamised male mängijad - on täiesti teine ​​asi. Loe edasi, et teada saada, kuidas arvuti sai lõpuks male male.

Ma, male

Selleks, et programmeerida malemängu mängimiseks arvutit, peate teadma malematehnikaid ja -strateegiaid - lihtsalt ei tea, kuidas tükid liiguvad. Inimesed mängivad malet, mängides mängu mustreid strateegiliselt ja tunnustades. Arvutid kasutavad mõlemat algoritmid (samm-sammult juhised) ja heuristika (prooviversiooni ja vea probleemide lahendamine). Täpsemalt süsteem, mis sisaldab minimax-algoritmi ja alfa-beeta pügamise tehnikat.

The minimax algoritm võimaldab arvutil otsida võimaliku käigu ja vastuse võimalikke vastuseid. "Minimax" osa tuleneb arvuti vajadusest välja selgitada parimad ja halvimad käigud (nii oma kui ka tema vastase) pärast iga kord. Alfa-beeta pügamine tähendab, et arvuti loob kaks "puud". Puu A arvestab iga võimaliku maleme liigutamist teatud määral. Seejärel paneb puu B "ploomid" puu B, mis uurib veelgi kõige paremini tunduvaid liigutusi. Nagu võite arvata, saavad tänapäeva arvutid seda teha hämmastava kiirusega - palju kiiremini kui ükski inimene suudab.

1960ndate aastate lõpuks olid arvutite malemprogrammid küllaldased, et võita amatöörid. Aastal 1967 lõi ​​MIT professor ja maletaja Richard Greenblatt Mac Hack IV malefunktsionaalprogrammi ning arvuti, kes seda kasutas, sai esimeseks, kes võitles maleturniiri. Kuid see ei olnud male. 1968. aastal paneb rahvusvahelise male male meeskond David Levy kihlatuks, et ükski arvuti ei saa 10 aasta jooksul teda kihlvedude tegemisel ning et kui ta võidab, oleks see veel kümme pärast seda, kui arvuti tappis ta.

Levy võitis kihlvedu, kuid 1989. aastal sai see lõpuks juhtuda. Carnegie Melloni ülikooli programmeerijate loodud sügav mõte võitis Levy. 1997. aastal Deep Blue - Deep Thought'i eelkäija - võtsid ülemaailmse meistrivõistluste FIDE-i ja kõrgeima tasemega male male Grandmasteri Gary Kasparoviga. Sellest ajast alates on olnud rohkem arvuti võite, kuid ühe arvutiteaduse professor ütles: "teadus on tehtud" [allikas: New York Times]. Oleme võtnud arvuti-vs-inimese male nii kaugele kui võimalik - kuid paljudes teistes mänge domineerivad.

Autori märkus

Ma pean tunnistama, ma pole palju malet mängijat. Ma ei ole tegelikult nii kaua mänginud, et ma ei tea, kas ma võin isegi öelda, kuidas iga tükk peaks liikuma. Kuid ma imetlen seda oskust, mida see võtab, ja ma olen üllatunud võimega ette näha, mida oma vastane kavatseb teha. Mõned inimesed võisid seda unustada, kui arvutid võitlesid võidujooksu või kui Watson võitis "Jeopardy!", Kuid ma arvan, et nad unustavad, kes arvutid lõi. Asjaolu, et arvuti võib "mõelda" ja otsustada nagu inimene, on ka inimeste võimekuse tunnistus.


Video Täiendada: Mis koolis ma käin & kas ma olen pihku peksnud? - Q & A - #2.




ET.WordsSideKick.com
Kõik Õigused Reserveeritud!
Mistahes Materjalide Reprodutseerimine Lubatud Ainult Prostanovkoy Aktiivne Link Saidile ET.WordsSideKick.com

© 2005–2019 ET.WordsSideKick.com