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

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

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

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

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

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

Ремонт компьютеров - телефонов - планшетов - Установка программ - Заправка картриджей - Сервисный центр - Магазин У ДМИТРИЯ

Visaginas, Statybininku g. 26, первый этаж, направо
Тел. 8 647 60122

Подробнее

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

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

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

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

В этом году за границей отдохнул почти каждый второй житель Литвы
26 12 2018

В этом году за границей отдохнул почти каждый второй житель Литвы

Забудьте о шашлыке: как по науке приготовить вкуснейшее мясо на майские праздники
21 04 2018

Забудьте о шашлыке: как по науке приготовить вкуснейшее мясо на майские праздники

10 простых секретов хорошего настроения
20 01 2018

10 простых секретов хорошего настроения

Успеть дo Нoвoгo гoдa!
25 12 2017

Успеть дo Нoвoгo гoдa!

Соцсети нужно использовать правильно, говорят эксперты
18 12 2017

Соцсети нужно использовать правильно, говорят эксперты

Топ-10 фактов об улыбке
29 10 2017

Топ-10 фактов об улыбке

Топ-10 фактов о кофе
29 10 2017

Топ-10 фактов о кофе

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

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

Банк Литвы: торговцы не могут взимать плату за расчеты банковскими карточками
Банк Литвы: торговцы не могут взимать плату за расчеты банковскими карточками

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

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