Основные виды игр: детерминированные, поочередные, с полной информацией. Особенности принятия оптимальных решений в играх. Дерево игры, его описание на Prolog. Альфа-бета-отсечение. Принцип минимакса, его реализация. Сложность минимаксного алгоритма.