Математическое и загадочное

[Skarbovoy]

Но задачка хорошая! Если своим умом решать, а не машинным.

Посмотрел задачку - тут даже шага сделать нельзя исходя чисто из логики.

 

Единственная ячейка в которую подходит два числа [8, 7], возможные числа 3 и 9.

Подстановка любого из не приводит к состоянию в котором можно сделать логический шаг

[Mark D. Pearlstone]

@Skarbovoy, тут такой вариант, где придётся методом подбора решать до ситуации, когда уже можно будет подставлять с уверенностью.

Не знаю как другим при разгадывании судоку, а мне такое усложнение делает задачу скучнее.

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

[santax]

Правый нижний квадрат уже предусматривает 14 возможных вариантов. Я думаю Е.К. не обычный, один из тысяч, нам судоку дал, а наверно какой-нибудь особенный

[E.K.]

Посмотрел задачку - тут даже шага сделать нельзя исходя чисто из логики.

Да-да, забыл предупредить. Эту судоку "в одно лицо" лучше не трогать. Лучше найти друга и поделить варианты. А ещё лучше трёх друзей. Ещё лучше позвать 31 друга.. или 63... Говорят, что это самый сложный вариант судоку.

 

[Skarbovoy]

 

 

31 друга.. или 63.

Это намек на n^2-1?

 

 

Говорят, что это самый сложный вариант судоку.

Я это понял по выводу статистики моей "решалки"

Количество случаев когда нужно делать предположения и откатыватся пугает.

[E.K.]

31 друга.. или 63.

Это намек на n^2-1?

Там есть варианты не двойных, а тройных вилок! Дайте время, сейчас покажу..

[Skarbovoy]

 

 

Там есть варианты не двойных, а тройных вилок! Дайте время, сейчас покажу..

Проверил - не находит подобных, даже при разном порядке обхода.

Возможно это одно из необходимых условий однозначности решения?

[E.K.]

тут такой вариант, где придётся методом подбора решать до ситуации, когда уже можно будет подставлять с уверенностью.

Именно так! Главный вопрос: как максимально быстро методом подбора добраться до той самой ситуации подставления с уверенностью.

 

Едем отсюда. Изначальная позиция:

 

С чего бы начать... Да пусть будут единицы! Что нам показывают 1-цы ->

 

Один "двойной" вариант (двойная вилка), три "тройных вилок", четверные+ я отбрасываю.

 

Пятёрки тоже не чрезвычайно позитивят..

 

Короче, если посмотреть на все двойные и тройные варианты-вилки, то получается примерно вот так (могу ошибаться, проверяйте).

 

Пять двойных "вилок" и девять тройных. То есть, если тупо расставить все варианты "уровень-три" и раздать их всем желающим, то нам потребуется привлечь... 600 тысяч фанклубней. Что потребует управления, бухгалтения, статистики... Какая-то "китайская стена" получается.

 

Если же смотреть просто двойные варианты, то получается "всего-то" тридцать-два волонтёра:

 

Наверняка вот так просто делить на ветки-форки не самый оптимальный вариант. Резать надо "умно". Но как именно - я пока не знаю.. Впереди 8е марта, длинные выходные, можете подарить эту задачку любимой женщине! Или же наоборот - подсказываю прекрасным дамам: "Самый лучший подарок, реши для меня эту судоку, мой любимый!"

[E.K.]

И - пожалуйста, это требование! - без применения кибермозга.

С современными программированиями эту судоку решит любая неленивая среднеклассница.

[E.K.]

Ну, как решается? Или ответ подсказать?

[santax]

Жена решает сидит сейчас

[E.K.]

Жена решает сидит сейчас

И не жалко любимую женщину?.. Она ведь потом отомстить захочет.. Задачка-то непростая, требует времени. Или людских ресурсов. Вот, например, очень небольшой кусочек решения:

[E.K.]

Единственная ячейка в которую подходит два числа [8, 7], возможные числа 3 и 9.

Подстановка любого из не приводит к состоянию в котором можно сделать логический шаг

Итак, да. Само собой, банальных "кухонных" судоку никто здесь вам предлагать не будет. Если уж делать - то по большому! Само собой разумеется, что задачку надо разбивать на параллельные ветки, дробить ("форчить") их дальше - пока не доберёмся до возможности логического мышления

 

Итак, что у нас там имеется с возможными "форками"? Двойных (как уже видели) целых пять штук:

 

Сразу возникает желание заполнить все возможные варианты, а потом смотреть на что там получилось... что-то вроде вот такого:

 

