Британски университет дава 1 милион долара, ако решите шахматна задача

Начална страница | Интересно | Британски университет дава 1 милион долара, ако решите шахматна задача
image

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

Actualno.com






Оценете тази статия
0

Абонирайте се за feed-а с коментари Коментари (0 направен):

общо: | показване:

Направете Вашия коментар

Моля, впишете кода, който виждате на изображението:

  • email Изпратете на приятел
  • print Версия за печат
  • Plain text Обикновен текст
Теми
Липсват теми към тази статия
Newsletter
Powered by Vivvo CMS v4.7