Онлайн шахматы | Шахматные программы | Шахматный клуб Триумф | Шахматная школа Триумф | Центр интеллекта "Эйдос"
Математик составил самую сложную в мире головоломку-судоку (5 комментариев)

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

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

37-летний Арто Инкала уверен, что для решения его судоку самым азартным игрокам потребуется как минимум несколько дней. Учитывая это, он назвал свое творение AI Escargot, включив в него кроме своих инициалов французское слово “улитка”.

Для решения супер-судоку требуется держать в голове сразу восемь последовательностей одновременно вместо обычных одной или двух, поясняет математик. Для тех, кому это окажется не по силам, разгадка размещена в интернете, на сайте компании Efamol, заказавшей разработку “самого сложного судоку в мире”.

Профессор Инкала специализируется на исследовании окружающей среды, он получил ученые степени доктора наук в области естествознания, а также в области прикладной математики. Интеллектуальные задачи он сочиняет в свободное время. “Некоторым хватит трех-четырех удачных попыток, так что они решат задачу за 15-30 минут, да еще и удивятся, почему она считается такой трудной. Но для большинства потребуется несколько дней, чтобы решить ее с применением логических методов”, – сказал он.

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

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

Как и при игре в шахматы, при решении задачи надо будет прослеживать последствия своих действий на несколько ходов вперед. В нее встроено множество раздражающих игрока тупиков.

Хотя интеллектуальная задача и составлена профессором математики, но чтобы заняться ее решением, вовсе нет необходимости обладать даже базовыми арифметическими знаниями. Вместо этого, говорит профессор Инкала, достаточно применять лишь логику, терпение и внимание. “Я думаю, что популярность Судоку объясняется простыми правилами, которые очень легко соблюдать. Играть в нее очень приятно – когда вы наконец приходите к решению”, – говорит изобретатель.

Еще на эту тему:

  • В Красноярске прошeл самый массовый в мире турнир по шахматам
  • Президент ФИДЕ впечатлен успехами Армении в мире шахмат
  • 5 комментариев для “Математик составил самую сложную в мире головоломку-судоку”

      1. Александр Халченков Август 23rd, 2010 в 3:26

        Решение:
        145327698
        839654127
        672918543
        496185372
        218473956
        753296481
        367542819
        984761235
        521839764

      1. Виктор Август 23rd, 2010 в 21:54

        Так разгадка в тексте была, а впрочем, если самостоятельно решили, то я снимаю шляпу. Мне нервов не хватило.

      1. Николай Найда Август 25th, 2010 в 18:49

        Виктор, интересно, что профессор имел в виду: вообще решить или решить в уме полностью, т.е. без пометок и возврата ходов?
        По принципу “решить вообще” удалось решить задачу за около 30 мин.,
        но решить в уме полностью – это надо попробовать, у меня скорее всего не получится. Не подскажете ли, где искать задачки от этой программы? С уважением, Nikolay Nayda.

      1. Александр Халченков Август 26th, 2010 в 14:11

        Я пропустил, что есть ссылка на разгадку, а вообще действительно сложное судоку оказалось!

      1. Виктор Август 28th, 2010 в 10:07

        Николай Найда писал:

        “Виктор, интересно, что профессор имел в виду: вообще решить или решить в уме полностью, т.е. без пометок и возврата ходов?
        По принципу “решить вообще” удалось решить задачу за около 30 мин.,
        но решить в уме полностью – это надо попробовать, у меня скорее всего не получится. Не подскажете ли, где искать задачки от этой программы? С уважением, Nikolay Nayda”

        Николай, увы, но о программе мне известно не более, чем написано в этой заметке. А результат 30 минут я пожалуй смог бы показать при использовании программы с откатом ходов. На бумаге я отказался решать.

    Напишите комментарий

    Нужно залогиниться для комментирования.