восемь ферзей

Ответ от Cin-Cin[гуру]
Гони мой миллион баксов

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

Ответ от El Brujo[гуру]
Хорошо у них ученые живут, миллионами бросаются !

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

Ответ от Некий Человек[гуру]
Давай миллион, расставлю
Можно и рублей

Ответ от Миша *[активный]
За баллом

Ответ от Ѓлыбочку)[гуру]
Не знаю

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

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

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

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

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

Ответ от * *[активный]
возможно, но не утверждаю

Ответ от Ёергей Митяев[гуру]
Всё будет хорошо..

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

Ответ от ИрИсКа[гуру]
Хоть на умных людей поглядела))

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

Ответ от 228 4477[новичек]
Никак

Ответ от Андрей филоненко[гуру]
см. ссылка

Ответ от 3 ответа[гуру]

Ответ от 3 ответа[гуру]