Шахматы: Метод четырёх лестниц

E-mail: starcat@nm.ru

Британские ученые предложили $1 млн за разгадку шахматной головоломки

Алексей Муртазин
Шахматы: Метод четырёх лестниц Задача: На шахматной доске, размером N на N клеток, расставить N ферзей так, чтобы они не съели друг-друга.
Решение: Допустим N = 16, тогда размер доски 16х16, количество ферзей 16.

доска 16x16 На картинке, синим цветом нарисовано четыре лестницы. Все ступени имеют одинаковый размер, 4 клетки по горизонтали и 1 клетка по вертикали.
В этом примере лестница №1 начинается с клетки X=4; лестница №2 с клетки X=3; лестница №3 с клетки X=2; лестница №4 с клетки X=1.

доска 17x17    Лестница №1 начинается с клетки X=1; лестница №2 с клетки X=4; лестница №3 с клетки X=3; лестница №4 с клетки X=2.

   Передвигая лестницы можно подобрать нужную комбинацию. Всего таких комбинаций 24. Этот метод не универсален, он решает 60% задач. В диапазоне от 8 до 1000 ферзей таких исключений 396. Список исключений здесь.

   Мною написана компьютерная программа, которая сама расставляет фигуры. Скачать

Как расставить 1000 ферзей    Лестница №1 начинается с клетки X=4 лестница №2 с клетки X=3 лестница №3 с клетки X=2 лестница №4 с клетки X=1
   В файле «1000_queens1.png» изображена доска 1000х1000 клеток. Синими квадратами отмечены места, где должны стоять фигуры. Скачать
   В файле «1000_queens2.png» дополнительно от каждого синего квадрата отходят восемь красных линий. Таким образом, отмечаются клетки, которые находятся под боем. Как можно убедиться, нет ни одной зачёркнутой синей клетки. Скачать
   В файле «1000_queens.txt» сохранены координаты ферзей. Скачать

ЗАДАЧА РЕШЕНА!!!

5 - 15 сентября 2017 г.

Другие компьютерные программы автора