Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщаетсяна сайте университета.
Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщаетсяна сайте университета.
Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Задача не имеет решения. 7 ферзей перекрывают всю площадь шахматной доски.
Задача не имеет решения. 7 ферзей перекрывают всю площадь шахматной доски.
Во-первых имеет.
Мало того она имеет решение для любого n>=4
Мало того, есть алгоритмы позволяющие получить частные решения без перебора.
Дмитрий:
Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщаетсяна сайте университета.
никто там ничего не предложил, это отсылка на проблему p vs np, причем по ходу неудачная, т.к. для проблемы ферзей есть рабочие эвристики
никто там ничего не предложил, это отсылка на проблему p vs np
Researchers at the University of St Andrews have thrown down the gauntlet to computer programmers to find a solution to a “simple” chess puzzle which could, in fact, take thousands of years to solve and net a $1m prize.
Дмитрий: Researchers at the University of St Andrews have thrown down the gauntlet to computer programmers to find a solution to a “simple” chess puzzle which could, in fact, take thousands of years to solve and net a $1m prize.
Для авторизации и пользования сайтом MQL5.com необходимо разрешить использование файлов Сookie.
Пожалуйста, включите в вашем браузере данную настройку, иначе вы не сможете авторизоваться.
Вы вошли в аккаунт. Двухфакторная аутентификация отключена. Настройте её заново и отсканируйте новый QR-код или продолжите с отключённой двухфакторной аутентификацией.
Кому нужен 1 000 000 баксов?
Тока быстро!
Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщается на сайте университета.
Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Кому нужен 1 000 000 баксов?
Тока быстро!
Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщается на сайте университета.
Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.
Задача не имеет решения. 7 ферзей перекрывают всю площадь шахматной доски.
Задача не имеет решения. 7 ферзей перекрывают всю площадь шахматной доски.
Во-первых имеет.
Мало того она имеет решение для любого n>=4
Мало того, есть алгоритмы позволяющие получить частные решения без перебора.
Ученые из Сент-Эндрюсского университета (Великобритания) предложили миллион долларов за разгадку старинной шахматной задачи. Об этом сообщается на сайте университета.
никто там ничего не предложил, это отсылка на проблему p vs npВо-первых имеет.
Мало того она имеет решение для любого n>=4
Мало того, есть алгоритмы позволяющие получить частные решения без перебора.
никто там ничего не предложил, это отсылка на проблему p vs np, причем по ходу неудачная, т.к. для проблемы ферзей есть рабочие эвристикиВы имеете ввиду возможность доказывания решения задачи с научной точки зрения?
Тогда вполне возможно, поскольку в математике в принципе есть место для парадоксов. Тут не спорю.
Researchers at the University of St Andrews have thrown down the gauntlet to computer programmers to find a solution to a “simple” chess puzzle which could, in fact, take thousands of years to solve and net a $1m prize.
ну флаг в руки.
Тебя вычеркивать?
Во-первых имеет.
у мну тож 7-мь встали, куда за миллионом бечь-то?..
у мну тож 7-мь встали, куда за миллионом бечь-то?..
Сначала условия надо прочитать - размер поля