У чени от университета „Сейнт Ендрюс” обещаха 1 милион долара за разгадаване на шахматна задача.
Така наречената „Задача за осемте царици” е формулирана в средата на XIX век.
Продадоха Нобеловия медал на д-р Уотсън за 4,7 млн. долара
Българин със субсидия от милиони долари за борба с рака
Въпросът е как цариците да се разположат на шахматното поле, така че нито една от тях да не попада под ударите на останалите. Цариците могат да се движат според стандартното правило: вертикално, хоризонтално и по двата диагонала.
За стандартната дъска от 64 квадрата решението е намерено още през 1954 година. Но с увеличаването на размера на полето и броя на фигурите задачата се усложнява.
Изследователите откриха, че ако размерът на дъската се увеличи до 1000 на 1000 квадрата, съществуващите компютърни програми вече не могат да се справят с изчисляването на нарасналия брой възможности за движение на фигурите.
Според професор Ян Гент този, който успее да създаде алгоритъм за бързото решаване на задачата, ще може да приспособи своята програма и за други проблеми, включително за дешифриране на кодове в интернет.
Първият, който успее да напише такъв алгоритъм ще получи 1 милион долара награда, осигурени от американския математически институт „Клей”.
Can you solve the unsolvable puzzle? @turingfan https://t.co/1o50Q8LUkB pic.twitter.com/XdrFzdfMXx
— Univ of St Andrews (@univofstandrews) August 31, 2017
