Миллион долларов заплатят за разгадку шахматной головоломки

zet629

Banned
Регистрация
19 Фев 2014
Сообщения
3,318
Репутация
919
Спасибо
129
Монет
0
Пожалуйста имейте ввиду, что этот пользователь забанен


Группа исследователей из Сент-Эндрюсского университета в Великобритании предложила миллион долларов тому, кто сможет разгадать старинную шахматную загадку.

Так называемая задача о восьми ферзях известна с 1850 года. Ее суть заключается в том, чтобы расставить на стандартной шахматной доске в 64 клетки восемь ферзей таким образом, чтобы ни один из них не атаковал другого, пишут РИА Новости.

Эту задачу может решить и человек, а при усложнении условий (то есть увеличении размера поля и количества фигур) с головоломкой справляется компьютер. Однако когда размер доски увеличивается до 1000 на 1000 клеток, программа зависает.

Поэтому ученые предложили всем желающим попробовать себя и придумать алгоритм для решения задачи или же доказать, что его нет в принципе. По мнению исследователей, тот, кто сможет написать подобную программу, будет способен адаптировать ее и для решения других важных задач.
 
Только не понятно что им надо, 8 ферзей или 1000*1000
 
ага.. тоже читал эту "новость"..

как всегда заголовок - дно.. идет речь не о решении, а об оптимизации алгоритма..
думать надо ;)

такое ощущение, что тот алгоритм который они использовали работает методом перебора - вот и зависает то, откуда столько ресурсов взять)))

Добавлено через 3 минуты 6 секунд
Только не понятно что им надо, 8 ферзей или 1000*1000

поле 1000*1000 и 1000 ферзей
но походу идея в создании(оптимизации) алгоритма под поле N*N и N ферзей..

хм.. 20*20 с 20 ферзями расставил)
 
Последнее редактирование:
кто нибудь в итоге разгадал?
 
Назад
Сверху