Ответы:
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
Никак
андрей филоненко
см. http://radiomayak.ru/news/article/id/675581/