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