Источник Правда.Ру

Головоломка на миллион долларов: шахматисты не могут разгадать "задачу о восьми ферзях"

Награду в миллион долларов получит шахматист, разгадавший "задачу о восьми ферзях". Такой бонус профессионалам и любителям предлагают британские ученые.

Старинная шахматная загадка известна с 1850 года. Игрокам необходимо расставить на стандартной шахматной доске в 64 клетки восемь ферзей таким образом, чтобы ни один из них не атаковал другого. Загадку давно решил компьютер. Но как только число фигур и размер поля увеличиваются, искусственный интеллект "зависает".

Группа исследователей из Сент-Эндрюсского университета в Великобритании готова заплатить миллион долларов тому, кто справится с задачей и выявит алгоритм для решения задачи или же докажет, что решения не существует.

Ранее "Правда.Ру" сообщала, что в Великом Новгороде археологи нашли на раскопках древние шахматы. Фигуры сделаны из камня, такая находка попадается археологам впервые, сообщает Новгородский центр по организации и обеспечению археологических исследований. Археологи обнаружили около 20 фигурок размерами от одного до двух с половиной сантиметров. Предварительно шахматы датируются XV веком.

Встройте "Правду.Ру" в свой информационный поток, если хотите получать оперативные комментарии и новости:

Подпишитесь на наш канал в Яндекс.Дзен

Добавьте "Правду.Ру" в свои источники в Яндекс.Новости или News.Google

Также будем рады вам в наших сообществах во ВКонтакте, Фейсбуке, Твиттере, Одноклассниках, Google+...

Районный суд города Грозный рассмотрел и удовлетворил иск прокуратуры Чеченской Республики к "Газпром межрегионгаз Грозный", в котором была указана необходимость снятия с населения долга суммой более 9 миллиардов рублей за использование природного газа.

Жителям Чечни списали все долги за газ из-за угрозы протестов
Комментарии
Белорусская оппозиция потребовала разорвать союз с Россией
Патриарх Иерусалима отменил встречу с Порошенко из-за недомогания
Патриарх Иерусалима отменил встречу с Порошенко из-за недомогания
NASA отказывается финансировать строительство космического корабля "Союз"
ЕС требует от России сохранить транзит газа через Украину
Ющенко обвинил россиян в неприятии демократии и любви к рабскому труду
Ющенко обвинил россиян в неприятии демократии и любви к рабскому труду
Российские средства ПВО сбили израильские ракеты в Сирии
Ющенко обвинил россиян в неприятии демократии и любви к рабскому труду
Российские средства ПВО сбили израильские ракеты в Сирии
Ющенко обвинил россиян в неприятии демократии и любви к рабскому труду
Хотите "загнать Кавказ к лучине"? Не выйдет у вас!
Министр культуры: вход в интернет будет только по паспорту
Пентагон научит F-35 сбивать ракеты при разгоне
Регионы возмутились списанием жителям Чечни долгов по ЖКХ
Абэ едет к Путину: "Забираем два острова и подписываем мир"
Регионы возмутились списанием жителям Чечни долгов по ЖКХ
ЕС требует от России сохранить транзит газа через Украину
Ученые: употребление колбасы может спровоцировать рак
Россиянам разрешили шуметь только на одном празднике в году
ЕС требует от России сохранить транзит газа через Украину