Таблица на рисунке представляет собой головоломку Судоку, сгенерированную с помощью компьютера. Пустые клетки надо заполнить буквами от A до Y так, чтобы ни в строках, ни в столбцах, ни в каждом из квадратов 5х5 таблицы не было повторов. Верное решение позволит прочитать в таблице имя одного из основателей Корнельского университета. Возможность решения головоломки стала побочным результатом исследования, выполненного физиком университета Вейтом Элсером, который усовершенствовал способ восстановления изображений в дифракционной рентгеновской микроскопии. В таких микроскопах образец подвергается излучению малой мощности, после чего диаграмма дифракционных полос регистрируется в виде набора волн, по которым воссоздается изображение. Находкой Элсера стал алгоритм, позволяющий решать головоломки, имеющие два независимых условия. В случае с микроскопом условия состояли в том, чтобы объект имел четкие границы и чтобы амплитуды волн соответствовали полученным в ходе эксперимента.

Поделитесь материалом с коллегами и друзьями