Ученые объявили, что конкурс среди всех желающих с призом в миллион долларов. Для того, чтобы получить награду, просто решить головоломку, расположение фигур на шахматной доске.
Как Gamebomb.ru группа ученых в Сент-Эндрюс университета (Университет Св. Эндрюса), которые участвуют в Математическое моделирование, искусственный интеллект и предложила удивительный приз для того, кто сможет найти решение знаменитой «задачи восьми Ферзей» (о восьми ферзях). Для того, чтобы получить миллион долларов, вы просто должны разработать специальный алгоритм, который поможет вам найти решение или доказать, чтобы решить головоломку невозможно. В соответствии с условиями задачи, восемь Ферзей, что Вы не можете напасть на другого. Задача впервые описан в 1850 году.
Поскольку решение задачи в стандартной 64-квадрат шахматной доски неоднократно нашли, исследователи начали увеличивать Размер доски. В пропорции к игровому полю, а затем маток значительно увеличивается, и сложность задачи. Были написаны алгоритм программного обеспечения для решения общих условий задачи. Вскоре я поняла, если размер таблицы увеличивается до 1000 из 1000 клеток, компьютерная программа начинает подвисать, это не просто дать решение, даже если оно у вас есть. Сейчас ученые считают, что такие области, решение головоломки может быть более тысячи лет самый мощный компьютер. Интересно, что аналогичная задача-поиск ответа на «главный вопрос жизни, Вселенной и всего», называется, научно-фантастический фильм «Автостопом по Галактике». Затем, в результате семи с половиной миллионов лет непрерывных вычислений на специально созданном компьютере, получил желанный ответ.
На данный момент проблема работающих специалистов с использованием высокопроизводительных супер-ЭВМ, но никто не смог справиться. По данным Gamebomb.ru ученых также интересует не только решение проблемы для области 1000 1000 клеток, а быстрый алгоритм поиска зацепки. По словам профессора Иана Гент (Гент Ян), подобный алгоритм может быть использован для решения широкого круга задач, включая декодирование комплексного компьютерного кода, который сегодня невозможно расшифровать.
