Naukowcy z St. Эндрюсского university (wielka Brytania) zaproponowano milion dolarów za rozwiązanie starej szachy zadania. O tym poinformowano na stronie internetowej uniwersytetu.
Tak zwana “Zadanie o ośmiu queens” (Eight queens puzzle) została sformułowana w połowie xix wieku. Jej istota polega na tym, aby umieścić na szachownicy osiem queens w taki sposób, aby żaden z nich nie dostał się pod wpływ innej. Przyjmuje się, że królowa bije wszystkie komórki, ułożone według branż, горизонталям i obu przekątnych.
Rozwiązanie dla standardowej deski w 64 komórki znajdował się jeszcze w 1850 roku. Wraz ze wzrostem wielkości pola i liczby figur zadanie staje się bardziej skomplikowane. Naukowcy odkryli, że jeśli rozmiar tablicy zwiększyć do 1000 na 1000 komórek, programy komputerowe zaczynają oscylować.
Zdaniem profesora Jana Gandawie (Ian Gent), ten, kto potrafi stworzyć algorytm szybkiego rozwiązania tego zadania, będzie w stanie dostosować swój program dla innych problemów, w tym i deszyfrowania kodów w internecie.