Cтраница 4
Здесь одновременно уместились 8 ферзей, 8 ладей и 14 слонов, причем все одноименные фигуры независимы. [46]
На доске стоят два ферзя. Указать поля, на которые может пойти белый ферзь так, чтобы не попасть под удар черного ферзя. [47]
Получить т расстановок 8 ферзей на шахматной доске, при которых ни один из ферзей не угрожает другому. Если т больше, чем общее число таких расстановок, то следует получить все расстановки. [48]
Каждая из найденных расстановок ферзей на доске распечатывается в виде матрицы размером 8X8, состоящей из нулей и единиц; при этом единица указывает на поле, в которое помещен ферзь. Ширина бумаги, на которой распечатываются выходные данные, позволяет печатать по 12 таких матриц в ряд. Такое представление выходной информации отличается наглядностью и компактностью. [49]
А при попытке установить нового ферзя сможем в три действия проверить, свободно ли ноле. Важно заметить, что при движении на ад мы также легко можем исправить эти массивы - ведь на данной горизонтали или диагонали может находиться лишь один ферзь. [50]
Решение задачи о N ферзях с использованием AND-параллельной резолюции и функций-ограничений в том виде, как это описано в разд. [51]
Отношение небьет означает, что Ферзь не может поразить ни одного ферзя из списка Ферзи. Эту процедуру можно легко запрограммировать так же, как это сделано в гл. [52]
За какое наименьшее число ходов ферзь может обойти есе поля шахматной доски. [53]
Из шахмат известно, что ферзь, установленный на поле [ / / ], бьет все фигуры, находящиеся на той же самой вертикали У, горизонтали / и диагоналях, для которых сумма ( / у) и разность ( / - /) индексов постоянны. На рисунке показаны значения сумм и разностей индексов для восходящих от 2 до 16 и нисходящих от - 7 до 7 диагоналей. [54]
Аналогично б), но ферзь заменяется на коня. [55]
![]() |
Организация проверки варианта. [56] |
При установке i - ro ферзя необходимо осуществлять проверку, бьется ли поле / - го ферзя предыдущими, уже установленными ферзями. [57]
![]() |
J. Задач о м 1ф короле. [58] |
Последний пример убедительно иллюстрирует силу ферзя, справившегося с неприятельским королем лишь при косвенной поддержке своего короля. [59]
Если на доске стоят восемь ферзей ( например, по четыре белых и черных), то наше задание уже невыполнимо. Если восемь ферзей не угрожают друг другу, то первое же движение любого из них приведет к взаимному нападению, по крайней мере двух из них. [60]