Домой / Новости / Мир / Миллион долларов за разгадку шахматной головоломки предложили британские ученые

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

82faf558c6411c44bd7fb6d6f5bbfe7a_L

Группа исследователей из Сент-Эндрюсского университета в Великобритании предложила миллион долларов тому, кто сможет разгадать старинную шахматную загадку, сообщает ria.ru. Так называемая «задача о восьми ферзях» известна с 1850 года.
Ее суть заключается в том, чтобы расставить на стандартной шахматной доске в 64 клетки восемь ферзей таким образом, чтобы ни один из них не атаковал другого.
Эту задачу может решить и человек, а при усложнении условий (то есть увеличении размера поля и количества фигур) с головоломкой справляется компьютер. Однако когда размер доски увеличивается до 1000 на 1000 клеток, программа зависает.
Поэтому ученые предложили всем желающим попробовать себя и придумать алгоритм для решения задачи или же доказать, что его нет в принципе. По мнению исследователей, тот, кто сможет написать подобную программу, будет способен адаптировать ее и для решения других важных задач.

Источник: Хабар 24.kz

От Semeyainasy news

Посмотрите также...

20171121_222033

Дорожно-патрульная полиция УВД г. Семей объявила набор сотрудников

Семей. 22.11. «Semeyainasy» — Объявляется набор сотрудников в батальон дорожно-патрульной полиции УВД г.Семей ДВД ВКО. …

Добавить комментарий

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

СЕМЕЙ АЙНАСЫ

СЕМЕЙ АЙНАСЫ