Ферзь

Cтраница 2

ГЕНЕРИРОВАТЬ ферзя поставить не удалось); тогда нужно вернуться к предыдущему ферзю, убрать его с того поля, на котором он стоял, и искать для него следующее по порядку свободное место, после чего продолжать расстановку оставшихся ферзей. [16]

Граф шахматного ферзя имеет 64 клетки шахматной доски в качестве множества вершин, и две его вершины смежны тогда и только тогда, когда клетка, соответствующая одной вершине, достигается ферзем за один ход из клетки, соответствующей другой вершине; аналогично определяются графы других трех фигур: коня, слона и ладьи. [17]

Расположение восьми ферзей на шахматной доске можно в зависимости от порядка чтения представить в нескольких списках координат, которые в конечном итоге эквивалентны. [18]

Пример возможной расстановки для задачи о восьми ферзях. [19]

По условию задачи ферзи не должны бить друг друга. Поэтому из рассмотрения исключаем вершины дерева, которые соответствуют уже занятым горизонталям и диагоналям. [20]

В. Чеховер. Белые начинают и выигрывают [ IMAGE ] В. Корольков. Мат в один ход. [21]

Например, если ферзь уйдет с ЬЗ, то либо будет потеряна ладья, либо двинется черный слон с угрозой f2 - ИФ. [22]

В случае 2 первый ферзь находится на поле X / Y, а остальные - на полях, указанных в списке Остальные. [23]

Ясно, что ферзей указанным способом можно расставить не больше, чем ладей. Однако в общем случае задача для ферзей не решена. [24]

Пять ферзей, доминирующих на шахматной доске. [25]

Оказывается, пять ферзей вполне способны справиться со всей шахматной тюрьмой. Доказано, что существует ровно 4860 способов, которыми можно расставить на доске пять ферзей-часовых. В расстановке на рис. 35, а ферзи держат под обстрелом все свободные поля доски, но сами не угрожают друг другу. На рис. 35, б все ферзи стоят на одной диагонали и, значит, защищают друг друга. Таким образом, во второй расстановке ферзи обстреливают не только свободные поля доски, но и занятые. [26]

Задача о 2п ферзях. [27]

Какое максимальное число ферзей можно расставить так, чтобы ферзи разного цвета не били друг друга, причем на доске должны находиться ферзи обоих цветов. [28]

Из данной расстановки ферзей новую можно получить также зеркальным отражением доски относительно одной из пунктирных прямых на рис. 43 ( 1-я позиция) 3&. Например, из первой расстановки на этом рисунке при повороте доски на 90 мы получаем третью, а при отражении относительно линии, разделяющей королевский и ферзевый фланги - четвертую. [29]

Число доминирования для ферзей на обычной доске, как, впрочем, и на досках 9x9, 10x10 и 11x11 ( рис. 35, 39), равно пяти. [30]

Страницы: 1 2 3 4 5