10 самых трудных головоломок в мире

1. Самая трудная в мире судоку

Одной из самых популярных в мире разновидностей кроссворда является судоку — японская головоломка с числами. Её принцип несложен, поэтому многие любители стараются создать свои варианты. В 2012-м году финский математик Арто Инкала заявил, что разработал «самую трудную в мире судоку»

Как сообщает британская газета «The Telegraph», если самые простые из распространённых вариантов судоку по шкале сложности обозначить, как «1», а наиболее сложные из популярных оценить на «5», то предложенный математиком вариант тянет на «11».

3. Самая трудная в мире сум-до-ку
Одной из популярных разновидностей судоку является сум-до-ку, её ещё называют «убийца судоку». Вся разница в том, что в сум-до-ку заданы дополнительные числа — суммы значений в группах клеток, при этом числа, содержащиеся в группе, не должны повторяться. В популярном сервисе головоломок Calcudoku.org можно отследить рейтинг сложности опубликованных задач, одной из них стала сум-до-ку, которая изображена здесь.

4. Самая сложная «Проблема узнавания» Бонгарда
Этот тип головоломки изобрёл выдающийся русский кибернетик, основоположник теории распознавания образов Михаил Моисеевич Бонгард: в 1967-м году он впервые опубликовал одну из них в своей книге «Проблема узнавания». Широкую популярность «проблемы Бонгарда» обрели, когда знаменитый американский физик и информатик Дуглас Хофштадтер упомянул о них в своём труде «Гёдель, Эшер, Бах: эта бесконечная гирлянда». Два самых сложных примера таких задач взяты с Foundalis.com, для их решения вы должны найти правило, которому соответствуют шесть изображений на левой странице, но под которое не подходят шесть картинок в правой части.

5. Наиболее трудная головоломка кальку-доку
Этот вид судоку похож на сум-до-ку, но, во-первых, для вычисления значения клеток используются любые арифметические операции, а не только сложение, во-вторых, поле может быть квадратом любого размера (количество клеток не ограничено), и в-третьих, в отличие от судоку, здесь необязательно должны присутствовать подсказки от 1-го до 9-ти в каждом квадрате 3×3. Такие задачи разработал японский учитель математики Тетсуя Миямото.

7. Самая трудная головоломка какуро
Головоломки какуро сочетают в себе элементы судоку, логики, кроссвордов и основных математических операций. Цель состоит в том, чтобы заполнить клетки цифрами от одного до девяти, причём сумма цифр в каждом горизонтальном и вертикальном блоке должна сойтись с указанным числом, а цифры внутри одного блока не должны повторяться. Для горизонтальных блоков нужная сумма записывается непосредственно слева, а для вертикальных блоков — сверху.

8.Одна из задач Мартина Гарднера
Американский математик Мартин Гарднер — автор множества самых разнообразных задач и головоломок. Одна из самых интересных его работ — вычисление числа, для которого понадобится наименьшее количество шагов, чтобы свести его к одной цифре посредством перемножения цифр этого числа. Например, для числа 77 потребуется четыре таких шага: 77 — 49 — 36 — 18 — 8. Количество шагов Гарднер называет «числом стойкости». Наименьшее из чисел с числом стойкости, равным одному, — 10, для числа стойкости 2 это будет 25, самое маленькое число со стойкостью 3 — 39, если число стойкости равно 4, наименьшим числом для него будет 77. Каково наименьшее число с числом стойкости 5?

9. Самая интересная проблема из игры го
Го была придумана в Китае более 2,5 тыс лет назад, так что это одна из самых древних игр на Земле. Несмотря на достаточно простые правила, она по-прежнему привлекает тысячи людей возможностью решения интересных стратегических задач. Цель игры — огородить камнями своего цвета большую территорию, чем противник. Изображённая выше ситуация — одна из самых сложных в истории го: на её решение опытнейшие игроки потратили более 1 тыс часов игрового времени. Каким образом в этой партии могут победить чёрные?

10. Труднейшая из головоломок Fill-A-Pix
Fill-A-Pix придумал английский математик Тревор Труран. Эта игра похожа на всем известный «Сапёр»: игрок должен, руководствуясь исключительно логикой, определить, какие клетки должны быть окрашены, а какие останутся пустыми, пока не сложится изображение. Так как на одну клетку влияют сразу несколько ключевых значений, для получения финального изображения потребуется некоторое время.