Учени от университета „Сейнт Ендрюс” обещаха 1 милион долара за разгадаване на шахматна задача. Така наречената „Задача за осемте царици” е формулирана в средата на XIX век.
Въпросът е: Как цариците да се разположат на шахматното поле така, че нито една от тях да не попада под ударите на останалите?Цариците могат да се движат според стандартното правило: вертикално, хоризонтално и по двата диагонала.
За стандартната дъска от 64 квадрата решението е намерено още през 1954 година. Но с увеличаването на размера на полето и броя на фигурите, задачата се усложнява. Изследователите откриха, че ако размерът на дъската се увеличи до 1000 на 1000 квадрата, съществуващите компютърни програми вече не могат да се справят с изчисляването на нарасналия брой възможности за движение на фигурите.
Според професор Ян Гент, този, който успее да създаде алгоритъм за бързото решаване на задачата, ще може да приспособи своята програма и за други проблеми, включително за дешифриране на кодове в интернет. Първият, който успее да напише такъв алгоритъм, ще получи 1 милион долара награда, осигурени от американския математически институт „Клей”.
