Программирование игр типа шахмат имеет давнюю историю. Попытки обучить компьютер подобным играм начались почти сразу после появления первых ЭВМ. С тех пор в этой области на­коплен немалый опыт.

Чем можно объяснить повышенный интерес программистов к шахматам? Во-первых, шахматы имеют четко сформулирован­ный набор правил и вполне определенную конечную цель. Во-вто­рых, разработанные для шахмат алгоритмы достижения цели мо­гут пригодиться при решении других сложных задач. В-третьих, программирование игр типа шахмат позволяет шире раскрыть возможности ЭВМ. И наконец, в-четвертых, составление шахмат­ных программ и игра с ними сами по себе являются очень увле­кательным делом.

Принципы построения программ для игр типа шахмат впер­вые были сформулированы американским ученым К. Шенноном в 1950 г. Они основаны на исследовании дерева возможных про­должений игры — дерева перебора.