В Британии предложили миллион долларов за разгадку шахматной головоломки
Хобби, отдых и развлечения 03 09 2017 2173 просмотров

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

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

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

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

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

Продам 2-комнатную квартиру в кирпичном доме: Tarybu 14, 50 кв м, 2 этаж из 5, лоджия 6 кв м, подвал. Незаконченный ремонт, индивидуальное отопление, домовое товарищество, прекрасные соседи. Тел. 632 68119, 632 68115.

Подробнее

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

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

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

Ксендз Раймундас Юролайтис: "Настоящая церковь это Мы - люди" (видео)
Ксендз Раймундас Юролайтис: "Настоящая церковь это Мы - люди" (видео)

17 сентября состоялось торжественное  освящение Висагинского костела Св. апостола Павла

Все авторские имущественные права и смежные права на размещенную на сайте news.tts.lt информацию принадлежат ЗАО "Telekomunikacinių technologijų servisas", если не указано иное.
Подробнее об использовании материалов сайта