Но, однако, если посмотреть на некоторые цифры внимательнее, то оказывается, что они стоят на непростых позициях! (Кстати, я только что заметил, что все "двойные вилки-форки" почему-то оказались в серых зонах. Хмм...)

 

Так вот, вот эта семёрка...

 

Однако, для дальнейших рассуждений потребуется навигация. Предлагаю вот такую:

 

Квадраты именуются ABC-DEF-GHI, а клетки в них от 1 до 9. То есть, выделенная красным семёрка стоит на поле D7. // или у профессиональных "судочистов" есть особая нумерация позиций?

 

Ну, ладно. Так вот, вот эта самая семёрка сразу даёт несколько логических шагов!

 

От неё сразу рисуется семёрка на G9, а от неё ещё одна семёрка на I6. А если приглядеться, то там получается ещё одна двойная вилка C2-C5.

 

Короче, красивая такая семёрка получается, если её поставить на D7. Сразу "бесплатно" получаем ещё две семёрки. Однако, увы, есть и второй вариант вилки, который нам ничего вообще не даёт:

 

Как-то вот так получается. Надо дробить на 32 варианта и искать 32-х добровольцев...

 

// Могу, конечно, сразу ответ показать - но лучше же помучиться?

[E.K.]

Ну, наступило утро и пора начинать работу Что там было с возможными вилками? Ага, 5-5 в квадрате B, 8-8 и 5-5 в D, 5-5 в F и 1-1 в H. Начнём слева-направо.. "Форчим" семёрку D7-D9:

 

Сразу для D7 расставляем "логические шаги" с ещё двумя семёрками. И ветвим по восьмёркам:

 

Верхние пятёрки:

 

Правые пятёрки.. проверяйте, вроде всё правильно:

 

Наверное, достаточно. Теперь надо назначить 16 добровольцев и раздать им по одному варианту. Кому-то повезёт, в какой-то кучке лежит правильный ответ.

 

Я, пожалуй, тоже себе возьму одну помучить. Например... 10-ку! Номер 10 мой.

 

Удачи! А я полетел дальше, сегодня-завтра у меня довольно напряжённые дни..

[E.K.]

Так, что там у нас с этой десяткой? Как она там выглядит..

 

Само собой разумеется, что ничего осмысленного сразу поставить не получится. И не ждите! Это не сразу будет. Но можно найти оптимальное ветвение.. Зафорчить эту заразу с минимальными затратами. Ага, вот: две тройки на D и 2?9 на F5.

 

Что выбрать? Сразу не кристально прозрачно.. Мне лично почему-то больше нравится F5: 2?9. Но я не проверял! Мож быть, что форкнуть по тройкам быстрее будет.

 

На этом уровне опять ничего однозначного.. Выбираю варианты I8: 5?7 и D1-4: 3-3.

 

Ага, картинка мельчает. По ходу дела буду её подрезать. И появились первые логически осмысленные однозначные подстановки! Ура, товарищи! "Лёд тронулся, господа присяжные заседатели!" (с).

 

Так, я на всякий случай делаю записи решения. Примерно как шахматную партию. Наверняка в профессиональном судоку уже есть такая азбука, я же на ходу сам изобретаю. Что значат c5- и e2+ =>

 

1. с5 e2 означает, что ставится цифра 5 в квадрат C, а 2 ставится в квадрат E.

2. c5-  минус означает, что сиё решение принято методом исключения других вариантов ячейки для этой цифры. То есть, все остальные ячейки для неё недоступны.

3. e2+  плюс означает, что цифра получена методом исключения из других вариантов цифр по "кресту". То есть, по сторонам смотреть не надо. Креста хватает.

4. ещё будут вроде f1!, что означает, что смотреть надо и крест, и во все остальные стороны.

5. f1. - точка означает, что это последняя (девятая) цифра в квадрате или направлении.

6. Записи типа d2!1-4. означают, что действие происходит только в квадрате D.

 

Вроде понятно должно быть? Едем дальше..

 

Увы, ход логических рассуждений как-то быстро оборвался. Нет больше однозначных вариантов! Надо снова ветвиться и форковать.. Но уже места маловато. Посему четыре варианта делю на "подразделы 1,2,3,4" - как на картинке. А выбранные мною варианты форков красненьким сверху помечены:

 

"Чьёрт побьери" (с), логически выверенных расстановок по ячейкам опять какой-то прожиточный минимум! Придётся опять делиться.. "Подразделы 1,2" дают ещё 8 вариантов.. Надо только выбрать оптимальные направления ветвления..

 

Пойду над этим дальше думать...

 

// другие варианты добровольно никто не хочет поковырять?