Интересное и Юмор - страница 3971
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
P.S. Apple используют автоматическое внутривенное вливание шнапса.
P.S. Apple используют автоматическое внутривенное вливание шнапса.
Имеет:
Да, понятно. Известно уже 3 способа решения. А сколько их всего неизвестно?
)))
Крошечка-Хаврошечка
Кому нужен 1 000 000 баксов?
Тока быстро!
Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщается на сайте университета.
Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Решение для стандартной доски в 64 клетки было найдено еще в 1850 году. С увеличением размеров поля и количества фигур задача усложняется. Исследователи обнаружили, что если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.
Спасибо, КЭП, но я и сам прочитал статью перед тем, как опубликовал ссылку на неё
Допустим, надо решить задачу с ферзями для поля 16 на 16 - берем все решения 8 на 8 и перебираем все комбинации из 4-ех штук. Ну и в таком стиле для любого поля. Не надо перебирать все варианты расположения ферзей на поле.
Допустим, надо решить задачу с ферзями для поля 16 на 16 - берем все решения 8 на 8 и перебираем все комбинации и 4-ех штук. Ну и в таком стиле для любого поля. Не надо перебирать все варианты расположения ферзей на поле.
поле 16*16, вопрос: сколько ферзей останется, и кто кого убъёт первым?