Задачка о ферзях

На доске NxN расставить N ферзей так, чтобы они не били друг друга.
N- большое, времени мало.

Пока на собственное сообщение не было ответов, его можно удалить.

Заголовок: