(стъпка по стъпка инструкции) и евристики (проба-грешка решаване на проблеми). Конкретно, една система, която включва алгоритъм Минимакс и техниката на алфа-бета резитба.
<Р> Алгоритъмът на Минимакс позволява на компютъра да търсите чрез всички възможни ход, както и възможните отговори на противника. В " " Minimax; част идва от нужда на компютъра, за да разбера най-добрите и най-лошите ходове (и двете си собствени и своя противник'S) след всеки ход. Alpha-бета резитба означава, че компютърът създава два ". &Quot дървета; Tree A счита всеки възможен ход шах до известна степен. След това го " " сини сливи; Tree A да се създаде дърво B, което допълнително изследва движенията, които изглеждат най-добре. Както можете да си представите, днешните компютри могат да направят това с невероятна скорост - далеч по-бързо от всеки човешки някога би могъл
<р> До 1960, компютърни шахматни програми са достатъчно добри, за да победи аматьори.. През 1967 г., MIT професор и шахматист Richard Грийнблат създаден шах програмата за Mac Hack IV, и компютърът го използвате стана първият да победи човек в турнир по шахмат. Това не е майстор по шахмат, все пак. През 1968 г. Международният гросмайстор Давид Леви Обзалагам се, че няма компютър може да го победи в шах до 10 години, както и че ако го направи победа, би било още десет след това пред компютъра го победи.
<Р> Леви спечели залог, но през 1989 г., тя най-накрая се случи. Deep Thought, първоначално създаден от програмисти в Carnegie Mellon University, победи Леви. През 1997 г. Deep Blue - предшественик на Deep Thought - победи Гари Каспаров, а Chess Grandmaster (най-високо ниво може да се постигне в FIDE, световната организация шах) и Световния шампион при пилотите. Оттогава е имало повече компютърни победи, а като един компютър наука професор него, " сложи; науката се прави " [източник: New York Times]. Ние взехме компютър-vs.-човешки шах, доколкото той може да отиде - но има много други игри, за да доминират
Авторски Забележка
<р> Трябва да призная, че не съм много. на шахматист. Не съм играл в толкова дълго време, всъщност, че аз не знам дали бих могъл дори да ви кажа как се предполага всяко парче да се движат. Но аз се възхищавам на умението, че са необходими и Удивен съм от възможността да се предвиди какво нечии противника ще направи. Някои хора може да са го харесвали, когато компютрите победи шахматни шампиони, или когато Уотсън спечели "! Jeopardy
Извличане на знание
