Учени обещаха 1 млн. долара за решение на шахматна задача
Източник: EPA/БГНЕС
21

У чени от университета „Сейнт Ендрюс” обещаха 1 милион долара за разгадаване на шахматна задача.

Така наречената „Задача за осемте царици” е формулирана в средата на XIX век.

Продадоха Нобеловия медал на д-р Уотсън за 4,7 млн. долара

Българин със субсидия от милиони долари за борба с рака

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

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

Изследователите откриха, че ако размерът на дъската се увеличи до 1000 на 1000 квадрата, съществуващите компютърни програми вече не могат да се справят с изчисляването на нарасналия брой възможности за движение на фигурите.

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

Първият, който успее да напише такъв алгоритъм ще получи 1 милион долара награда, осигурени от американския математически институт „Клей”.

Коментари 21
Кирилица:
Фонетична
Имате 2000 позволени символа

* Моля, коментирайте конкретната статия и използвайте кирилица! Не се толерират мнения с обидно или нецензурно съдържание, на верска или етническа основа, както и написани само с главни букви!

21 коментара
 
Обратно в сайта X

ДОСТЪП ЗА ЛОГНАТИ ПОТРЕБИТЕЛИ За да пишете, оценявате или докладвате коментари, моля логнете се в профила си.

  1. Запомни ме
забравена парола Полетата маркирани с * са задължителни
Полето Потребителско име не трябва да е празно.
Полето E-mail не трябва да е празно.
Полето Парола не трябва да е празно.
Полето Повторете паролата не трябва да е празно.
  1. Декларирам, че съм се запознал с Общите условия за ползване на услугите на Нетинфо.
Полетата маркирани с * са задължителни
Снимката е илюстративна

Мъжът, инсценирал смъртта си, изпрати 24-секундно видео

Свят Преди 1 час

24-секундното видео, което Боргуордт е изпратил на властите, е заснето в стил селфи и го показва в апартамент с бели стени

Главчев за Шенген: Нещата вървят по план

Главчев за Шенген: Нещата вървят по план

България Преди 1 час

Финалното решение ще бъде взето декември, добави премиерът

<p>Истинската история на Пепеляшка</p>

Истинската история на Пепеляшка

Любопитно Преди 1 час

Коя е всъщност Пепеляшка и колко мрачна би могла да бъде тази приказка

Радев: Не мисля, че се задава конституционна криза

Радев: Не мисля, че се задава конституционна криза

България Преди 2 часа

Държавният главата посочи обаче, че не вижда как ще функционира правителството по този начин

Асен Василев: ПП не се моли на никого

Асен Василев: ПП не се моли на никого

България Преди 2 часа

Затова ще подкрепим най-възрастния за председател на Народното събрание, посочи той

<p>Индия се смалява в полза на Китай</p>

Ще изчезне ли Индия под Китай?

Свят Преди 2 часа

Индийската тектонична плоча се движи с около пет сантиметра за една година в посока към Евразийската, и още по-точно - приплъзва се под Китай

Валерий Залужни

Украинският генерал Валерий Залужни: Третата световна война вече започна

Свят Преди 3 часа

„Украйна вече не е изправена само срещу Русия“, каза генералът

Подозрителен пакет е открит до посолството на САЩ в Лондон

Подозрителен пакет е открит до посолството на САЩ в Лондон

Свят Преди 3 часа

Районът е отцепен и се води разследване

Сеул: Русия е доставила противовъздушни ракети на Северна Корея в замяна на нейни войски

Сеул: Русия е доставила противовъздушни ракети на Северна Корея в замяна на нейни войски

Свят Преди 3 часа

Това обяви високопоставен южнокорейски представител

Ч.Р.Д, Скарлет! Чаровната актриса навършва 40 години днес

Ч.Р.Д, Скарлет! Чаровната актриса навършва 40 години днес

Любопитно Преди 3 часа

Най-касовата актриса на всички времена празнува юбилея си заедно със своя брат близнак

<p>Русия принуждавала украинци да даряват кръв</p>

Русия принуждавала украинци на даряват кръв за руски войници

Свят Преди 3 часа

Това се случвало в окупираните от руската армия територии

,

Защо астронавтите остаряват по-бързо в Космоса

Любопитно Преди 3 часа

При липса на гравитация телесните течности, като кръв и лимфа, се изместват към главата

<p>Орбан покани Нетаняху, обеща да не го арестува</p>

Орбан към Нетаняху: Заповедта за арест на МНС няма да бъде изпълнена

Свят Преди 3 часа

Измежду страните от ЕС Унгария и Чехия решително подкрепят Израел