E-mail: starcat@nm.ru | English |
Алексей Муртазин Шахматы: Метод четырёх лестниц Решение: Допустим N = 16, тогда размер доски 16х16, количество ферзей 16. доска 16x16 В этом примере лестница №1 начинается с клетки X=4; лестница №2 с клетки X=3; лестница №3 с клетки X=2; лестница №4 с клетки X=1. доска 17x17 Передвигая лестницы можно подобрать нужную комбинацию. Всего таких комбинаций 24. Этот метод не универсален, он решает 60% задач. В диапазоне от 8 до 1000 ферзей таких исключений 396. Список исключений здесь. Мною написана компьютерная программа, которая сама расставляет фигуры. Скачать В файле «1000_queens1.png» изображена доска 1000х1000 клеток. Синими квадратами отмечены места, где должны стоять фигуры. Скачать В файле «1000_queens2.png» дополнительно от каждого синего квадрата отходят восемь красных линий. Таким образом, отмечаются клетки, которые находятся под боем. Как можно убедиться, нет ни одной зачёркнутой синей клетки. Скачать В файле «1000_queens.txt» сохранены координаты ферзей. Скачать 5 - 15 сентября 2017 г. Другие компьютерные программы автора |