Есть на свете люди хорошие, есть и похуже, а есть и такие, которые своего брата не стыдятся. К таким-то и попала Крошечка-Хаврошечка. Осталась она сиротой, взяли ее эти люди, выкормили и над работой заморили: она и ткет, она и прядет, она и прибирает, она и за всё отвечает. А были у ее хозяйки три дочери. Старшая звалась Одноглазка, средняя...
Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщаетсяна сайте университета.
Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Решение для стандартной доски в 64 клетки было найдено еще в 1850 году. С увеличением размеров поля и количества фигур задача усложняется. Исследователи обнаружили, что если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.
060528kostromin Костромин: Решение для стандартной доски в 64 клетки было найдено еще в 1850 году. С увеличением размеров поля и количества фигур задача усложняется. Исследователи обнаружили, что если размер доски увеличить до 1000 на 1000 клеток, компьютерные программы начинают зависать.
Спасибо, КЭП, но я и сам прочитал статью перед тем, как опубликовал ссылку на неё
Допустим, надо решить задачу с ферзями для поля 16 на 16 - берем все решения 8 на 8 и перебираем все комбинации из 4-ех штук. Ну и в таком стиле для любого поля. Не надо перебирать все варианты расположения ферзей на поле.
Допустим, надо решить задачу с ферзями для поля 16 на 16 - берем все решения 8 на 8 и перебираем все комбинации и 4-ех штук. Ну и в таком стиле для любого поля. Не надо перебирать все варианты расположения ферзей на поле.
поле 16*16, вопрос: сколько ферзей останется, и кто кого убъёт первым?
поле 16*16, вопрос: сколько ферзей останется, и кто кого убъёт первым?
корректнее спрашивать сколько денег прибавиться в вашем кошельке после того, как вы представите данное решение в универ? ответ будет очевиден и без просмотра доски.
поле 16*16, вопрос: сколько ферзей останется, и кто кого убъёт первым?
В чем смысл?
Нужно же не просто составить все комбинации полей 8 на 8, а еще и проверить их. Смысл в том, что если в поле 8 на 8 ферзи бьют друг друга, то такой фрагмент однозначно не подходит. Таким образом сокращается количество вариантов перебора. Некоторая аналогия бинарного поиска.
А ведь было время, когда была специальная студия, которая занималась пропагандой науки..
Все это показывали в кинотеатрах перед фильмом.
ПС.
Помнится еще две разновидности перед фильмом: фитиль (сатира на грани фола), новости дня. И все про людей, которые рядом, без катастроф, ДТП и извращенцев.
Для авторизации и пользования сайтом MQL5.com необходимо разрешить использование файлов Сookie.
Пожалуйста, включите в вашем браузере данную настройку, иначе вы не сможете авторизоваться.
Вы вошли в аккаунт. Двухфакторная аутентификация отключена. Настройте её заново и отсканируйте новый QR-код или продолжите с отключённой двухфакторной аутентификацией.
)))
Крошечка-Хаврошечка
Кому нужен 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 ферзи бьют друг друга, то такой фрагмент однозначно не подходит. Таким образом сокращается количество вариантов перебора. Некоторая аналогия бинарного поиска.
Спасибо, как глоток чистого воздуха.
А ведь было время, когда была специальная студия, которая занималась пропагандой науки..
Все это показывали в кинотеатрах перед фильмом.
ПС.
Помнится еще две разновидности перед фильмом: фитиль (сатира на грани фола), новости дня. И все про людей, которые рядом, без катастроф, ДТП и извращенцев.