Источник Правда.Ру

Головоломка на миллион долларов: шахматисты не могут разгадать "задачу о восьми ферзях"

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

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

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

Ранее "Правда.Ру" сообщала, что в Великом Новгороде археологи нашли на раскопках древние шахматы. Фигуры сделаны из камня, такая находка попадается археологам впервые, сообщает Новгородский центр по организации и обеспечению археологических исследований. Археологи обнаружили около 20 фигурок размерами от одного до двух с половиной сантиметров. Предварительно шахматы датируются XV веком.

Встройте "Правду.Ру" в свой информационный поток, если хотите получать оперативные комментарии и новости:

Подпишитесь на наш канал в Яндекс.Дзен

Добавьте "Правду.Ру" в свои источники в Яндекс.Новости или News.Google

Также будем рады вам в наших сообществах во ВКонтакте, Фейсбуке, Твиттере, Одноклассниках...

Комментарии
Русские в Латвии. ЕСПЧ поможет?
Эксперт: Лавров не может быть министром иностранных дел после признания Порошенко
Эксперт: Лавров не может быть министром иностранных дел после признания Порошенко
Эксперт: Лавров не может быть министром иностранных дел после признания Порошенко
Как в России вернуть власть народа
Эстонская смута: Россия - жупел, но поможет
Как в России вернуть власть народа
Эстонская смута: Россия - жупел, но поможет
Русские в Латвии. ЕСПЧ поможет?
Некомпетентные люди во власти: беда, от которой нет спасения?
Первый президент Украины попросил Россию сделать шаг навстречу
Винодельни Крыма могут приостановить работу из-за санкций США
Эстонская смута: Россия - жупел, но поможет
Украина планирует "жесткую блокаду Крыма" силами НАТО - мнение
Бывшему СССР не на что с уважением смотреть на Украине
Губернатор Чувашии относится к пенсионерам, как к крепостным, только не сечёт - Госдума
Первый президент Украины попросил Россию сделать шаг навстречу
Плавучая АЭС "Академик Ломоносов" успешно прошла испытания
Первый президент Украины попросил Россию сделать шаг навстречу
Первый президент Украины попросил Россию сделать шаг навстречу
Украина планирует "жесткую блокаду Крыма" силами НАТО - мнение