Дават 1 млн. долара за решаване на шахматен казус 04.09 | 13:40
„Задачата за осемте царици“ остава неразрешена повече от век и половина
Милионер в зелено може да стане някой жител на планетата, ако реши изключително сложна задача. Учени предложиха 1 милион долара за разгадаване на старинен шахматен казус. Т.нар. "Задача за осемте царици" е формулирана в средата на XIX век, но все още не е намерила решение. Нейната същност е цариците така да се разположат на шахматното поле, че нито една да не попада под ударите на останалите. Фигурите могат да се движат според стандартното правило - вертикално, хоризонтално и по двата диагонала.
За стандартната шамхатна дъска от 64 квадрата решението е намерено още през 1954 година, припомня Нова телевизия. Но с увеличаването на размера на полето и броя на фигурите задачата се усложнява. Изследователите откриха, че ако размерът на дъската се увеличи до 1000 на 1000 квадрата, компютърните програми се объркват.
Според учените този, който успее да създаде алгоритъм за бързото решаване на задачата, ще може да приспособи своята програма и за други проблеми, включително за дешифриране на кодове в интернет.
Водещи
-
Преизчисляването на вота е готово: Според ЦИК ще има промени в парламента
Комисията изпрати данните в КС
12.03 | 21:00
-
Два протеста в София заради скандала с бюлетините
Полицията със специални мерки за сигурност
12.03 | 20:45
-
Борисов: Европа и България трябва да участват в намирането на решение за постигане на мир в Украйна
Резултатите от преговорите между САЩ и Украйна в Джеда относно споразумение за прекратяване на...
12.03 | 20:29
-
Осигурени са още 50 млн. лв. за продължаване на "Грижа в дома"
Парите са по европроект и са с 50% повече спрямо първоначалния бюджет, така патронажна грижа...
12.03 | 20:15
Най-четени
-
Новата минимална заплата в Гърция удари рекорд
Съседката ни продължава да повишава доходите си, докато България остава на последно място в ЕС
12.03 | 15:30
-
Трагичен инцидент отне живота на двама абитуриенти на 18 години при тежка катастрофа
По случая е образувано досъдебно производство, което ще изясни всички обстоятелства около...
12.03 | 09:59
-
Екатерина Михайлова: Тръгнали сме към дъното
Особено критично проф. Михайлова се отнесе към писмото, изпратено от прокуратурата до...
12.03 | 09:15
-
Експерти: Вотът е опорочен, конституционен преврат, да се хвърли държавата в хаос изглежда провокирано
Заради истерията около предишните избори е започнат процес, който никой не е знаел къде ще...
12.03 | 10:15
