Procházet článku Co počítač porazil šampióna šachový hráč? Jaký počítač porazil mistr šachový hráč
Já jsem velký fanoušek televizního pořadu "?! Jeopardy ", takže jsem dychtivě naladěni, když počítač IBM, Watson, vytáhl proti dlouholetých šampionů Ken Jennings a Brad Rutter v únoru 2011. výsledku - Watson jako splašený šampion - nebylo nic překvapivého, ale to bylo zábavné sledovat. IBM má předvést, jak daleko umělá inteligence přišel, ale trvalo více než několika desítkami let se tam dostat. Kořeny Watson triumfu leží v mnohem pokornější stroji hraje starobylá hra:. Chess
První zmínky o šachovém sahají až do asi 600 nl v čem je nyní severní Indii, a obchodní cesty šířit hru napříč svět. Do roku 1800, bylo jich tam oficiální šachové organizace a šampionáty. Ale ještě předtím, tam byl úplně první šachový-playing stroj - tak nějak. Vynálezce jmenován Wolfgang von Kempelen vytvořil Turek pro císařovny Rakouska-Uherska, a stroj cestoval po celé Evropě po celá léta. Ale Turek byl falešný; tam byl člověk skrývá.
Přesto se ukázalo, že jsme zájem o myšlenku, že budou biti v naší vlastní hře strojem. Mohlo by se zdát hloupé na první dát čas a energii do které mají počítač hrát šachy. Ale představa, že pokud by &Quot počítač, myslím, " dost dobře hrát šachy, možná by to mohlo pomoci vyřešit ještě složitější problémy. Předtím, než jsme si dokonce postavil počítačů ujmout se tohoto úkolu, tam byl počítačový program určený pro hraní hry. Alan Turing, považován za otce umělé inteligence a počítačové vědy, napsal program a hrál šachy s sebou na papíře v roce 1947. Do konce 1950, což programátor IBM, kteří jen náhodou i šachista vytvořil počítačový program, který by mohl hrát plnou hru šachy.
Být schopen hrát šachy, je jedna věc. Být schopen skutečně vyhrát - a porazil mistrovské šachisté - je zcela jiná věc. . Čtěte dál a dozvíte se, jak počítač nakonec stal šachový mistr
I, šachový mistr
Chcete-li naprogramovat počítač hrát šachy, budete potřebovat znalost šachových technik a strategií - stačí vědět, jak Kusy krok nestačí. Lidé hrát šachy od strategizing a rozpoznání vzorů hry. Počítače používají oba algoritmy (instrukce krok za krokem) a heuristiky (pokus-omyl řešení problémů). Konkrétně, systém, který zahrnuje algoritmus minimax a alfa-beta prořezávání techniky.
algoritmus minimax umožňuje počítači prohledávat všechny možné cestách, jakož i mo
[1] 