Сделать стартовой  |  Добавить в избранное  |  RSS 2.0  |  Информация авторамВерсия для смартфонов
           Telegram канал ОКО ПЛАНЕТЫ                Регистрация  |  Технические вопросы  |  Помощь  |  Статистика  |  Обратная связь
ОКО ПЛАНЕТЫ
Поиск по сайту:
Авиабилеты и отели
Регистрация на сайте
Авторизация

 
 
 
 
  Напомнить пароль?



Клеточные концентраты растений от производителя по лучшей цене


Навигация

Реклама

Важные темы


Анализ системной информации

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

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


5-09-2017, 10:43 | Необычные явления / Хроника необычного | разместил: Редакция ОКО ПЛАНЕТЫ | комментариев: (1) | просмотров: (3 104)

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

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

 

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

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

Основано на материалах «РИА-Новости»

https://hi-news.ru/eto-interes...



Рейтинг публикации:

Нравится3



Комментарии (1) | Распечатать

Добавить новость в:


 

 
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь. Чтобы писать комментарии Вам необходимо зарегистрироваться либо войти на сайт под своим именем.

  1. » #1 написал: Dron (5 сентября 2017 17:52)
    Статус: Пользователь offline |



    Группа: Эксперт
    публикаций 0
    комментариев 1836
    Рейтинг поста:
    +3

    В комментариях там ссылка, что всё совсем не так. Не за решение этой задачи платят, а за другое. Во-первых, речь не просто о расстановке, а о расстановке когда уже часть ферзей есть (или доказательстве, что расстановка невозможна). Во-вторых эта задача относится к NP-классу задач, и именно к ним относится награда. Но надо найти не просто алгоритм, а алгоритм, срабатывающий за полиномиальное время или доказать, что такого алгоритма не может быть. Собственно задача десятилетий, если не больше и серьёзные математики пока не смогли найти решения. Так что смешат комментарии там, конечно.


       
     






» Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации. Зарегистрируйтесь на портале чтобы оставлять комментарии
 


Новости по дням
«    Май 2024    »
ПнВтСрЧтПтСбВс
 12345
6789101112
13141516171819
20212223242526
2728293031 

Погода
Яндекс.Погода


Реклама

Опрос
Ваше мнение: Покуда территориально нужно денацифицировать Украину?




Реклама

Облако тегов
Акция: Пропаганда России, Америка настоящая, Арктика и Антарктика, Блокчейн и криптовалюты, Воспитание, Высшие ценности страны, Геополитика, Импортозамещение, ИнфоФронт, Кипр и кризис Европы, Кризис Белоруссии, Кризис Британии Brexit, Кризис Европы, Кризис США, Кризис Турции, Кризис Украины, Любимая Россия, НАТО, Навальный, Новости Украины, Оружие России, Остров Крым, Правильные ленты, Россия, Сделано в России, Ситуация в Сирии, Ситуация вокруг Ирана, Скажем НЕТ Ура-пЭтриотам, Скажем НЕТ хомячей рЭволюции, Служение России, Солнце, Трагедия Фукусимы Япония, Хроника эпидемии, видео, коронавирус, новости, политика, спецоперация, сша, украина

Показать все теги
Реклама

Популярные
статьи



Реклама одной строкой

    Главная страница  |  Регистрация  |  Сотрудничество  |  Статистика  |  Обратная связь  |  Реклама  |  Помощь порталу
    ©2003-2020 ОКО ПЛАНЕТЫ

    Материалы предназначены только для ознакомления и обсуждения. Все права на публикации принадлежат их авторам и первоисточникам.
    Администрация сайта может не разделять мнения авторов и не несет ответственность за авторские материалы и перепечатку с других сайтов. Ресурс может содержать материалы 16+


    Map