Принципы построения шахматных и шашечных программ аналогичны, но шашечные игры значительно проще шахмат, поэтому легче поддаются программированию. Первая шашеч­ная программа была составлена в Иллинойском университете в 1947 г. Она предназначалась для упрощенного варианта игры в шашки, при котором шашка имеет право бить только вперед, а дам­ка может перемещаться только на соседние клетки, но во всех че­тырех направлениях.

В качестве примера рассмотрим программу для русских ша­шек, составленную в Ленинградском институте авиационного приборостроения.

Для формирования дерева перебора в программе использо­вана процедура альфа-бета. Построение дерева перебора осуще­ствляется по следующим правилам. Сначала проверяется, должна ли программа в текущей позиции сделать бьющий ход. Если да, то анализируется последовательность бьющих ходов, в противном случае строят первую вершину первого уровня.