sfd
Шахматный конь
Шахматный конь ходит буквой “Г” — на две клетки по вертикали в любом направлении и на одну клетку по горизонтали, или наоборот. Даны две различные клетки шахматной доски, определите, может ли конь попасть с первой клетки на вторую одним ходом. Формат входных данных Программа получает на вход четыре числа от 1 до 8 каждое, задающие номер столбца и номер строки сначала для первой клетки, потом для второй клетки. Формат выходных...
Обход конем шахматной доски
Условие задачи Среди математических развлечений давно известна задача обхода шахматной фигурой коня всех клеток шахматной доски. В угловой клетке (A1) шахматной доски стоит конь. Нужно найти его путь через все клетки доски и такой, чтобы в каждой клетке он побывал ровно один раз. Напомним, что в шахматах конь ходит буквой "Г". Способы решения Алгоритм программного решения Путь коня будем искать методом полного перебора всех возможных вариантов ходов коня ИЗ клеток. Не В клетки, а ИЗ. С этим важно...