Шахова задача вартістю мільйон доларів

0
250
Шахова задача вартістю мільйон доларів

Одна з найстаріших настільних ігор шахи дозволяє не тільки розвинути тактичне мислення, але й удосконалити інші корисні навички. Наприклад, існує безліч логічних задачок з розстановки фігур на шаховій дошці в певній послідовності. І за рішення однієї з них дослідники з Сент-Ендрюського університету (велика Британія) пропонують мільйон доларів.

Розбагатіти допоможе варіація загадки під назвою «завдання про вісім ферзів». В оригіналі формулювання звучить наступним чином: розставити на стандартній шаховій дошці розміром 64 на 64 клітини 8 ферзів так, щоб жоден з них не перебував під ударом іншого. Тобто, виходячи з того, що ферзь б’є всі клітини, що розташовані по вертикалях, горизонталях і діагоналях, на «шляху» кожного з них не повинно бути інших фігур. При належному старанні знайти рішення зможе практично будь-яка людина і було б дивно, якби за рішення саме цієї задачі вчені давали б мільйон (тим більше, що відома задачка ще з середини 19 століття). Складнощі починаються тоді, коли ми вирішимо збільшити кількість клітин і фігур на полі.

Логічно припустити, що чим більше поле — тим складніше знайти рішення. І тут вчені вирішили підключити до пошуку рішення комп’ютер. Але зіткнулися з іншою проблемою: коли розмір дошки перевалює за 1000 на 1000 клітин, комп’ютер зависає. Тому експерти запропонували всім бажаючим розробити алгоритм для рішення задачі, або довести, що її не існує зовсім. На думку дослідників, той, хто буде здатен написати подібну програму, зможе і модифікувати її і для вирішення інших більш важливих завдань.

Оцініть статтю

НАПИСАТИ ВІДПОВІДЬ

Please enter your comment!
Please enter your name here