Как за 1 млн $ расставить на шахматной доске 8 ферзей таким образом, чтобы ни один из них не попадал под удар другого?

на стандартной доске за 7-8 минут расставлю, а вот 1000х1000 это уже сложней

Ха-ха-ха! Я лучше сам автора отвечу! Чтобы моё решение НЕ УКРАЛИ!

Хоть на умных людей поглядела))

Не восемь, а тысячу. И проблема не в расстановке, а в том, что подобные задачи решаются только методом перебора, а вопрос стоит в поиске эффективного алгоритма.

Всё будет хорошо..

Гони мой миллион баксов

см. http://radiomayak.ru/news/article/id/675581/

Общее число возможных расположений 8 ферзей на 64-клеточной доске равно 4 426 165 368 (= 64!/(8!(64-8)!)). Общее число возможных расположений, удовлетворяющих условию задачи, равно 92. Современные компьютеры уже позволяют произвести решение задачи (нахождение любого или всех решений) путём прямого перебора всех возможных вариантов расстановки, но обычно такое решение считается некорректным, и от решающего задачу требуется найти алгоритм, который позволял бы существенно сократить объём перебора. Например, очевидно, что на одной горизонтали или вертикали доски не может находиться больше одного ферзя, поэтому алгоритм решения изначально не должен включать в перебор позиции, где два ферзя стоят на одной горизонтали или вертикали. Даже такое простое правило способно существенно уменьшить число возможных расположений: 16 777 216 (то есть 88) вместо 4 426 165 368. Генерируя перестановки, которые являются решениями задачи о восьми ладьях и затем проверяя атаки по диагоналям, можно сократить число возможных расположений всего до 40 320 (то есть 8!). Однако, если условие нападения по диагонали учитывать при генерации позиций, скорость счёта возрастает на порядок.

Эта задачка лёгкая! Я такие в первом классе решал!

Не знаю

Хорошо у них ученые живут, миллионами бросаются !

Вот спрашивается, а зачем это искать? Какой практический смысл в этом?

Давай миллион, расставлю
Можно и рублей

Эта задача решена ещё в XIX веке, поэтому 1 млн на совсем других условиях

Нужно внимательнее быть и не давать спуску противнику

возможно, но не утверждаю

За баллом

8-7 минут минимум.
Подписывался на меня и задай любой вопрос! Только если полпиман!

Так это уже давно известно! Таких позиций больше 80..Задача не стоит миллиона!

Никак