Вторник , 24 Октябрь 2017

  •  USD   Առք` 480.50   Վաճառք` 484.00   ՀՀ ԿԲ` 482.25   
  •  EUR   Առք` 563.00   Վաճառք` 571.00   ՀՀ ԿԲ` 566.07   
  •  CHF   Առք` 481.00   Վաճառք` 494.00   ՀՀ ԿԲ` 488.50   
  •  GBP   Առք` 626.00   Վաճառք` 644.00   ՀՀ ԿԲ` 635.03   
  •  RUB   Առք` 8.32   Վաճառք` 8.50   ՀՀ ԿԲ` 8.39   
  •  GEL   Առք` 182.00   Վաճառք` 205.00   ՀՀ ԿԲ` 193.64   
outputra5huxgif
°
Пресса
Home » В мире » В Британии предложили миллион долларов за разгадку шахматной головоломки

В Британии предложили миллион долларов за разгадку шахматной головоломки

Сентябрь 2, 2017 16:09 В мире, Новости, Спорт A+ / A-

шахматы 1

Группа исследователей из Сент-Эндрюсского университета в Великобритании предложила миллион долларов тому, кто сможет разгадать старинную шахматную загадку.

Так называемая «задача о восьми ферзях» известна с 1850 года. Ее суть заключается в том, чтобы расставить на стандартной шахматной доске в 64 клетки восемь ферзей таким образом, чтобы ни один из них не атаковал другого.

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

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

 

122488199673267500288781848048447njpg
scroll to top