На этом шаге мы сформулируем решаемую задачу.
В следующих шагах излагаются основы метода перебора с возвратами и приводится его краткий обзор на примере простой задачи о четырёх ферзях. Её цель - разместить четыре ферзя на шахматной доске размером 4*4 так, чтобы они не угрожали друг другу. Поскольку ферзи могут ходить по горизонтали, вертикали и диагонали, на любой из них не может находиться более одного ферзя. На рисунке 1 приведено одно из двух возможных решений задачи. Естественно, задачу можно обобщить до размещения n ферзей на шахматной доске размером n*n.
Рис.1. Одно из решений задачи четырёх ферзей
На следующем шаге мы рассмотрим частичные и полные решения.
