Шахматная задачка стоимостью миллион долларов

Шахматная задачка стоимостью миллион долларов

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

Разбогатеть поможет вариация загадки под названием «задача о восьми ферзях». В оригинале формулировка звучит следующим образом: расставить на стандартной шахматной доске размером 64 на 64 клетки 8 ферзей так, чтобы ни один из них не находился под ударом другого. То есть, исходя из того, что ферзь бьёт все клетки, расположенные по вертикалям, горизонталям и диагоналям, на «пути» каждого из них не должно быть других фигур. При должном старании найти решение сможет практически любой человек и было бы странно, если бы за решение именно этой задачи ученые давали бы миллион (тем более, что известна задачка еще с середины 19 века). Сложности начинаются тогда, когда мы решим увеличить количество клеток и фигур на поле.

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

Основано на материалах «РИА-Новости» Шахматная задачка стоимостью миллион долларов Владимир Кузнецов

0 не понравилось

04-09-2017 19:00 | просмотров 22 |

Прямая ссылка:
BB-code ссылка:
HTML ссылка:
Понравилась статья? ПОДЕЛИСЬ в соц. сетях!
Комментарии

НАПИСАТЬ КОММЕНТАРИЙ

Похожие новости

Из кишечной палочки сделали биокомпьютер

Как сообщает редакция журнала Nature, группе генетиков из Гарвардского университета удалось превратить кишечную палочку в своего рода биологический компьютер. На базе бактерии даже создали логическую

Ученые вырастили в чашке Петри мини-мозг

Специалисты из Университета Джонса Хопкинса (Johns Hopkins University) смогли вырастить из стволовых клеток миниатюрный мозг, на котором можно будет проводить различные эксперименты. Как заявляют

Ученые создали транзистор для живых клеток

Это транзистор. Только не такой, каким его обычно принято изображать. Вместо того чтобы работать в качестве переключателя для управления потоком электронов, это устройство управляет потоком живых

Ученые изменили T-клетки с помощью генетической методики CRISPR

Впервые ученые модифицировали гены в Т-клетках, используя CRISPR — особый фермент, который может редактировать ДНК. Они надеются, что изменяя Т-клетки, имеющие решающее значение для иммунной системы,

В Японии вложат 20 млрд иен в создание лекарств на основе iPS-клеток

В проектах, которые будут посвящены поиску лекарств от тяжелых заболеваний сердца, почек и других органов, примут участие более 100 сотрудников научного института фармакологической компании Takeda

Instagram Медведева набрал миллион подписчиков

На персональную страницу премьер-министра России Дмитрия Медведева в соцсети Instagram подписался миллионный человек. У Медведева есть аккаунты и в других соцсетях: на его страницу в Facebook
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.