Ферзь
Cтраница 3
Хожу по квартире ферзем - солидно, неспеша. [31]
Задача о восьми ферзях, как и задача о ходе коня, является одной из самых знаменитых математических задач на шахматной доске. [32]
Задача о восьми ферзях заинтересовала Гаусса именно в связи с этой чисто арифметической задачей. Оказывается, между решениями задачи о ферзях и решениями описанной арифметической задачи существует взаимно однозначное соответствие. Другими словами, каждая расстановка восьми ферзей, не угрожающих друг другу, дает решение арифметической задачи - и наоборот. [33]
 |
Три возможных обхода конем. [34] |
Задача о восьми ферзях - хорошо известный при - мер использования методов проб и ошибок и алгоритмов с возвратами. [35]
Задача о восьми ферзях формулируется следующим образом ( см. также [3.4]): восемь ферзей нужно расставить на шахматной доске так, чтобы один ферзь не угрожал другому. [36]
 |
Обходные маршруты ферзя на шахматной доске. [37] |
Как за четыре хода ферзь может обойти все поля этого квадрата. [38]
С математической точки зрения ферзь является самой интересной шахматной фигурой, и не случайно задачи о ферзях встречаются во многих главах нашей книги. В частности, следующая глава будет целиком посвящена классической задаче о расстановке восьми ферзей. [39]
На доске 1x1 один ферзь ставится на единственное поле, и решение существует. На доске 2x2 один ферзь, где бы он ни стоял, угрожает всем полям доски, и второго ферзя поставить некуда. При любой расстановке трех ферзей на доске 3x3 хотя бы два из них угрожают друг другу. Итак, при п, равном 2 или 3, задача не имеет решений. [40]
Сверчок ходит, как ферзь, и перепрыгивает через свои и чужие фигуры, останавливаясь сразу вслед за ними. Лев, в отличие от сверчка, приземляется на любом поле за перепрыгнутой фигурой. [41]
Заметим теперь, что ферзи, которые не бьют друг друга, должны располагаться на разных горизонталях. [42]
 |
Задача о 2п ферзях. [43] |
Очевидно, более 2п ферзей, удовлетворяющих условию задачи, расставить невозможно. [44]
 |
На шахматной доске 8 независимых ферзей, 8 ладей, 14 слонов и 21 конь. [45] |
Страницы: 1 2 3 4 5