Учени от университета Сейнт Ендрюс предложиха 1 милион долара за

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