Potrafiła ona w pełni poprawnie rozwiązywać problemy szachowe typu król-wieża-król, dla którego istnieje relatywnie prosty algorytm.
Podstawa teoretyczna teorii gier (algorytm min-max) potrzebna komputerom do praktycznej gry w szachy pojawiła się jednak dopiero w latach czterdziestych XX wieku. Choć rozważania nad szachami były popularne w literaturze na temat teorii gier, pierwszy rzeczywisty program powstał dopiero kilka lat później. W 1948 roku Alan Turing napisał szkielet programu grający w szachy Turochamp, który jednak ze względu na brak dostępu do odpowiedniej maszyny liczącej, został przetestowany jedynie „ręcznie”. Pierwszym programem szachowym, który rzeczywiście został uruchomiony, był napisany w 1952 r. przez D.G. Prinza program do rozwiązywania problemów szachowych. Najstarszy program, który rzeczywiście grał w szachy, powstał w 1958 r.
Komputery pięły się w górę w rankingach szachowych, aż do historycznego meczu w maju 1997 komputera Deep Blue z mistrzem świata Garrim Kasparowem, wygranym przez komputer 3½ do 2½ (dwie wygrane Deep Blue, jedna Kasparowa, trzy remisy)Kasparov versus Deep Blue: The Re-match..