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



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

Автор Леон задал вопрос в разделе Прочие развлечения

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

Ответ от
на стандартной доске за 7-8 минут расставлю, а вот 1000х1000 это уже сложней
Dos Horner
(10361)
у так кол-во ферзей на доске 1000х1000 тоже будет больше

Ответ от 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 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Как за 1 млн $ расставить на шахматной доске 8 ферзей таким образом, чтобы ни один из них не попадал под удар другого?

Задача о 8 ферзях. паскаль
Забей все значения статически, чтобы каждый раз их не пересчитывать, и просто меняй их при нажатии
подробнее...
спросили в Ферзены
Задача о восьми ферзях
вот код на VBA

Function analiz(x, y) ' эта функция возвращает 1 если на заданую клетку
подробнее...
спросили в 1019 год
На что в древней Индии играли в шахматы?
Шахматы

В Древней Индии войско состояло из пехоты, конницы, колесниц и слонов. Но
подробнее...
спросили в Другое
Когда шахматные фигуры получили свои названия?
Истинный возраст игры, известной в западном мире как Шахматы, покрыт мраком тайны. Некоторые
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
Задача о восьми ферзях на Википедии
Посмотрите статью на википедии про Задача о восьми ферзях
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*