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

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

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

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

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

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

Не забывайте присоединяться к Pravda.Ru во ВКонтакте, Telegram, Одноклассниках, Google+, Facebook, Twitter. Установи "Правду.Ру" на главную страницу "Яндекса". Мы рады новым друзьям!

Комитет Генассамблеи ООН по социальным, гуманитарным и культурным вопросам принял проект резолюции Украины о ситуации в области прав человека в Крыму. 

ООН приняла резолюцию против Крыма. Что теперь будет?
Комментарии
Взвейтесь орлами: кремлевские звезды портят репутацию России
Олег Денисенко: Высокоточное оружие позволяет дать адекватный отпор Украине
Коммунисты пообещали Путину страшную судьбу Каддафи
ООН приняла резолюцию против Крыма. Что теперь будет?
Коммунисты пообещали Путину страшную судьбу Каддафи
Владельцев СМИ признают неблагонадежными из-за родственников за границей
Коммунисты пообещали Путину страшную судьбу Каддафи
Исламисты захватили оружие, поставленное Россией сирийским военным
Боевая подводная лодка "Сан-Хуан" пропала у берегов Аргентины
Исламисты захватили оружие, поставленное Россией сирийским военным
Уфолог разгадал план КНДР — взорвать США через вулкан
ООН приняла резолюцию против Крыма. Что теперь будет?
Будапешт жестко потребовал автономии для венгров на Украине
Сестры из США, предсказавшие 11 сентября, дали прогноз на 2018 год
Коммунисты пообещали Путину страшную судьбу Каддафи
Как воевать с "Черными дроздами"
Будапешт жестко потребовал автономии для венгров на Украине
В Испании не видят повода для проблем с Москвой после нападок на Россию
Будапешт жестко потребовал автономии для венгров на Украине
В Испании не видят повода для проблем с Москвой после нападок на Россию
ООН приняла резолюцию против Крыма. Что теперь будет?