Тема
"Задачи на полный перебор"

1. Расставить минимальное число белых коней, чтобы пробивались все свободные позиции.
2. Расставить минимальное число белых ладей, чтобы пробивались все свободные позиции.
3. Расставить минимальное число белых ферзей, чтобы пробивались все свободные позиции.
4. Расставить минимальное число белых слонов, чтобы пробивались все свободные позиции.
5. Расставить минимальное число белых коней, чтобы пробивались все свободные позиции не менее K раз.
6. Расставить минимальное число белых ферзей, чтобы пробивались все свободные позиции не менее K раз.
7. Расставить максимальное число белых коней, чтобы они не били друг друга.
8. Расставить максимальное число белых ладей, чтобы они не били друг друга.
9. Расставить максимальное число белых ферзей, чтобы они не били друг друга.
10. Расставить максимальное число белых слонов, чтобы они не били друг друга.
11. Найти все кратчайшие маршруты коня между двумя заданными позициями.
12. Найти все кратчайшие маршруты ладьи между двумя заданными позициями.
13. Найти все кратчайшие маршруты ферзя между двумя заданными позициями.
14. Найти все возможные разрезы шахматной доски размера K*K, К - четное, на одинаковые по форме связные части.
15. Составить из костяшек набора домино все магические квадраты размера 4*4. Костяшки можно класть только горизонтально, костяшка занимает 2 позиции.
16. Составить из костяшек набора домино все возможные замкнутые цепочки прямоугольной формы.
17. Составить из костяшек набора домино две заданные матрицы.
18. Имеется клеточное поле. Необходимо выложить его фигурами вида:  
19. Раскрасить вершины графа в минимальное число цветов, смежные вершины должны иметь разные цвета.
20. Расставить на клеточном поле всеми возможными способами фишки таким образом, чтобы в каждой линии (горизонтальной,вертикальной,диагональной) располагалось четное число фишек.
21. Имеется n деталей и m станков. Каждая деталь характерезуется временем обработки. Станок обрабатывает любую деталь сразу, все станки одинаковы. Определить порядок обработки деталей на станках, когда все детали будут обработаны за минимальное время.
22. Разрезать прямоугольник размера X*Y на детали прямоугольной формы размера X₁*Y₁ и X₂*Y₂, чтобы отходы были минимальны.
23. Упаковать 7 деталей размера X_i*Y_i в прямоугольник минимальной площади.
24. Построить все минимальные остовные деревья в графе.