NEWSru.com :: Математик склав найскладнішу в світі головоломку-судоку

Професор університету Хельсінкі Арто Інка склав найскладнішу в світі головоломку-судоку. Три місяці, використовуючи розроблену ним же комп'ютерну програму, професор Інка працював над складанням завдання, яку, за його словами, вкрай складно вирішити за допомогою звичайної людської логіки, повідомляє NEWSru Israel .

Для вирішення судоку потрібно заповнити кожен з дев'яти рядів числами від 1 до 9. Кожен з лав - як вертикальних, так і горизонтальних - повинен містити весь набір чисел, без пропусків і повторень.

37-річний Арто Інка впевнений, що для вирішення його судоку самим азартним гравцям потрібно як мінімум кілька днів. З огляду на це, він назвав своє творіння AI Escargot, включивши в нього крім своїх ініціалів французьке слово "равлик".

Для вирішення супер-судоку потрібно тримати в голові відразу вісім послідовностей одночасно замість звичайних однієї або двох, пояснює математик. Для тих, кому це виявиться не під силу, розгадка розміщена в інтернеті, на сайті компанії Efamol, яка замовила розробку "найскладнішого судоку в світі".

Професор Інка спеціалізується на дослідженні навколишнього середовища, він отримав наукові ступені доктора наук в галузі природознавства, а також в галузі прикладної математики. Інтелектуальні завдання він складає у вільний час. "Деяким вистачить трьох-чотирьох вдалих спроб, так що вони вирішать завдання за 15-30 хвилин, та ще й здивуються, чому вона вважається такою важкою. Але для більшості буде потрібно кілька днів, щоб розв'язати цю проблему з застосуванням логічних методів", - сказав він .

23 клітини з 81 наявних вже заповнені, а рішення у завдання тільки одне, повідомляє британська газета The Daily Mail .

Скорочення кількості вже проставлених чисел хоча б на одне вже значно збільшило б кількість можливих рішень і спростило б рішення задачі випадковим чином. Так що її складність полягає в тому, скільки розумових зусиль треба буде докласти, щоб заповнити усі поля.

Як і при грі в шахи, при вирішенні завдання треба буде простежувати наслідки своїх дій на кілька ходів вперед. У неї вбудовано безліч дратівливих гравця тупиків.

Хоча інтелектуальна задача і складена професором математики, але щоб зайнятися її рішенням, зовсім немає необхідності мати навіть базовими арифметичними знаннями. Замість цього, каже професор Інка, досить застосовувати лише логіку, терпіння і увагу. "Я думаю, що популярність Судоку пояснюється простими правилами, які дуже легко дотримуватися. Грати в неї дуже приємно - коли ви нарешті приходите до вирішення", - каже винахідник.