Категория: Паскаль

Это стандартная шахматная задача на Backtracking (Перебор с возвратом). Имеется шахматное поле (8х8). Необходимо расставить на нем 8 ферзей, но так, чтобы ни один из них не находился под ударом и не мог атаковать другого. Вывести все комбинации. Задача написана на языке Паскаль (Pascal).

Вывод файловый. Выходной файл - Prg.out, в этом файле находятся символы в виде шахматной доски ферзи отмечены знаком доллара.

Пример решений в выходном файле (для ознакомления):

Вариант №1

0 0 0 0 0 0 0 $
0 0 0 $ 0 0 0 0
$ 0 0 0 0 0 0 0
0 0 $ 0 0 0 0 0
0 0 0 0 0 $ 0 0
0 $ 0 0 0 0 0 0
0 0 0 0 0 0 $ 0
0 0 0 0 $ 0 0 0

Вариант №2

0 0 0 0 0 0 0 $
0 0 $ 0 0 0 0 0
$ 0 0 0 0 0 0 0
0 0 0 0 0 $ 0 0
0 $ 0 0 0 0 0 0
0 0 0 0 $ 0 0 0
0 0 0 0 0 0 $ 0
0 0 0 $ 0 0 0 0

Вариант №3

0 0 0 0 0 0 0 $
0 $ 0 0 0 0 0 0
0 0 0 0 $ 0 0 0
0 0 $ 0 0 0 0 0
$ 0 0 0 0 0 0 0
0 0 0 0 0 0 $ 0
0 0 0 $ 0 0 0 0
0 0 0 0 0 $ 0 0 

Всего в задаче о восьми ферзях существуют 92 решения.

Программа написана аккуратно, блоки операций оформлены в виде функций или процедур.