Какие существуют шахматные задачи для программирования?

Некоторые шахматные задачи для программирования:

1. Подсчёт способов перехода из начальной клетки в конечную. primat.org Нужно указать на доске две клетки и подсчитать число способов, которыми можно перейти из начальной клетки в конечную указанной фигурой (например, лошадью, офицером, ладьей). primat.org
2. Расстановка одинаковых фигур. primat.org Нужно определить, какое максимальное количество одинаковых фигур (например, лошадей, офицеров, ладей) можно расставить на доске так, чтобы ни одна из фигур не находилась под ударом другой. primat.org
3. Посчитать, сколько существует способов при классической стартовой расстановке фигур на доске сделать по одному ходу поочередно противниками (по два хода, по три). primat.org Правила игры в шахматы соблюдаются. primat.org
4. Найти кратчайший путь из стартовой клетки в финишную клетку. primat.org На шахматной доске расставлены некоторые фигуры (их можно воспринимать как препятствия). primat.org Нужно написать программу, которая находит кратчайший путь из стартовой клетки в финишную клетку для какой-то фигуры, например, для офицера. primat.org
5. Определить, может ли шахматная фигура попасть с первой клетки на вторую одним ходом. habr.com Программа получает на вход четыре числа от 1 до 8 каждое, задающие номер столбца и номер строки сначала для первой клетки, потом для второй клетки. habr.com Программа должна вывести «YES», если из первой клетки ходом фигуры можно попасть во вторую клетку, или «NO» в противном случае. habr.com