наше отечество — русский язык
 
   
 
 
 
мир
наблюдение


Старинная головоломка на миллион

Британские учёные пообещали миллион долларов тому, кто сможет разгадать шахматную головоломку, известную как «Задача о восьми ферзях». По мнению исследователей, тот, кто сможет написать подобную программу, будет способен адаптировать её и для решения других важных проблем.
 


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

Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована ещё в середине XIX века. Её суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьёт все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям. Решение для стандартной доски в 64 клетки было найдено ещё в 1850 году. Однако с увеличением размеров поля и количества фигур задача усложняется. В то же время при подобном усложнении, увеличении количества фигур или клеток, задачу может решить компьютер. Но исследователи обнаружили, что если размер доски увеличить до примерно 1000 на 1000 клеток, компьютерные программы пасуют. Поэтому учёные предложили всем желающим попробовать себя и придумать алгоритм для решения задачи или же доказать, что его не существует в принципе. По мнению профессора Яна Гента (Ian Gent), тот, кто сумеет создать алгоритм быстрого решения этой задачи, сможет также адаптировать свою программу для других проблем, в том числе и шифрования – дешифрования.
Елизавета Горбачёва

№ 36, 2017. Дата публикации: 08.09.2017
 
 
фигур миллион университета ферзях исследователей шахматную предложили программу количества задача адаптировать шахматной клеток британские алгоритм головоломку клетки задачи учёные доски
 
 

в той же рубрике:

 
 
 
       
 
   

 
         
 
         
форум
Имя
 
Сообщение