Головоломка на миллион
2816
Британские ученые предлагают вознаграждение тому, кто сможет найти решение «Задачи о восьми ферзях».
Шахматная головоломка, о которой идет речь, известна с конца XIX века. Ученые британского Университета Сент-Эндрюс предлагают миллион долларов тому, кто сможет решить «Задача о восьми ферзях».
Условия задачи предполагают, что на шахматной доске надо расставить восемь ферзей так, чтобы ни один из них не смог напасть на другого. На обычной шахматной доске в 64 клетки это сделать несложно, решение было найдено еще в 1850 году. При увеличении шахматного поля задача также решается, рассчитать вариант помогает компьютер. Но когда поле расширено до размеров тысяча на тысячу клеток, даже умные машины не справляются.
Британские ученые предлагают желающим попробовать свои силы и найти ответ на головоломку или доказать, что решения этой задачи быть не может.