Учени от университета „Сейнт Ендрюс” обещаха 1 милион долара за разгадаване на шахматна задача.

Така наречената „Задача за осемте царици” е формулирана в средата на XIX век.

Въпросът е как цариците да се разположат на шахматното поле, така че нито една от тях да не попада под ударите на останалите. Цариците могат да се движат според стандартното правило: вертикално, хоризонтално и по двата диагонала.

За стандартната дъска от 64 квадрата решението е намерено още през 1954 година. Но с увеличаването на размера на полето и броя на фигурите задачата се усложнява.

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

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

Първият, който успее да напише такъв алгоритъм ще получи 1 милион долара награда, осигурени от американския математически институт „Клей”.

Vesti.bg