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

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

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

Фото: opennov.ru