Cтраница 1
![]() |
Одно из решений задачи о восьми ферзях. [1] |
Ферзь на шахматной доске атакует все поля, находящиеся с ним на одной горизонтали, на одной вертикали или на одной диагонали. [2]
Ферзь ходит, как обычно, но только на запад, юг или юго-запад. Игрок В делает первый ход. Последующие ходы игроки делают поочередно. Выигрывает тот из игроков, которому удастся загнать ферзя на поле в левом нижнем углу доски, помеченное звездочкой. [3]
![]() |
S. Десять ферзей-ма га рад ж, не угрожающих друг другу на доске 10 X 10.| Задача о восьми знх на цилиндрической доске. [4] |
Ферзь, как мы знаем, сочетает в себе ходы ладьи и слона. Фигуру, которая ходит одновременно как ладья, слон и конь, шахматные композиторы называют магараджей или амазонкой. Как обстоит дело с расстановкой на доске 8 X 8 восьми таких сверхферзей. [5]
Ферзь, в отличие от других фигур, не может объявить вскрытый шах, а значит - и мат, и поэтому должен действовать самостоятельно. В следующей позиции любой из 12 возможных шахов ферзем является одновременна. Так как вертикали и горизонтали, по которым ма тует ферзь, образуют крест, то шахматные композиторы. [6]
Поскольку ферзи упорядочены, конфигурацию на шахматной доске можно представлять как последовательность чисел - номеров вертикалей, на которых стоят ферзи. [7]
Восемь ферзей) Другой головоломкой для любителей шахмат является задача о восьми ферзях. В простой постановке она выглядит так: можно ли разместить восемь ферзей на пустой шахматной доске таким образом, чтобы ни один из них не нападал на любого другого. Это значит, что никакие два ферзя не расположены в одном и том же горизонтальном ряду, в одном и том же вертикальном ряду или на одной диагонали. Используйте подход, применявшийся в упражнении 6.24, чтобы сформулировать эвристику для решения задачи о восьми ферзях. Подсказка: можно присвоить каждой клетке шахматной доски числовое значение, показывающее, сколько клеток пустой шахматной доски исключаются из рассмотрения при помещении ферзя в эту клетку. [8]
Список ферзей не пуст. [9]
Восемь Ферзей) Другой шахматной головоломкой является задача о Восьми Ферзях: можно ли поставить на пустой шахматной доске восемь ферзей так, чтобы ни один из них не атаковал другого, т.е. никакие два ферзя не стояли бы на одном и том же столбце или на одной и той же строке или на одной и той же диагонали. Используйте размышления, приведенные в упражнении 4.24, чтобы сформулировать эвристику для решения задачи о Восьми Ферзях. Совет: можно присвоить значение каждой клетке шахматной доски, указывая, сколько клеток пустой шахматной доски исключается, если ферзя поместить на эту клетку. Каждому углу должно быть присвоено значение 22, как на рис. 4.26.) Как только эти числа исключения будут присвоены всем 64 клеткам, можно предложить эвристику: ставить каждого следующего ферзя на клетку с наименьшим числом исключения. Почему эта стратегия интуитивно привлекательна. [10]
Движения ферзя, ладьи и слона носят линейный характер, и поэтому их подвижности и силы при п - сю неограниченно возрастают. [11]
![]() |
Пистолет Т. Доусона. Белые начинают и дают мат в 21 ход. [12] |
Для ферзей и королей задача имеет решение уже при любой начальной позиции, так как эти фигуры ходят не только по прямой ( как ладья), но и по диагонали. А для слонов задача вообще не интересна, поскольку они не могут менять своего цвета. [13]
Координаты ферзя можно вводить двумя числами ( номер строки и номер столбца), но в шахматах принято вводить букву и число. Буква отвечает за номер строки, а число - за номер столбца. Поэтому не будем отступать от традиций и введем координаты именно таким образом. [14]
V ферзей на шахматной доске, что 1 N 8 и для любого i, I I N, г - й ферзь находится на i - й вертикали. Набор базисных операций этого типа состоит из трех операций проверки ( наличия ферзей на доске, наличия атакующих ферзей и возможности перемещения N - ro ферзя вверх на следующую горизонталь), трех операций получения по имеющемуся размещению ферзей некоторого нового ( за счет перемещения N-то ферзя на одну горизонталь вверх, за счет снятия с доски N-то ферзя и за счет установки ( N 1) - го ферзя на первую горизонталь), а также операции распечатки доски с размещенными на ней ферзями. [15]