Хобби, отдых и развлечения 03 сен 2017 665 просмотров

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

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

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

Однако, когда размер доски увеличивается до 1000 на 1000 клеток, программа перестает справляться с решением.

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

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

Источник РИА новости

Фото источника

Хобби, отдых и развлечения другие новости раздела

28 сен 2017

Француженка запросила у Tinder данные о себе и получила 800 страниц текста

18 сен 2017

Когда улыбка до хвоста: финалисты фотоконкурса Comedy Pet Photography Awards

10 сен 2017

Ноу-хау: одежда, растущая вместе с ребенком

09 сен 2017

Спиннеры: выводы для индустрии игрушек

Израиль потребовал разъяснений от России после сожжения флага на форуме в Сочи

16 октября более 100 делегатов сочинского форума молодежи из Ливана "по политическим соображениям" отказались участвовать в мероприятиях из-за присутствующих там израильтян