Дават 1 млн. долара за решаване на шахматен казус

„Задачата за осемте царици“ остава неразрешена повече от век и половина

по статията работи: iNews.bg | 04.09.2017 | 13:40
Дават 1 млн. долара за решаване на шахматен казус
pixabay.com

Милионер в зелено може да стане някой жител на планетата, ако реши изключително сложна задача. Учени предложиха 1 милион долара за разгадаване на старинен шахматен казус. Т.нар. "Задача за осемте царици" е формулирана в средата на XIX век, но все още не е намерила решение. Нейната същност е цариците така да се разположат на шахматното поле, че нито една да не попада под ударите на останалите. Фигурите могат да се движат според стандартното правило - вертикално, хоризонтално и по двата диагонала.

Дават 1 млн. долара за решаване на шахматен казусhttp://www.murderousmaths.co.uk/GAMES/queens/index.htmЗа стандартната шамхатна дъска от 64 квадрата решението е намерено още през 1954 година, припомня Нова телевизия. Но с увеличаването на размера на полето и броя на фигурите задачата се усложнява. Изследователите откриха, че ако размерът на дъската се увеличи до 1000 на 1000 квадрата, компютърните програми се объркват.

Според учените този, който успее да създаде алгоритъм за бързото решаване на задачата, ще може да приспособи своята програма и за други проблеми, включително за дешифриране на кодове в интернет.


Добави коментар
Моля, пишете на кирилица! Коментари, написани на латиница, ще бъдат изтривани.

ТВ програма

Кино

  • Сега Здравето отблизо /п/
  • 03:05 Дойче веле: Шифт
  • 03:20 Туристически маршрути /п/
  • 03:45 Детективи от "Серангун роуд" тв...
  • 04:40 Още от деня коментарно предаване/п/
  • 05:50 Бързо, лесно, вкусно рецепта на деня
  • 06:00 Денят започва Сутрешен...
  • 09:00 По света и у нас Информационна...
  • Сега "Преди обед" /п./ - токшоу
  • 04:30 "Опасни улици" - сериал, еп. 737
  • 05:30 "Лице в лице" /п./ - публицистично...
  • 06:00 "Кунг фу панда: Легенда за...
  • 06:30 "Тази сутрин" - информационно...
  • 09:30 "Преди обед" - токшоу с водещи...
  • 12:00 bTV Новините - обедна емисия
  • 12:30 "Шоуто на Слави" /п/- вечерно ток...
  • Сега "Чучулигата"- сериен филм
  • 03:00 "Ритъмът на мечтите" - сериен филм
  • 04:00 "Двете лица на Истанбул"- сериен...
  • 05:20 "Часът на Милен Цветков" -...
  • 06:20 "Здравей, България" - сутрешен блок
  • 09:30 "На кафе" - предаване на NOVA
  • 11:30 "Бон Апети" - предаване
  • 12:00 Новините на NOVA
Специални оферти
Реклама от 3Bay
Кой безумец вкара в учебник, че мъжът трябва да бие жената? МОН крие имената на оценителите, одобрили или проспали дискриминиращия цитат от Корана

Анкета

Error 503 Service Temporarily Unavailable

Временно Недостъпен 503

Бяхме информирани за възникналия проблем.


Ще отстраним наличния проблем във възможно най-кратко време.



Можете да отидете на Начална страница