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

В Великобритании предложили миллион долларов за разгадку известной шахматной головоломки


Задача о восьми ферзях

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

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

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

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

РИА Новости

Комментарии 0

Ваш e-mail не будет опубликован. Обязательные поля помечены *

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

вход

Авторизируясь на сайте iZizz.ru, Вы соглашаетесь и принимаете "Условия использования" и "Политику конфиденциальности".

Не зарегистрированы?
регистрация

сброс пароля

Назад к
вход

регистрация

Регистрируясь на сайте iZizz.ru, Вы принимаете "Условия пользовательского соглашения" и соглашаетесь с "Политикой конфиденциальности".

Назад к
вход
Выберите формат
Персональный тест
Ряд вопросов, которые намереваются выявить что-то о личности
Тест на знания
Ряд вопросов с правильным и неправильным ответами, которые должны проверить знания
Опрос
Голосования для принятия решений или определения мнения
Статью
Форматированный текст и медиа
Список
Классический список (перечень)
Открытый список
Каждый может добавить новые элементы в список и проголосовать за лучший добавленный элемент
Ранжированный список
Любой может голосовать за лучшие пункты списка
Мем
Загрузить свои собственные изображения, чтобы сделать пользовательские мемы
Видео
Втраивание YouTube, Vimeo или Vine
Аудио
Встраивание SoundCloud или Mixcloud
Изображение
Фото или GIF
GIF
Формат GIF