Prehľadávať článku Čo počítač porazil šampióna šachový hráč? Aký počítač porazil majster šachový hráč
Ja som veľký fanúšik televízneho programu "?! Jeopardy ", takže som dychtivo naladení, keď počítač IBM, Watson, vytiahol proti dlhoročných šampiónov Ken Jennings a Brad Rutter vo februári 2011. výsledku - Watson ako splašené šampión - nebolo nič prekvapujúce, ale to bolo zábavné sledovať. IBM má predviesť, ako ďaleko umelá inteligencia prišiel, ale trvalo viac ako niekoľkými desiatkami rokov sa tam dostať. Korene Watson triumfu leží v oveľa pokornejší stroji hrá starobylá hra :. Chess
Prvé zmienky o šachovom siahajú až do asi 600 nl v čom je teraz severnej Indii, a obchodné cesty šíriť hru naprieč svet. Do roku 1800, bolo ich tam oficiálne šachové organizácie a šampionáty. Ale ešte predtým, tam bol úplne prvý šachový-playing stroj - tak nejako. Vynálezca menovaný Wolfgang von Kempelen vytvoril Turek pre cisárovnej Rakúska-Uhorska, a stroj cestoval po celej Európe po celé roky. Ale Turek bol falošný; tam bol človek skrýva.
Napriek tomu sa ukázalo, že sme záujem o myšlienku, že budú biť v našej vlastnej hre strojom. Mohlo by sa zdať hlúpe na prvý dať čas a energiu do ktorej majú počítač hrať šach. Ale predstava, že ak by &Quote počítač, myslím, " dosť dobre hrať šach, možno by to mohlo pomôcť vyriešiť ešte zložitejšie problémy. Predtým, než sme si dokonca postavil počítačov ujať sa tejto úlohy, tam bol počítačový program určený pre hranie hry. Alan Turing, považovaný za otca umelej inteligencie a počítačovej vedy, napísal program a hral šach so sebou na papieri v roku 1947. Do konca 1950, čo programátor IBM, ktorí len náhodou aj šachista vytvoril počítačový program, ktorý by mohol hrať plnú hru šach.
Byť schopný hrať šach, je jedna vec. Byť schopný skutočne vyhrať - a porazil majstrovské šachisti - je úplne iná vec. . Čítajte ďalej a dozviete sa, ako počítač nakoniec stal šachový majster
I, šachový majster
Ak chcete naprogramovať počítač hrať šach, budete potrebovať znalosť šachových techník a stratégií - stačí vedieť, ako kusy krok nestačí. Ľudia hrať šach od strategizing a rozpoznanie vzorov hry. Počítače používajú oba algoritmy (inštrukcie krok za krokom) a heuristiky (pokus-omyl riešenie problémov). Konkrétne, systém, ktorý zahŕňa algoritmus minimax a alfa-beta prerezávanie techniky.
algoritmus minimax umožňuje počítaču prehľadáv
[1] 