В 1949 году Алан Тьюринг разработал алгоритм шахматной игры. Несмотря на внушительные размеры и не менее внушительную стоимость компьютеров того времени (один из первых программируемых компьютеров, ENIAC, весил 30 тонн, занимал площадь в 63 м2 и стоил полмиллиона долларов), выполнять подобные задачи они были не в состоянии.
