Здравствуйте, Трурль, Вы писали:
Т>На доске NxN расставить N ферзей так, чтобы они не били друг друга. Т>N- большое, времени мало.
А она случайно не решается методами теории графов? (Помню, читал про такую и еще ей подобную : расставить минимальное число ферзей так, чтобы они могли "съесть" всю доску)
Здравствуйте, Трурль, Вы писали:
Т>На доске NxN расставить N ферзей так, чтобы они не били друг друга. Т>N- большое, времени мало.
Элементарно — ходом коня. Если конь выпрыгивает за доску, возвращаемся с другой стороны (в зависимости от четности размера при возвращении нужно делать корректировку).
Здравствуйте, Linuxoid, Вы писали:
L>Здравствуйте, Трурль, Вы писали:
Т>>На доске NxN расставить N ферзей так, чтобы они не били друг друга. Т>>N- большое, времени мало.
L>Элементарно — ходом коня. Если конь выпрыгивает за доску, возвращаемся с другой стороны (в зависимости от четности размера при возвращении нужно делать корректировку).
