Учени обещаха 1 млн. долара за решение на шахматна задача

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

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

vesti.bg

Четете още: Кой мед какво лекува