МИЛЛИОН ДОЛЛАРОВ за решение шахматной задачи!!!

МИЛЛИОН ДОЛЛАРОВ за решение шахматной задачи!!!

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

Так называемая «Задача о восьми ферзях» (Eight queens puzzle) была сформулирована в середине девятнадцатого века. Ее суть заключается в том, чтобы расставить на шахматной доске восемь ферзей таким образом, чтобы ни один из них не попадал под удар другого. Подразумевается, что ферзь бьет все клетки, расположенные по вертикалям, горизонталям и обеим диагоналям.

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

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

Любопытно, что многие авторы ошибочно приписывают задачу о восьми ферзях и ее решение самому Гауссу. На самом деле первым ее сформулировал в 1848 г. немецкий шахматист М. Беццель. Доктор Ф. Наук (слепой от рождения) нашел 60 решений и опубликовал их в газете «Illustrierte Zeitung» от 1 июня 1850 г. Лишь после этого Гаусс увлекся задачей и нашел 72 решения, которые сообщил в письме к своему другу астроному Шумахеру от 2 сентября 1850 г. Полный же набор решений, состоящий из 92 позиций, получил все тот же Ф. Наук (он привел их в упомянутой газете от 21 сентября 1850 г.). Эта хронология установлена известным немецким исследователем математических развлечений В. Аренсом, который в своих книгах немало места уделил рассматриваемой задаче.

Доказательство того, что 92 решения исчерпывают все возможности, было получено лишь в 1874 г. английским математиком Д. Глэшером (при помощи теории определителей).
**********************************
WEBSITE Шахматной Школы - http://d4-d5.ru/
VK - http://vk.com/shkola_shakhmat
FACEBOOK - https://goo.gl/P16RH4
TWITTER - https://twitter.com/SkypeChess
INSTAGRAM - https://www.instagram.com/chess_d4d5/
MAIL - d4-d5@mail.ru

МИЛЛИОН ДОЛЛАРОВ за решение шахматной задачи!!! - https://youtu.be/elIRnaWOkdM