МАТЕМАТИКА НА ШАХМАТНОЙ ДОСКЕ
Шахматы не только популярная игра, но и источник множества интересных математических задач. Не случайно шахматные термины можно встретить в литературе по комбинаторике, теории графов, кибернетике, теории игр, программированию на электронных вычислительных машинах. Расскажем о нескольких математических задачах на шахматной доске.
Задача 1. Обойти конем все поля доски, посетив каждое из них по одному разу.
Этой задачей занимались многие математики XVIII и XIX вв., в том числе и JI. Эйлер. Хотя задача была известна и до Эйлера, лишь он впервые обратил внимание на ее математическую сущность. Неизвестно до сих пор, сколько всего существует маршру гов, хотя доказано, что число их не больше 30 млн. Придумано много методов построения} маршрутов коня, установлены различные математические закономерности. Приведем три маршрута. На рис. 1,2 они изображены графически (каждые два соседних поля маршрута соединены отрезком), а на рис. 3 ноля маршрута последовательно пронумерованы от 1 до 64. Маршруты на рис. 1, 3 замкнутые (исходное и конечное поля связаны ходом коня), а маршрут на рис. 2 открытый. Маршрут на рис. 3 образует полумагический квадрат 8x8 (сумма чисел на любой вертикали и на любой горизонтали равна числу 260, а на главных диагоналях отлична от этого числа, см. Магические и латинские квадраты) и, кроме тою, обладает необычайной симметрией -при повороте доски на 180° первая половина маршрута (от 1 до 32) превращается во вторую (от 33 до 64).
Задачи о маршрутах составлены и для других фигур. На рис. 4 изображен кратчайший замкнутый маршрут ферзя по всей доске, занимающий 14 ходов.
Задача 2. Сколькими способами можно расставить на доске восемь ферзей так, чтобы они не угрожали друг другу, т. е. никакие два из них не стояли бы на одной линии (вертикали, горизонтали или диагонали)?
Найти ту или иную расстановку несложно, труднее подсчитать их общее число. Доказано, что существует 92 требуемые расстановки, причем они получаются из 12 основных поворотами и зеркальными отражениями доски. Одно из решений задачи представлено на рис. 5.
Подобные задачи ставятся для всех шахматных фигур. Сначала выясняется, какое наибольшее число фигур не угрожает на доске друг другу, а затем-сколько имеется расстановок. Ладей, как и ферзей, можно расставить максимум восемь (всего 8! = = 40320 расстановок), например, их можно поставить на те же поля, что и ферзей на рис. 5. Максимальное число не угрожающих друг другу слонов равно 14-рис. 6 (256 расстановок), коней-32 (две расстановки, на всех белых или на всех черных полях), королей-16-рис. 7 (281 571 расстановка).
Другой класс задач на расстановки связан с расположением минимального числа фигур так, чтобы они держали под ударом все свободные поля доски. Для этой цели достаточно взять пять ферзей (рис. 8), восемь ладей (их можно поставить на те же поля, что и ферзи на рис. 5), восемь слонов (рис. 9), двенадцать коней (рис. 10), девять королей (рис. 11). Не обо всех фигурах известно, сколько существует необходимых расстановок.
Для охраны доски меньшим, чем пять, числом фигур не обойтись, однако их состав можно «ослабить», заменив двух ферзей ладьями или даже ладьей с королем или слоном (рис. 12).
