Создан самый сложный кроссворд судоку

Профессор Хельсинского университета Арто Инхала утверждает, что он создал самый сложный в мире кроссворд судоку. Эту сложнейшую головоломку он создавал три месяца.

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

 

Самый сложный судоку

 

Арто Инкала утверждает, что даже самые опытные игроки на решение потратят не меньше нескольких дней. Изобретение профессора получило название AI Escargot (AI – инициалы ученого, Escargot – от англ. «улитка»).

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

Источник: ЕвроСМИ 

P.S. Если не получается решить эту головоломку - решайте простые судоку :), а так же ознакомтесь с математическими методами решения судоку.

комментарии (220)

СЕРГЕЙ | 09.11.2016, 06:19
не ностояшие судоку !!!!!!!!!!!!!!!!!!!или не Арто Инкало судоку
Козладоев | 11.07.2016, 06:11
Уважаемый Владимир Марциновский! Вы - математик! Но, даже Эйлер запутался с лат. квадратами 6 и 10 порядка - у него не было компьютера. Обратите внимание на цифру 3 в англ. задаче - это даст первый ход в цепочке ходов. Только в Восточном квадратике 3х3 ее место
лера  | 02.01.2016, 12:24
я решила
к | 10.05.2015, 05:50
ВАНО !!! Напрасно мы пытались найти ЛОГ. РЕШЕНИЕ и сверхсложный судоку. ЭЙЛЕР сделал бы всё - и саму задачу о судоку поставил и нашел бы метод поиска не только СУЩЕСТВОВАНИЯ, но и ЕДИНСТВЕННОСТИ её решения и всё это без компьютерной программы. А также все свойства и характеристики, которые мы два года искали. Я потерпел крах!
к | 11.12.2014, 19:42
ИРЛАНДСКИЙ из 17, но без ЯВНОЙ ц. 9 (легкий) На «шахматной доске» 9Х9: 000 801 000, 000 000 043, 500 000 000; 000 070 800, 000 000 100, 020 030 000; 600 000 075, 003 400 000, 000 200 600;!!! ЛОГИЧ. РЕШЕНИЕ: 3G3 (столбец), 4G4 (ст), 4I1 (правило квадрата); 5 и 7 ОБЯЗАНЫ БЫТЬ в вертик. СЕГМЕНТЕ на 3-м ЭТАЖЕ, Удаляем в С-В квадрате лишние 5 и две 7! Подъезд – ОБЩАГА, Ц. 5 – Диагональный ГОСТЬ! В вертик. СЕГМЕНТЕ 814 – ХозПара 41 или 48? 1 или 8 – ГОСТЬ по вертик. На 1-м Этаже в стр 3 СЕГМЕНТ из НЕВИДИМОК 1, 8, 9. Третий СЕГМЕНТ – ЯВНАЯ 6 и НЕВИДИМКИ 2 и 4. Тоже ОБЩАГА (ОН, ОНА и ГОСТЬ). Во 2-м ПОДЪЕЗДЕ ЯВНЫЕ 7 и 3 с ЯВНОЙ 8 – СЕМЬЯ! Получаем три диагональных СЕГМЕНТА. Находим два СЕГМЕНТА с НЕВИДИМКАМИ ц. 1, получаем горизонт СЕГМЕНТ 918! Появились ОДИНОЧКИ 4B3, 6E1… Проявились вертик СЕГМЕНТ 156, горизонт. – 853! Нашлась ц. 9 в ЦЕНТР. КВ. !!! Далее, пара 29 в ст. выдала ц.7G7 и 5G9. Ц.8 в 4-й строке, 2 в 1-м столбце, СЕГМЕНТЫ 215 и 451, одинокая 7,9… Ц. 6 в ВОСТ кВ… Вобщем, и т.д. !!!
Козладоев | 11.12.2014, 18:09
Уважаемый betofrank! Есть ОЛК 9-го порядка с правилами строк и столбцов. Третье правило квадрата 3Х3 возникает при разделении квадрата 9Х9 на 9 квадратиков 3Х3. А, главное - это разделение порождает ещё и четвертое правило для СЕГМЕНТОВ - три вертик и три горизонт. троек в пределах кв 3Х3
Козладоев | 10.12.2014, 15:16
Уважаемый Доктор! Я не знаю о 28 лог. приемах. Описать - невозможно. Надо взять одну из задач СУДОКУ, которые математики создавали по три месяца и показать лог. решение в виде цепочки этих приёмов и ХОДОВ. Два финских и английский - не для ТЫКА в метро. О 18 СЕГМЕНТАХ (не о 28) знать и как применять четвертое правило должны знать все. В каждом из 9 квадратов 3Х3 - по 3 вертик и 3 горизонт. СЕГМЕНТА, они занимают по три ПОДЪЕЗДА в ТРЕХ ЭТАЖНОМ СУДОКУ. Возьми любой ОТВЕТ и посчитай - есть СЕМЬИ, но чаще ОН, ОНА и ГОСТЬ. Каждая цифра в ОТВЕТЕ имеет СТАТУС - кто она по вертик и по горизонтали. Если пустят - выложу ЛОГ. РЕШ. Английского (18 плюс 1) - еле нашел без ТЫКА. А программа - за пару секунд!!!
botofrank | 06.12.2014, 09:46
Куда делся мой комментарий?
betofrank | 06.12.2014, 09:36
Господа, что происходит? Что, условие "в каждом малом квадрате 3Ч3 каждая цифра встречалась бы только один раз" здесь не действует? (см. ответ от леша | 08.02.2011, 22:41 и от Егор | 15.02.2014, 10:46) См также условие в начале статьи. Если так, то это не Судоку!
Доктор Судоку | 27.11.2014, 12:35
Нашел логическое решение! Решение основывается на 28-ми логических приёмах без использования угадывания и развилок. Некоторая часть из логических приёмов широко описана в интернете в частности здесь http://games.biblprog.org.ua/ru/sudoku/solving_sudoku/. Другая часть является собственной разработкой. Доказал прямую теорему Судоку о том, что если головоломка Судоку имеет только один ответ, то применения данных 28 логических приемов достаточно для ее решения. Доказал обратную теорему Судоку о том, что существуют головоломки Судоку, имеющие только один ответ, которые невозможно решить при уменьшении количества используемых логических приёмов. Полное описание методик используемых приемов и доказательство теорем слишком длинны, чтобы описать их здесь.
Доктор Судоку | 27.11.2014, 12:33
Я нашел именно логическое решение, то есть последовательность ходов, приводящих к ответу, при этом каждый из ходов сделан на основании определенного логического приёма (а не методом тыка или угадыванием). В моем предыдущем посте небольшая неточность в формулировке, сейчас повторю в правильном виде.
Козладоев | 25.11.2014, 14:03
ОТВЕТ ЕДИНСТВЕННЫЙ, а РЕШЕНИЯ м.б. 1) ЛОГИЧЕСКИМ, 2) с помощью программы, 3) методом ТЫКА (от ПРОТИВНОГО). А есть ли СУДОКУ из 19, в котором не к чему придраться (к ДАННЫМ с КАНДИДАТАМИ) и найти первый ход... ??? Задачи из 17 и 18 превращаются в задачу из 19 легким движением руки. Эйлер ответил бы ...
Козладоев | 23.11.2014, 15:12
Задача СУДОКУ имеет ЕДИНСТВЕННЫЙ ОТВЕТ, а РЕШЕНИЕ - это процесс нахождения этого ОТВЕТА в виде ЦЕПОЧКИ ХОДОВ. Каждый ХОД вытекает из предыдущих (логическое РЕШЕНИЕ)
Доктор Судоку | 04.11.2014, 12:23
Нашел логическое решение! Решение основывается на 28-ми логических приёмах без использования угадывания и развилок. Некоторая часть из логических приёмов широко описана в интернете в частности здесь http://games.biblprog.org.ua/ru/sudoku/solving_sudoku/. Другая часть является собственной разработкой. Доказал прямую теорему Судоку о том, что если головоломка судоку имеет только одно решение, то применения данных 28 логических приемов достаточно для ее решения. Доказал обратную теорему Судоку о том, что существуют головоломки Судоку, имеющие только одно решение, которые невозможно решить при уменьшении количества используемых логических приёмов. Полное описание методик используемых приемов и доказательство теорем слишком длинны, чтобы описать их здесь.
Козладоев | 08.10.2014, 21:15
Самой сверхсложной следует считать СУДОКУ из 19 (18 плюс 1) английск. автора! Логическ. решения не вижу, запутался в поисках. См. об этой ЗАДАЧЕ и англ. способом ее сотворения от 28.05.2013
Игорь | 31.08.2014, 19:23
я вас не понимаю) (новы круты)
ЭДиК | 10.06.2014, 13:59
Л прав! В ОТВЕТЕ на искомую сверх сложную СУДОКУ (см. К от 29.03.14) надо поменять местами 1 и 3 в Сев, Южном и Ю-З квадратах! И искать мини СУДОКУ со свойствами финского из 19 и англ. из 18 1!!!
К | 01.06.2014, 08:59
Л!!! Понял, что РЕШИТЬ мини СУДОКУ (методом ТЫКА) легче чем сотворить его? Поверь не мне, а математикам!Авторы самых сложных в мире это знают!
К | 28.05.2014, 17:46
Уважаемый Л! Есть разница между ЗАДАЧЕЙ и ГОЛОВОЛОМКОЙ. Для кого СУДОКУ - ЗАДАЧА, тот ищет и ОТВЕТ и его ЕДИНСТВЕННОСТЬ. А ГОЛОВОЛОМКА - может вообще не иметь ни одного ОТВЕТА. Из 81 цифр покажут 17-25 случайным образом... Только комп. программа разберётся СУДОКУ ли это!
Л | 18.05.2014, 12:14
К, вы не правы. Ответ не всегда единственный. Очень часто бывают случаи, когда 2 цифры можно переставить местами в двух местах, от этого решение не станет неверной.
К | 20.04.2014, 16:02
Уважаемые любители САМЫХ сложных СУДОКУ!!! Кроме трех детских правил (строки, столбца, квадрата) советую освоить и ПРИМЕНЯТЬ правило СЕГМЕНТА с кучей СЛЕДСТВИЙ из него, приемы борьбы с ЛИШНИМИ кандидатами и метод от ПРОТИВНОГО (не путать его с ДОПУСТИМ). Напр, в СЕГМЕНТЕ с ЯВНОЙ цифрой и ОБЯЗАННОЙ БЫТЬ - применяем ЕСЛИ..., ТО - ТУПИК. Находим и куда её ставить, и ЕДИНСТВЕННОСТЬ ОТВЕТА.
К | 18.04.2014, 19:56
В доп. к 29.03 - СУДОКУ это задача, имеющая ОТВЕТ и, во-вторых, этот ОТВЕТ должен быть ЕДИНСТВЕННЫМ !!! А из РЕШЕНИЙ - главное ЛОГИЧЕСКОЕ, когда каждый ХОД после ПЕРВОГО является СЛЕДСТВИЕМ предыдущих !!! Желаю всем удачи и найти СУДОКУ с невозможностью обосновать ПЕРВЫЙ ХОД. Забыть слова ДОПУСТИМ, ПРЕДПОЛОЖИМ - пусть программы блуждают по развилкам в поисках ОТВЕТА и доказывают его ЕДИНСТВЕННОСТЬ.
К | 29.03.2014, 11:42
Уважаемый В. Марциновский !!! У тебя есть силы решить обратную задачу - вот ОТВЕТ на сложнейшую СУДОКУ: 531976428, 846231597, 927854163; 765198234, 213645879, 489327651; 192463785, 654789312, 378512946! У нас с ВАНО хватило ума найти ОТВЕТ с необходимыми свойствами, но... какие 62 цифры надо удалить и получить СУДОКУ из 19 не имеющую логич. РЕШЕНИЯ?
Козладоев | 28.03.2014, 11:20
Уважаемый Егор!!! Ты показал ОТВЕТ, а не РЕШЕНИЕ (процесс нахождения этого ОТВЕТА). Мы с ВАНО пришли к выводу, что должны быть СУДОКУ с единственным ОТВЕТОМ, но не имеющих ЛОГИЧЕСКОГО РЕШЕНИЯ в виде ЦЕПОЧКИ ХОДОВ. И потеряли интерес к этой ГОЛОВОЛОМКЕ. И к поиску такого сверхсложного СУДОКУ тоже. Знаем, как должен выглядеть ОТВЕТ (из 81 цифр), а решить обратную задачу (найти СУДОКУ из 19 цифр) - сил нет.
Егор | 15.02.2014, 10:46
Вот мое решение : 6 8 5 3 4 2 1 9 7 8 3 7 9 5 1 6 2 4 2 7 9 8 1 4 5 6 3 4 9 6 7 8 5 3 1 2 9 1 8 4 7 3 2 5 6 5 4 3 2 6 7 9 8 1 1 6 2 5 3 8 4 7 9 7 2 4 1 9 6 8 3 5 3 5 1 6 2 9 7 4 8
Владимир Марциновский | 08.02.2014, 20:00
Тут я год назад говорил, что есть варианты решения на 5-м уровне. Так вот: их целая сотня (98) уже на 2-м., что мной исследовано и наглядно показано. Например,публиканул на форуме мехмата МГУ: http://www.mathforum.ru/forum/read/1/74691/
ь | 14.01.2014, 13:35
умники
Козладоев | 20.12.2013, 20:17
ВАНО! 17 Ходов по трем правилам в том СУДОКУ из 22, потом - метод от противного на две цифры в какой-нибудь ячейке.
ВАНО | 17.12.2013, 17:33
Уважаемый К! См сайт http://www.sudoku.name/index-ru.php СД #u88814 c с гостевой верт и горз 4 на поле Е5
Козладоев | 16.12.2013, 15:29
ВАНО!!! Если встретишь мини СУДОКУ с Гостем в яч. Е5 - покажи её ВСЕМ.
ВАНО | 10.12.2013, 12:40
Уважаемый К! Ф-21. Я никогда не писал, что на 1-м Э гость и согласен, что она хозяйка. Я писал о методе, которым это установлено и описал три возможных варианта: 1) Ты -провидец; 2) Ты провел проверку на ПК или ручками, но об этом предпочитаешь умалчивать; 3) Ты делаешь ход, имея перед собой решение. Я предлагаю ход 4-i4 и оговариваю, что это требует проверки. Ситуация аналогичная: у тебя 8 или гость или хозяйка, у меня 45 или хоз пара или нет. Единственное различие мое ПРЕДПОЛОЖЕНИЕ подтверждается через одно дополнительное ЕСЛИ, твое через 5(6) дополнительных ЕСЛИ. Я не понимаю, что ты называешь ЛОГИКОЙ. В общепризнанно понятии это следуещее действие ОДНОЗНАЧНО вытекает из предыдущего (БЕЗ ВСЯКИХ ЕСЛИ).А утверждение "туда ходить не надо, там тупик" из разряда описанных выше вариантов.
Козладоев | 10.12.2013, 11:44
ВАНО! Если у тебя или кого-нибудь возникнет вопрос (при лог. решении Ф-21) - А,если 8 - ГОСТЬ? Сбегай трижды в ТУПИК с 63, 65 и 69 - убедись, что второго ОТВЕТА нет.
ВАНО | 09.12.2013, 21:47
Дополнение для К. Я писал в предыдущем сообщении, что Ф-23 2 ход 8-d1 разваливает до конца с одним ЕСЛИ: 1-й Э семейный или нет. Это тоже дань методу хозяев и гостей (МХГ), хотя и этот СД, как и А-18 1, решается без применения этого метода. В Ф-23 2 на 17 ходу развилка: 1 ставить на h3 или i1. Ход 1-i1 ведет в тупик (аж на ВОСЬМОМ ходу), а ход 1-h3 приводит к финишу. Как и в А-18 1 каждый последующий ход СТРОГО ВЫТЕКАЕТ ИЗ ПРЕДЫДУЩЕГО. Это и есть ЛОГИКА, а не через ход или два или три очередное ЕСЛИ с уверениями, что альтернативный ход ведет в тупик. Извини за резковатый ответ. Все таки дай свою почту, есть интересные мысли и наработки. Не хотел бы их преждевременно публиковать, а обсудить не мешало бы и просто не с кем. Сапожников что то замолчал.
ВАНО | 09.12.2013, 15:46
Уважаемый К! Ф-21.Ты начинаешь рассуждения с: ЕСЛИ 8 хоз на 1-м Э ТО ... Что 8- хоз подтвердится через пару десятков ходов и через других 5-6 ЕСЛИ. Я начинаю рассуждения с: ЕСЛИ 45 хоз пара на 2-м Э ТО ... Это ЕСЛИ подтвердится через пару десятков ходов и через еще одно ЕСЛИ. Второй узел. Как ЛОГИЧЕСКИ и из чего вытекает твой 4-й ход 7-i2? Тут возможны только ТРИ варианта: 1) Ты провидец; 2)Ты проверил (ручками или с помощью ПК, а это тоже не один и не два хода), что 2-i2 ведет в тупик; 3) Ты имеешь перед глазами готовое решение. Иначе твое утверждение ЕСЛИ 7-i2, то свет в конце туннеля, а ЕСЛИ 2-i2 то тупик, просто декларация или, как ты говоришь обычный ТЫК. Хотя я так не считаю - обычная проверка варианта, но об этом нужно говорить. В моем решении второй пункт: ЕСЛИ 59 хоз пара ТО... и этот путь ведет к решению (будет еще одно ЕСЛИ при выборе 6-гость или хозяйка на 1-м Э. Больше всего меня удивляет твой выбор в очередном ЕСЛИ 3-диагональный гость во 2-м П ТО 3-d1 (а почему не 3-e1 или 3-f1)? Я считаю, что мы еще не все внутренние механизмы этого СД выявили и пока однозначного выбора НЕТ. Вспомни А-18 1, ты мучился с 5 на е9, мне же удалось доказать, что она только там должна стоять. Самое ИНТЕРЕСНОЕ, этот СД удалось решить без применения 4-го правила (я предлагаю назвать его МЕТОД ХОЗЯЕВ и ГОСТЕЙ - МХГ). Кто сказал, что в СД первый ход нужно ВЫЧИСЛИТЬ ЛОГИЧЕСКИ, а не НАЙТИ. В Ф-23 2 ход 8-d1 разваливает его до конца (одно ЕСЛИ имеется при определении 1-й Э семейный или нет. БУДЕМ ИСКАТЬ что то и для Ф-21.
К | 09.12.2013, 13:51
ВАНО! Любой твой 1-й ХОД, в т.ч, и 4i4, превращает Ф-21 в Ф-22 и... прощай логика, привет метод ТЫКА!
К | 09.12.2013, 07:47
ВАНО! Главное в лог.реш. - найти начало ЦЕПОЧКИ. Все иные ЕСЛИ... ТО... - добавляют к авторскому раскладу Ф-21 22-ю цифру.
К | 09.12.2013, 04:16
ВАНО!!! Меня сюда не пускают. Ещё раз советую не путай Логич. решение и иные методы решения. Находи начало ЦЕПОЧКИ, и выстраивай её далее так, чтобы последующие ХОДЫ были следствием предыдущих. Конструкция ЕСЛИ...ТО ТУПИК тоже входит в ЦЕПОЧКУ и допустима при определение места НЕВИДИМОК.
ВАНО | 06.12.2013, 21:24
Уважаемый К! Дай свою почту и я вышлю тебе свои наработки со схемами и комментариями. Здесь обмен затруднен да и сообщения исчезают по непонятным причинам
К | 04.12.2013, 13:11
ВАНО! Поздравляю - ты понял, что такое логическое решение. Получишь удовольствие находя ОТВЕТ в процессе ЛОГ.РЕШ. Итак, видишь на 1-м Э 1 и 8 не пара? Этаж не семейный, 1 и 8 НЕВИДИМКИ в СЕГМЕНТЕ DEF в стр 1. В СЕГМЕНТЕ GHI в стр 3 - ЯВНЫЕ 6 и 8, в яч.G3 просятся 3, 5 и 9. ЕСЛИ 8 не только ХОЗ, но ещё и жена, то 5 и 9 плюнули на неё (погостить у 68 они согласны). А ц3 согласна на всё - даём ей яч.G3. Ещё 3 ХОДА по детским правилам и видим как ц.1 ГОСТИТ у Хозпары 97, подтверждая наше ЕСЛИ 8 Хоз... Но, какая ц. (6 или 3) образует Хозпару с ц.8 мы ещё не знаем и анализируем ситуацию во 2-м подъезде. Где-то я подробно описал ЭДу, что было дальше и почему.
ВАНО | 03.12.2013, 13:23
Уважаемые ЭД и К! По Ф-21. Я бы назвал первым ходом 4-i4. Он вызывает два хода 5-g4 и 5-a3, создает ДИАГОНАЛЬНУЮ хоз пару 45, формирует дублет 39 на g2, g3. Для первого хода более чем достаточно. А вот третий ход 9-f4 развязывает целый "мешок" ходов и только на 21-м придется решать вопрос с 6-й на 1-м Э. Она гость или входит в пару к 8. Достаточна ли такая логическая аргументация? Я пытаюсь найти обоснование первых ходов, но пока безуспешно
ЭД | 02.12.2013, 16:56
ВАНО! Извини, но мы оба ошиблись в Ф-21, описывая наш первый ход. Не 9е4, а 9f4!
Козладоев | 02.12.2013, 11:57
ЭД! Брось свои шуточки (9е4). ВАНО просто перепутал e и f. Он прав - можно сочетать метод ТЫКА с методами логики. На соревнованиях по решению СУДОКУ. Ты ведь не таскаешь хто его знает куда противную цифру в тупик. А у них метод от противного включается в ЦЕПОЧКУ. У тебя - ДОПУСТИМ 9f4, а они хотят ещё и доказать. Сам знаешь, что не царское это дело - подскажи другим, как и где надо искать начало ЦЕПОЧКИ ХОДОВ.
ВАНО | 02.12.2013, 10:03
Уважаемый К! О первом ХОДЕ в финском-21. Используем твою аргументацию с заменой некоторых данных.Нет пока необход. условия для 3-G3 (9F4), так как (ц.5) возможно стоящая на G3 ц. 3, 5, 6 может спариться (и с 9, и с 7)-38, 56, 96. Не знаем какая ГОСТЬ - такой ХОД необоснованный, и годится только для метода ТЫКА. Автор Инкала устроил ловушку, даже (КОзел)Козладоев в неё попал.В скобках твои слова из сообщения от 30.11. Метод "ТЫКА" это метод грубого прямого перебора типа: 2-а1, 3-а1, 5-а1, 6-а1, 7-а1 с проверкой вариантов до упора. Делая предварительный анализ конфигурации СД мы выбираем "Слабые" места, например, 5-g4 или 5-i4. Проверке подлежит ход 5i4. Ход 5-g4 создает диагональную пару 45 (и это требует проверки!), сразу определяет 39-g23 и следующий ход 5-а3. Первый раз я решил этот СД именно таким путем (третий ход 9-f4!) по времени это заняло около 1,5 часов, но с тех пор я НЕ МОГУ аргументированно (без прямой проверки!) обосновать эти ходы. Придумал даже ход 8-е8 (с интересными последствиями). Ищем УБЕДИТЕЛЬНЫЕ обоснования ходов (если уж требуется проверка, то минимальная, без этого, видимио, не обойтись.
ЭД | 01.12.2013, 07:47
Уважаемый ВАНО. Я тоже сторонник метода проб и ошибок - перекрёстки, тупики. В финском-21 тоже начинал решение с хода 9е4 и пришел к финишу всего за два часа. Глянул на ответ - всё правильно.
Козладоев | 30.11.2013, 14:19
ВАНО!!! Пару слов на прощанье. О первом ХОДЕ в финском-21. Нет пока необход. условия для 9F4, так как ц.5 может спариться и с 9, и с 7. Не знаем какая ГОСТЬ - такой ХОД необоснованный, и годится только для метода ТЫКА. Автор Инкала устроил ловушку, даже КОзел в неё попал.
Козладоев | 29.11.2013, 19:34
ЭДiК !!! Решайте обратную задачу: 531976428, 846231597, 927854163; 765198234, 213645879, 489327651; 192463785, 654789312, 378512946! Можно вращать, отражать, менять местами стр и ст (напр, 1и3, АиС). Сами знаете. Желаю удачи в поисках мини с ОТВЕТОМ такого типа.
Козладоев | 28.11.2013, 15:38
ВАНО !!! Предлагаю тебе и ВСЕМ обратную задачу. Вот ОТВЕТ из 81 цифр - лат.кв. 9-го порядка, разделенный на 9 кв. 3х3: 531976428, 846231597, 927854163; 765198234, 213645879, 489327651; 192463785, 654789312, 378512946! Сделай из этого ОТВЕТА приличную СУДОКУ! Верим в твою силу!
ВАНО | 25.11.2013, 18:17
Уважаемый Козладоев. Дублирую иой ответ с сайта http://www.eurosmi.ru/sozdan_samyiy_slojnyiy_krossvord_sudoku.html.Цепочка ходов до 8-d1 (так это ПЕРВЫЙ ход!)или после? Выбран этот ход исходя из максимальных последствий на основе анализа: он формирует хоз пару 89 на 1-м Э, возможую хоз пару 78 во 2-м П и хоз пару 68 в 1-м П. Запирание 8-й ячейки b2 открывет ход 5-i2 и расставляет все 5 и т.д. Родился этот ход при попытке ОБОСНОВАТЬ ТВОЙ ход 8-с5. 1).Наличие 8 в столце d (Кроме как на d5!) через 8-е6 приводит к 8-с5. Наличие 8 в первой строке (кроме b, c!) через 8-b2 дает 8-c5. (Тогда еще стояла 7 на с3!). Эти два парианта пересеклись в ячейке d1. При вторичном прохождении цепочки убедился, что нужды в ходах 7-а4, 6-с6 и 7-с3 нет. Вот и вся логика обоснования. Все дальнейшие ходы просты.В одном месте (в ЮЖ кв 67 1) использовал свойство диагональная пара - диагональный гость.(Кстати даже посерьезнее твоего обоснования хода 8-с5). Для себя я закрыл Ф-23, в нем больше делать нечего.
К | 25.11.2013, 17:11
ВАНО !!! Эйлер спросил бы - Где ЦЕПОЧКА ХОДОВ?
ВАНО | 23.11.2013, 20:10
Уважаемый КОЗЛАДОЕВ и любители судоку. Более пристальный анализ финского 23 показал, что ход 8-d1 (после двух детских)РЕШИЛ ВСЕ!!! и до успешного финала. Даже без трех ходов по развязке дублета 67 в ЗаП квадрате. Комментарии. Ходы 5-b4 и 1-d6 сделаны с учетом того, что ячейки под дублет 67 - c6 и a4 просто ЗАНЯТЫ. Ход 1-h3 следствие свойства диагональной пары 67 на 1-м этаже. Диагональный гость этой пары - 1 (единица). Вопрос с этим судоку я полагаю ЗАКРЫТ. Эйлер мог гордиться (я тоже).
Козладоев | 19.11.2013, 12:24
ВАНО ! Попробую на прощанье. О ХОДЕ 3Н1 в англ. Это не развилка. 3 - НЕВИДИМКА в вертик. СЕГМЕНТЕ. ЕСЛИ 3Н3 - ТО ТУПИК. Ожидай русс. самый сложный. Я рад, что этот базар прикрыли. Желаю всего хорошего и ВСЕМ
Козладоев | 18.11.2013, 09:31
ВАНО !!! Будет вам наш СУДОКУ из 19 с пустой строкой, Центр. кв, как у англ, но без двух одинаковых горизонт. хозпар 39. Как у Инкала из 21 - все 6 разные. Вот необход. условия для сверхсложного. Но, и его можно будет решить по сельски. Сделаем - попробуем.
Козладоев | 18.11.2013, 08:47
ЭД!!! Алгоритм почти готов. Спасибо, что закрыли - хватит метать бисер. Но, обещание выполню.
Козладоев | 16.11.2013, 17:57
ВАНО !!! Надо же - пустили. Спасибо тебе - я отрёкся от 2-го этажа. Надо начинать с Северного кв. и не придётся таскать ц. 5 в ТУПИК.
Козладоев | 14.11.2013, 07:24
ВАНО !!! Тебе показалось, что англ. лёгкий. Ты набросился на яч. Е6 с двумя канд. и применил доказательство от противного на ц. 5. Да, легко доказать, что 5 в ОТВЕТе тут не стояло. Цепочка ходов вьётся в поисках ТУПИКА, но после 5С4 я вижу не 7В1, а 5В1 и 7С5 (ТУПИК в Восточном кв.) Но, главная ошибка в стр. 5 с дублетом 26 - посмотри внимательно на Зап. кв. Не следуют из этого дублеты 57 в столбце В. Вообще, для меня дублеты - только в кв, а в стр и ст две одинаковых пары както по другому называют. Я встретил эту СУДОКУ 2 года тому назад и тоже думал - нашел ОТВЕТ. Забыл, что кроме НЕОБХОДИМО, ещё и ДОСТАТОЧНО надо доказывать... Бывает, но сам автор на инглиш (и КОзел на рус) спустили меня с небес на землю. Да и сам я уже не тот, что был два года назад. Так что ЛОГ.РЕШ. причесали с Даниилом - не придерутся даже англичане. Могут улучшить, конечно. Меня не выпускают на твой сайт из-за переполоха с инглишами. Но, я их уважаю и свои ошибки признаю. Даже хочу программу-решатель, подобную ихней написать. Они смеялись - зачем PAPIER... Вобщем, попробую и на твой сайт попасть, если пустят.
Вано. | 18.10.2013, 11:41
Уважаемый Козладоев! Более пристально присмотрелся к английскому (18 1). Честно говоря, НЕ ВПЕЧАТЛЯЕТ и Ваших восторгов не разделяю. Мне больше нравится финский 21. В процессе решения выявил ТРИ развилки, в которых ЛЕГКО принимается решение. Цепочка ходов непрерывная и логически обоснована. Ответ единственный, т.е. решение правильное. I. Первая развилка - первый ход 1.9-е6. (Альтернатива в ячейке только одна -5е6 ведет к противоречию 7-g8, 2-g3, 1-e3, 8-a3, 8-b4, 5-c4, 7-b1, 5-b2) Затем после тривиальных 2. 9-c5 и 3.9-a8 - образовались дуплет 2(6) в5-6(2) f5 и, как следствие, дуплет 5(7)b1- 7(5)b4. Отсюда - 4.8-b2. II. Вторая развилка - пятый ход 5.8-g6. (Альтернатива -5.8-g4 ведет к противоречию – 8-g4, 8-a6, 1-c6, 6(2)-a4, 7-g6, 5-e3, 578-g8). Наблюдение – тут образовались два ПОЛУТРИПЛЕТа цифры 5 и 7 на ТРИ ячейки – b1, b4, c4 и цифры 2 и 6 на три ячейки a4, b5, f5. Далее 6.1-a6, 7.8-a4, 8.2-a3. Опять наблюдение: два ПОЛУТРИПЛЕТа цифры 5 и 7 на ТРИ ячейки – b1, b4, c6 и цифры 2 и 6 на три ячейки с4, b5, f5. Затем - 9.6-g8, 10.3-b8 и т.д. без особых трудностей. Для обоснования хода 5-h5 использовал, что 5 паруется только с 2 или с 9. III. Третья и последняя развилка – выбор для 3 – h1 или h3. Примечания: 1.Термин «полутриплет» мое предложение. 2.Что могут дать наблюдения за полутриплетами – не знаю, до сих пор эти образования не встречались или не обращал на них внимание. 3.Ход 3-i4 даже не включил в нумерацию.
Козладоев | 16.10.2013, 19:03
Уважаемый Вано !!! Да, я не скрываю - первым делом прошу ОТВЕт у компьютера. Более того, заставляю программу проверить ЕДИНСТВЕННОСТЬ, предлагая каждого кандидата. Но, в поисках логич. решения ищу только обоснованную цепочку ходов. Хочу сам в Ассемблере написать программу, как у англ. автора. Чтобы могла и решать, и творить...
Вано | 11.10.2013, 11:04
Для Козладоева. Ход е4, который решает все я предлагал для английского. Для финского-21 я рассматривал несколько иную последовательность ходов. 1.9f4 (2-й подъезд пара 59. Его обосновать легче, чем 8 как хозяйку на 1 строке) 2.9d3 3.4i4 (2-й этаж пара 45. Обосновать легко) Дальше все просто. (до примерно 20 хода, где придется делать выбор между 6f1 и 6f2). Предлагаемая Вами последовательность 1.3g3 2.9g2 3.5a3 b 4.7i2 навевает мысль о решении с готовым ответом перед глазами. Предлагаемое мною решение какой то аналого Вашего решения финского-23
Козладоев | 10.10.2013, 20:37
Вано | 07.08.2013, 13:01 !!! Если ты о финском пишешь, то у меня тоже 9-й ход 6Е6 решает ВСЁ!!! См. от 22.02.13 логич. обоснованное РЕШЕНИЕ.
ЭДиК | 30.09.2013, 06:12
Уважаемый Козладоев !!! Какой тип СКЕЛЕТА из 17 у ОЛК 9-го порядка надо применить для построения ОТВЕТА? С тем, чтобы по этому СКЕЛЕТУ построить ОТВЕТ из 81 без семей. Определили два типа - в 17 данных 5 цифр и - все 9 входят! Из ОТВЕТА поищем мини СУДОКУ...
Козладоев | 15.09.2013, 12:37
Василий !!! Хорошая и страшная на вид для новичков англ. задача: 020008007, 000000061, 000090000; 000600000, 000170003, 050000200; 000000050, 600300400, 001040700!!! Показаны загадка номер: 6905135 Puzzletype: Оптимальное судоку Startnumbers: 19 Сложность: Impossible (14570). Для тренировки - найди в 3-м подъезде СЕМЬЮ (вертик. СЕГМЕНТ из трех цифр) и по трем всем известным правилам (кв, строка, столбец) получи ОТВЕТ. Желаю удачи и Василию, и всем !!!
Козладоев | 07.09.2013, 06:42
РЕШЕНИЕ - это процесс поиска ОТВЕТА
Виктор | 06.09.2013, 09:15
решил его во время обеда, пока ел суп.Жаль не могу фото решения добавить
Козладоев | 01.09.2013, 14:25
ЭД! Гораздо сложней их теория. Из...Математики придумали формулу для решения судоку...Вот выдержки ...Два исследователя разработали математический алгоритм, который позволяет решать судоку очень быстро, без предположений и перебора с возвратом.....также смогли объяснить, почему некоторые загадки судоку более сложные, чем другие. Единственный недостаток в том, что для того, чтобы понять, что они предлагают, нужна степень доктора математики.... А мы не доктора! Поэтому, не надо лезть в дискретную математику, а РЕШАТЬ ЗАДАЧУ по-сельски, как в 18-м веке.
Козладоев | 28.08.2013, 05:01
Уважаемый Василий !!! Вам должны помочь научные труды. Рекомендую ...Как с легкостью решать задачки судоку... Сплошная ЛОГИКА! А мы уж как-нибудь по-сельски, но ОТВЕТ находим. Главное - не ТЫКОМ и без Дж. Буля, к Эйлеру поближе.
Козладоев | 27.08.2013, 03:20
Олег !!! Ты - молодец! Только надо писать не решил, а - нашел ОТВЕТ. Мы с тремя настоящими СУДОКАМИ разбираемся, у каждой ЕДИНСТВЕННЫЙ ОТВЕТ. А решать можно ТЫКОМ (метод проб и ошибок), спец. программой (ввел данные, приказал дать ОТВЕТ) и искать ОТВЕТ с пом. ЛОГИКИ и математических методов. Удачи тебе - ТЫКОМ можно решать всё подряд, те, что в газетах и журналах часто имеют штук 10-15 ответов. Но, с пом. спец. программы их можно узнать и лучше с ними не связываться даже ТЫКОМ.
Козладоев | 24.08.2013, 22:38
Василий! Есть прогресс за два месяца в логич. решении англ. из 18 - это ведь самый сложный. Два дня - мало, я второй год им восхищаюсь. Эйлер бы придумал из 19, но и мы нашли бы ещё следствий из правила СЕГМЕНТА. А искать их надо глядя на ОТВЕТ. В ЭВМ наша сила!!!
Козладоев | 22.08.2013, 08:32
Из... Решение судоку онлайн... Обычно для сложных задач существует несколько верных вариантов решений...? Но, СУДОКУ - это задача с ЕДИНСТВЕННЫМ ОТВЕТОМ!
Козладоев | 20.08.2013, 16:11
ЭД !!! Объясни сам о роли яч. Е5 и С, В, Ю и 3 СЕГМЕНТАХ, ваши методы Логич. Решения, терминологию... Желаю удачи в поисках мини-СУДОКУ.
Олег | 14.08.2013, 22:19
мне 12 за 3 часа решил!
Козладоев | 14.08.2013, 21:30
Ход 6 в яч. Е4 можно сделать только после 74 ЯВНЫХ цифр из 91.
Козладоев | 13.08.2013, 19:42
При ЛОГ.РЕШЕНИИ СУДОКУ (в т.ч. и англ.) надо обнаружить слабый квадрат - центр.на 3-м ЭТАЖЕ. 2 и 1 - ЯВНЫЕ, 78 - дублет и из третьей тройки СЕГМЕНТОВ известны три общих канд. 469 (пара с гостем). Основные трудности - борьба с кандидатами. ЦЕПОЧКУ ХОДОВ - советую от 14.04, а как бороться с толпами кандидатов с помощью резинки и карандаша см. в сайте у ДАНИИЛ. Нет режима ручного удаления, (как у англ.), к сожалению. Анализ, выводы, действия - перед каждым Ходом!
Вано | 07.08.2013, 13:01
После четырех ходов обоснованых Василием ход 6е4 решает ВСЕ
Козел | 06.08.2013, 12:48
Уважаемый Василий! Давайте втроем с Козладоевым решим ЗАДАЧУ, а не головоломку. Ум - хорошо, а три - лучше. Как разбирались в прошлом веке с латинским квадратом 10-го порядка. Вертикальным и горизонтальным тройкам в пределах девяти квадратов 3х3 придумали термин СЕГМЕНТ не мы, а ЭТАЖИ и ПОДЪЕЗДЫ, СЕМЬЯ (три цифры), ХОЗЯЕВА (две в трех сегментах), ГОСТИ (их трое) - я тоже не знаю какой термин присвоить. Предложите другие термины и СПОСОБ нахождения ОТВЕТА, не выходя за рамки ЛОГИКИ. Итак, первый ход авторы подсказали сами - по правилу квадрата 3 в ячейку с координатами i4. Образовалась пара 93. В яч. G4 - три кандидата (тоже не наш термин) 4,7 и 8. Один из них станет ЯВНЫМ (наш термин). Разберёмся с ЯВНЫМИ 9 и 3 - члены СЕМЬИ, Хозяева (муж с женой - не мой термин) или ГОСТЬ с хозяином? 4 и 8 не желают связываться с 3 ни в семью, ни даже в пару. Но, зайти в гости к хозяевам 93 - другое дело. А ц. 7 согласна образовать семью (см. 5-ю и 6-ю строки). Но, удалив лишних кандидатов в 5-й стр. попадаем в ТУПИК (наш термин) - невозможно собрать в строке команду из ЯВНЫХ 1,2,3...9. ц.5 тоже надо удалить - она ОБЯЗАНА БЫТЬ (наш термин) в правом квадрате. Итак, остаётся пара 93 - хозяева на 2-м этаже. Вписываем чернилами 9 в ячейку С5 потому, что она ОДИНОКАЯ (наш термин) в сегменте с ЯВНОЙ 3. По правилу кв. удаляем две лишних 9. Смотрим на столбец А и видим вертик. СЕГМЕНТ 795. (9/А8 - третий ХОД). Кстати, не семья (см. 5 и 7 собрались в яч. В1). А ЯВНАЯ 9 из яч. В3 (и мы тоже) не можем пока понять, кто же из них её муж. Оставляем пока обоих (1,2,3,6,8 - удаляем, им не место в яч. В1) А нового ГОСТЯ хоз. 9 примет в яч. В2. При этом в вертик. СЕГМЕНТЕ верхнего кв. появилась ОБЯЗАННАЯ БЫТЬ там ц.4, поэтому, по правилу столбца С, удаляем две лишних 4 в нижнем кв. Ц.4 ГУЛЯЕТ (не мой термин) только по ДИАГОНАЛИ. а 8 согласна спариться и с ЯВНЫМИ 4,3,9. Эта 8 - одна из трёх ГОСТей, а не хозяйка. А 4 - не просто хозяйка, а ещё и с титулом ДИАГОНАЛЬНАЯ. Третью хозяйку (и третьего Гостя) в 1-м подъезде найдём позже. Понятно сейчас или есть вопросы типа почему, зачем, на каком основании. М.б, свои предложения - как быть. Козладоев - не гений, но ИДИОТ (идеальный друг и отл. товарищ), степень не ПРИСУЖДЕНА, а ПРИСВОЕНА, т.е, в аспирантурах не обучался...Они все с присвоеными по результатам - чекнутые. Я - математик, но знаю гениев из института им. Стеклова, восхищаюсь ими, тем не менее удивляют и ученый и не ученый мир. В общем, Василий, давай совместно решим английский СУДОКУ! Пока всё понятно, есть ошибки? Три хода уже сделали, Козладоев рвётся на 3-й этаж с дублетом 78, я считаю, что и на 2-м ещё много работы - там есть явная пара 26 в правом кв. и в стр.5 видно, что 26 - не пара. Тоже ГОСТЬ и ХОЗ. А дальше - видно будет. На этом закончим, надо переварить сделаное.
Козладоев | 04.08.2013, 17:13
Rita !!! Дай нам чего-нибудь посложнее - у вас там есть базы из 19 данных. Такую задачу, которую решала полчаса. Чем дольше, тем лучше - мы тоже хотим поиграть в свободное время. Да и программы у нас есть - за 2 секунды ОТВЕТ выдают на любой расклад.
К | 04.08.2013, 15:39
Математик настаивает не лезть на 3-й этаж с дублетом 78, а разобраться со 2-м этажом. В яч. g4 кандидаты 478, ЯВНЫЕ 4 и 8 не желают связываться в СЕМЬЮ с новоиспеченной ц.3 (см. стр.5 и лев.кв.). В ГОСТИ - м.б, если докажем, что СЕГМЕНТ 793 - не семья. И весь 2-й этаж не семейный, а пары с ГОСТЯМИ. ЯВНАЯ 3 в 5-й стр. имеет возможность создать СЕМЬЮ 379, но после удаления лишних кандидатов (7,9 и 5) - ТУПИК (нет набора из 9 цифр, 2 и 6 не желают занимать опустевшую яч. d5). Сл-но, 93 - хозпара (она и в 6-й стр, как и положено, есть в неявном виде). Отсюда - 2-й ход - одинокая 9 из яч. с5 с ЯВНОЙ 3, (больше ведь некому) тоже стала ЯВНОЙ. По правилу квадрата остальных кандидатов 9 удаляем. В ст. а возникает вертик. СЕГМЕНТ 795. Убеждаемся, что 1-й подъезд не семейный, только Хозяйка 9 (тоже явная) никак не разберётся какую цифру выгнать 5 или 7 из яч. b1, оставить мужа, а нового ГОСТЯ поселить в b2. Далее видим - 4 обязана БЫТЬ в СЕГМЕНТЕ на 3-м этаже верхнего кв. и обязана НЕ БЫТЬ на 1-м (см. столбец с). Но, считать 4 и ЯВНУЮ 8 хозпарой - нет оснований. У ц. 4 одна возможность - ДИАГОНАЛЬ. а ц. 8 может и по ДИАГОНАЛИ, и в ГОСТИ заглянуть к ЯВНЫМ 3 и 9. Вот так выглядят доказательства. Дальше, по-моему, надо лезть на 3-й этаж. Нет, ещё остались дела на 2-м. Удаляйте лишних 5 и 9 в 5-й стр, увидите 2 и 6 - не пара, в т.ч. и ЯВНЫЕ в 6-й, удаляем 1g6 (нет ни 12, ни 16 в 5-й (зато в 4-й или 12 или 16). В центр. кв. с явной 8 - 82 или 86, остальное в f5 лишнее, возникает ЯВНАЯ 4 в яч. d5, ЯВНЫЙ вертик сегмент 814 в правом кв. Проверьте, пожалуйста. Есть вопросы? Что дальше?...Предлагайте...
Козладоев | 03.08.2013, 11:53
Уважаемая ZoyAKa | 01.08.2013, 01:44 !!! Вспомни 2-ю, 3-ю и 4-ю цифры, которые вписала и в какие ячейки в англ. СУДОКУ из 18 данных. Там, где 1-й ХОД по правилу квадрата - 3i4. Или ты нашла ОТВЕТ за 40 мин в финском?
Козладоев | 03.08.2013, 05:53
Вот что приписал Инкала к тексту о своей финской задаче....P.S. Если не получается решить эту головоломку - решайте простые судоку :), а так же ознакомтесь с математическими методами решения судоку.... А думал он (и англичане) о другом - как и сколько оставить ДАННЫХ, чтобы в СУДОКУ можно было найти ОТВЕТ только ТЫКОМ (или писать программу находящую ОТВЕТ). Логика может не справиться с 19 ДАННЫМИ, но как их расставить? Это уже не головоломка, а ЗАДАЧА. Я не способен её решить. Всем досвиданья, простите и прощайте!
Козладоев | 02.08.2013, 22:01
Советую продолжать решение не отходя от кассы. 1-й ХОД 3i4 по правилу квадрата. Далее убедитесь, что СЕГМЕНТЫ 2-го этажа не семьи из трёх цифр - эта ц.3 согласна только ц.7 впустить в свой СЕГМЕНТ (см. стр.5). Удаляем лишних, вывод 2-й этаж не из семей, 2-й ХОД 9с5 - явная 3 и одинокая 9 в 5-й стр. - вторая пара 93. В левом кв. 2-го этажа убираем всех остальных кандидатов стать ЯВНЫМИ 9 (тоже пр. кв) Образовался вертик. СЕГМЕНТ 795 по прав. столбца -3-й ХОД 9а8. 9 -главная, а 7и5 (см. яч. в1) - пока не знаем какая с 9 образует пару. Ну, и так далее - три правила и удаления применяем в стр. столбцах и кв. ради получения СЕГМЕНТОВ. Их по 9 штук в каждом подъезде и на каждом этаже - итого 27 плюс 27. Но, каждая цифра в ОТВЕТЕ имеет два СТАТУСА - по вертик. и по гориз. Понятно сейчас?
Козладоев | 02.08.2013, 20:00
Ещё немного - были головоломки похлеще Судоку, напр, Кубики Сома. Даже вещество, жизнь, раэум... Откуда, зачем? Вечность и Время? Бесконечность, Сверхвселенная. А я зациклился на Судоку. Больше не буду. Но, с английским разберусь в свободное время !
Козладоев | 02.08.2013, 11:57
Василий!!! Я сам не предполагал, что придётся залезть в такие дебри и сказки. Взгляни ещё раз на англ. из 18. Ищу способы и методы, а как их обозвать - не знаю. Поэтому были Хозпары с ГОСТЯМИ, потом оказалось, что в некоторых есть более строгая ЖЕНА с мужем, который хочет продолжить банкет с ГОСТЕМ. ДИАГОНАЛИ - (см. ОТВЕТ) - одна с Почетным ГОСТЕМ у всех ПАР, другая - Королевская. Надеюсь, англичане не обидятся. 3-й этаж, в центре СЕГМЕНТ: 2- ПОСОЛ, 1-Королева, а что Её муж - 5 надо доказать. Ты прав. Но, нет места для толкового объяснения. Получится диссертация. И англ. смеются... А я хочу решить вопрос - есть ли ЛОГ.РЕШ. для любого расклада из 19?. И как ГЕНЕРИРОВАТЬ сложнейшие СУДОКУ. Метод ТЫКА - хорош, но... не для меня. И не я один ищу математич. методы поиска ОТВЕТА и доказ. его ПОЛНОТЫ. Ещё раз - ты прав и моя сказка без толковых доказательств похожа на списывание из ОТВЕТА. Но, англ. СУДОКУ - стоит того, чтобы поломать голову. Был фильм " В бой идут одни старики" - механики знали ремонт, но не умели летать. И, наоборот - летчики не умели ремонтировать. Поставь себя на место математика ищущего АЛГОРИТМ - это гораздо интересней ТЫКА. Кстати, я тоже не доволен своим РЕШЕНИЕМ. А, как объяснить - тем более. Ищу более толковую ЦЕПОЧКУ ХОДОВ с ответами на почему и зачем. Забросил проекции 4-мерных лабиринтов на наш 3-мерный мир. Посмотри Бутылка Клейна - как одно 2мерн. многообразие ВЛОЖЕННОЕ в 4d ПОГРУЖЕНО в 3d простр.
Rita | 01.08.2013, 18:54
ya probovala, i reshila za 25 minut. Voobshe ne slojniy)
ZoyAKa | 01.08.2013, 01:44
Потратила минут 40 от силы!
Василий | 31.07.2013, 21:56
Уважаемый Козладоев! Вы мне кажитесь каким то гениальным сумасшедшим ученным) Право я сторонник логики а не метода тыка, но второй день бьюсь и не могу найти ответ. захожу в тупик раз за разом. пытаюсь понять все что вы тут написали, но не в силах сделать этого))) специальных правил судоку и всяких там СЕГМЕТОВ не изучал) а что за хозяйки мужья гости вообще не пойму)
Козладоев | 24.06.2013, 03:52
Обратите внимание - ОСОБЫЕ Диагон. ПАРЫ принимают ПОЧЕТНОГО диагон. ГОСТЯ всегда в ЦЕНТР. СЕКТОРЕ. И на этажах и в подъездах - тоже следствие Правила СЕГМЕНТА. Так в японск. задаче произошла разборка между 3 и 5 на 3-м этаже. Кроме того, там в явном виде представлены все цифры, кроме 4,6,9. Эйлер нашёл бы АЛГОРИТМ задач мини IMPOSSIBLE для будущей через два века компьютерной программы-ГЕНЕРАТОРА!!! А программу РЕШАТЕЛЬ с режимами автоматич. решения, ручного вписывания кандидатов и проверкой в цикле кандидатов (для поиска расклада с ЕДИНСТВЕННЫМ ОТВЕТОМ) должен уметь любой хакер в своей любимой среде. Что-бы не возиться с PAPIER и при ТЫКЕ, и при ЛОГ.РЕШ. с ЦЕПОЧКОЙ ХОДОВ.
Козладоев | 20.06.2013, 06:56
Ведь надо не только найти ОТВЕТ, но и ДОКАЗАТЬ его ЕДИНСТВЕННОСТЬ (требование ПОЛНОТЫ РЕШЕНИЯ). Ни одного, или два и более ОТВЕТОВ у настоящего СУДОКУ быть не может! А это надо ДОКАЗЫВАТЬ! Но, вашу задачу похвалил бы даже сам Эйлер !!!
Козладоев | 20.06.2013, 04:51
Уважаемые англичане - авторы и любители СУДОКУ. Войдите в положение Л. Эйлера. Метод проб и ошибок в процессе поиска ОТВЕТА - не его метод, и компьютера не было. Как бы он решал вашу самую сверхсложную задачу?
Козладоев | 11.06.2013, 23:42
Извиняюсь, в среднем СЕГМЕНТЕ 2-го этажа (стр 5) можно устроить 5 и 7. А зачем?... ЛОГ.РЕШЕНИЕ получилось (в этом году) просто на 5 с плюсом. И в Хозпарах, оказалось есть ЖЕНА - в каждой стр. и ст. их по три штуки (по одной на кв.). СЕГМЕНТЫ по двум ДИАГОНАЛЯМ также имеют свойства - есть три пары с ИЗБРАННЫМ ГОСТЕМ. И, наоборот - ОСОБАЯ Хозпара с тремя ГОСТЯМИ. На РАЗВИЛКЕ удобно применять ЕСЛИ...(когда ТУПИК рядом) А в прошлом году была ошибка, но случайно не помешала. Если есть ХОЗПАРА (как 78 на 3-м этаже), то вертикальная 78 тоже может воникнуть. Но, только ОДНА, и не всегда так бывает. Две - уже не имеют права, один из кандидатов - лишний. Желаю успеха в ЛОГ.РЕШ. (в ТЫКЕ тоже) перерешать все мини IMPOSSILE!!!
Козладоев | 05.06.2013, 15:22
Не стоит ломать голову, а делать всё так, как и в прошлм году. В центр. СЕГМЕНТЕ на 3-м этаже уже есть 4 цифры ЯВНЫЕ (1,2) и НЕВИДИМКИ (7,8). 3 - два места в столбце, 5 -тоже неплохо встала. Главное - нашлось место и для 4,6,9, и одинокая 9 возникла. Найти места для 9 цифр в квадрате - тоже метод ЛОГИЧ. РЕШЕНИЯ !!! А то, что с трудом доказали (7 тоже встала на своё место) в среднем СЕГМЕНТЕ 1-го подъезда может упростить концовку. А лучше - наплевать и забыть. Слишком сложно сформулировать доказательства. И не нужно - всё равно не помогло в начале поиска ОТВЕТА. Досвиданья !
Козладоев | 04.06.2013, 19:28
Катя? В какой задаче наткнулась на ОТВЕТ - в финск. или в англ. Я англ. имел в виду - никак не могу от неё оторваться. ЛОГ. РЕШ. не поддаётся. Но, дошло - 3-й подъезд - не семейный. В получившемся вертик. СЕГМЕНТЕ 259 - 5 Хозяйка. Это доказано.
Козладоев | 04.06.2013, 10:36
Уважаемая Катя! Возьми готовые ОТВЕТЫ полученные спец. прогр. или методом проб и ошибок(ТЫКА) и взгляни на 3-х этажный дом с тремя подъездами. Найди по три тройки одинаковых СЕГМЕНТОВ. Они возникают потому, что наложено требование девяти квадратов в задачах СУДОКУ. И станет легче решать ТЫКОМ. С ЛОГ.РЕШ. застряли на 3-м этаже потому, что 3 или 5 должна уйти в ГОСТИ. Да ещё и обе могут сбежать из центр. СЕГМЕНТА гостить. Кстати, доказав, что 78 Хозпара можно вернуться в 3-й подъезд и удалить кандидата 7 из ячейки I1. А ТЫКОМ можно найти ОТВЕТ и за 1,5 часа. Он ЕДИНСТВЕННЫЙ, но утверждать это при ТЫКЕ - уже нельзя.
Катя | 03.06.2013, 16:55
я решала очень долго, никаких специальных методов незнаю, просто подставляла цифры, и нашла ответ
Козладоев | 02.06.2013, 22:04
Обратите внимание, что после первого ХОДА в 3-м подъезде образовались три СЕГМЕНТА с ц3. Открылись обе ДИАГОНАЛЬНЫЕ тройки СЕГМЕНТОВ: с ЯВНЫМИ 3,29 и 4, другая - 5 и 29. Не имеет значения семейный или пары с Гостями в подъезде, но 5I5 приговорена к удалению. Можно делать законный ХОД 5Н5 - кем бы эта диагональная 5 не была (хоз, Гость, член СЕМЬИ). на этой Диагонали - либо три семьи, либо Хозпара с тремя ГОСТЯМИ. А по другой диагонали - три СЕГМЕНТА - либо со всеми 9 цифрами (семейный вариант), либо три пары с избранным ГОСТЕМ. В нашем случае этой чести удостоилась ц. 2, но мы этого пока не знаем, а тупо смотрим на ОТВЕТ с мыслью - как же РЕШИТЬ чисто ЛОГИЧЕСКИ? Без допустим, предположим...
Козладоев | 31.05.2013, 11:04
Советую любителям ЛОГ.РЕШ. не забывать о третьей тройке СЕГМЕНТОВ. Это - НЕВИДИМКИ 469. Одна из них - третий ГОСТЬ. Из ОТВЕТА видно - 6. Она же среди кандидатов к ПАРЕ 78 в яч.В9, добилась своего в яч.G8! Но, к 2 и 3 ХОДАМ это не относится. Почему надо ПРОЯВИТЬ цифры 3 и 5 в центр. кв. - понятно и без этого. 4-й ХОД 9Е6 - РЕШАЮЩИЙ!!
Козладоев | 29.05.2013, 18:14
rixxru !!! Спасибо, что напомнил ОТВЕТ финского из 23. Никак не мог вспомнить начало своего РЕШЕНИЯ английского - год назад дело было. Обратите внимание на 2 и 3 подъезды финского. Там две одинаковые Хозпары 34. Имеют право хоть три. Но, по горизонтали уже ПРАВА НЕ ИМЕЮТ. Поэтому первым делом, найдя два СЕГМЕНТА с парой надо понять, с СЕМЬЕЙ (три цифры) или с Хозпарами и ГОСТЯМИ имеем дело. Семейный или общежитие подъезд, этаж. В англ. задаче нашли три 78 и убедились, что 3-й этаж не семейный. Поэтому 78 не имеют права образовывать общаги ещё и в подъездах. Это следствие правила СЕГМЕНТов могут использовать любители ЛОГ.РЕШ. и упростить то,чего мы добились непосильным трудом... Никак не могу переключиться на свои другие проблемы, извините. Но, англ. задача стоит того...
Козладоев | 29.05.2013, 09:20
rixxru !!! А на англ. задачу выдаёт ОТВЕТ та программа, которую применил на финскую из 23? Попробуй ещё финскую из 21 от 2012 г. Если бы у Эйлера был компьютер !!! Он бы не высказал гипотезу о греко-латинских квадратах 10-го порядка (см. ВИКИПЕДИЯ). Войди в его положение. Нам хорошо - можно играть с компом - у него есть ГСЧ. В "Быки и коровы" 6 из 16, искать выход в проекции 4-х мерного лабиринта на наш мир... Так что же отвечает твоя программа на англ. СУДОКУ?
rixxru | 28.05.2013, 22:30
145396872 839752614 276481593 487965321 912873456 653214987 761538249 594627138 328149765 телефон даже не думал)
Козладоев | 28.05.2013, 19:09
Нашёл текст прошлого года, с которым англ. автор показал всем свою задачу... Какой самый сложный судоку вы когда-либо видели? Это настоящий трудный. Существует только 1 поле, которое может быть решена с помощью известных методов. 708000300000201000500000000040000026300080000000100090090600004000070500000000000 Я сделал программное обеспечение решатель судоку, которые могут решить головоломку с грубой силой (попробуйте возможное число, и если это не удается, попробуйте другую). Моя программа должна стараться 168 раз, пока он решает эту головоломку. Это просто monent для компьютера, но на бумаге это почти неразрешимая загадка. Может ли кто-нибудь показать более трудным? ... Лично я не видел более трудной, но Арто Инкала раз в два года тоже выпускает самые сложные. И не исключено, что через год тоже выложит СУДОКУ из 19, которую невозможно будет РЕШИТЬ Логическими методами да ещё и на бумаге. И англ. задача не имеет чисто ЛОГИЧЕСКОГО РЕШЕНИЯ потому, что после первого хода попадаем не на развилку с одной цифрой 3, а на перекрёсток с 3 и 5. Так мне объяснил математик, который знает Дискретную математику и рекомендует способы Дж. Буля. А ЕДИНСТВЕННОСТЬ ОТВЕТА всё равно придётся доказывать на РЕШАТЕЛЕ.
Козладоев | 27.05.2013, 04:27
Ещё раз о втором ХОДЕ. Пока 2 и 1 разбираются кто в среднем СЕГМЕНТЕ Хозяин, 3 и 5 (они тоже - непонятно кто у кого в гостях) находят выход - главное РЕШИТЬ СУДОКУ, да ещё ЛОГИЧЕСКИМ методом. Поэтому 3 идёт на Е7, уступая место 5 на Е8. 3 -стала вторым ГОСТЕМ, а 5 - второй ХОЗЯЙКОЙ. А кто первые - неважно, ради победы ЛОГИЧЕСКОЙ. 3-й ГОСТЬ найдется тоже из 4,6,9. А пока, главное, 4-й ХОД нашелся - 9/Е6, ещё две цифры 9 нашли свои ячейки, вертик. СЕГМЕНТ 795... Благодаря тому, что 3 и 5 свои места определили. А теперь взгляните на ОТВЕТ - на 3-м этаже. По одной диагонали гостит 2 у 78, 51 и 49. По другой - у Хозпары 51 гостят 6,2 и 3. Дублет 78 развязался, а в вертик. СЕГМЕНТЕ 795 опредилились муж 7 и ГОСТЬ 5. Самуя сложную СУДОКУ РЕШИЛИ...
Козладоев | 23.05.2013, 10:23
За ЕДИНСТВЕННОСТЬ моего ОТВЕТА я ручаюсь. Убеждается ли англ. программа-РЕШАТЕЛЬ в этом - не знаю точно, но... должна. Также, как и программа с алгоритмом создания англ. мини СУДОКУ. А на РЕШАТЕЛЕ с режимом ручного удаления кандидатов наши любители решать ТЫКОМ тоже смогли бы управиться за 1,5 часа.
Козладоев | 21.05.2013, 12:19
Кстати, вот что пишет Shadowmaster:...Cool sudoku!!! I haven`t seen such difficult sudoku yet. I solve it for around 1,5 hour. (А ЦЕПОЧКА ХОДОВ им до лампочки.) My answer: Мой ответ: 728946315 728946315 934251678 934251678 516738249 516738249 147593826 147593826 369482157 369482157 852167493 852167493 293615784 293615784 481379562 481379562 675824931 675824931
Козладоев | 21.05.2013, 11:59
Извините, ошибся - на e8 цифра 3 не захотела, поэтому остается идти в ячейку е7
Козладоев | 21.05.2013, 11:45
Вынужден дополнить РЕШЕНИЕ английского (см.от 14.04.2013), а то похоже на подгонку под ОТВЕТ. ...Нашли три СЕГМЕНТА с 78, вторая тройка СЕГМЕНТОВ с явными цифрами 5, 21 и 3 - ДИАГОНАЛЬНАЯ. По другой ДИАГОНАЛИ гуляет ГОСТЬ 1, 2 или 6 (см. список желающих в ячейке b9). Вторым ХОДОМ впишем 3 в яч. е7, т.к. на е6 она не захотела. Дальше - удаления, анализ, выводы: 3-й этаж не семейный, 78 - Хозпара, 3- ГОСТЬ, 5- Хозяйка, разбирается с 2 и 1 - кто из них муж, а кто - ГОСТЬ... В конце Решения тоже можно в 3-м подъезде обойтись без ЕСЛИ... Кажется, англичане не нашли ЛОГИЧЕСКОЕ решение, имея мощный РЕШАТЕЛЬ ловят кайф методом проб и ошибок - тоже интересно. И на время можно!
Козладоев | 19.05.2013, 10:22
Пуифыф !!! Проверь ещё раз ОТВЕТ - в 9 строках, 9 столбцах и в 9 квадратах не должно быть двух одинаковых цифр. Такое состояние при РЕШЕНИИ - ТУПИК и надо возвращаться, блуждать в лабиринте. Фины по три месяца расставляют стартовые цифры, у англичан есть алгоритм мини (17-18) с пустой строкой. Но, я наткнулся на один стоящий его порешать. И у них есть программа - РЕШАТЕЛЬ, типа нашей от Blogint, не нужны карандаш и резинка. Удачи тебе!
Козладоев | 18.05.2013, 19:08
Конечно, верим - метод проб и ошибок называется. Тоже можно получить ОТВЕТ. А ЕДИНСТВЕННОСТЬ остаётся под вопросом. Не даёт этот метод ПОЛНОТЫ РЕШЕНИЯ - есть такие расклады, что или ни одного, или 2, 3... и 5 бывает ОТВЕТОВ. Это, конечно, не СУДОКУ. И очень жаль, что такие попадают в печать. Финам можно верить...
Пуифыф | 17.05.2013, 00:15
Верите или нет 2 часа на неё потратил. там на каждый квадрат от 3 до 5 вариантов цифр
Козладоев | 13.05.2013, 21:57
И кандидаты будут делиться на ОБЯЗАННЫХ БЫТЬ в СЕГМЕНТЕ и на НЕ ИМЕЮЩИХ ПРАВА БЫТЬ в СЕГМЕНТЕ и даже в ЯЧЕЙКЕ!!!
Козладоев | 13.05.2013, 21:13
Ещё раз советую всем нашим любителям логического решения(и англичанам тоже) изучить расположение по ДИАГОНАЛЯМ. И методу проб и ошибок пригодится! Не прдётся подкрашивать синим и красным карандашом сегменты. И можно обходиться без ЕСЛИ... на развилках. В любом ОТВЕТЕ видно как одна из трех Хозяек захватывает Главную диагональ, а по второй разгуливает один из троих ГОСТЕЙ. И на этажах, и в поъездах. Даже, если финам удастся сотворить расклад из 19 - м.б, и его удастся РЕШИТЬ ЛОГИЧЕСКИМ способом. Да ещё на английском РЕШАТЕЛЕ...
Козладоев | 05.05.2013, 21:38
Назовём такие Хозпары диагональными. Тогда в центр. квадрате соберутся и горизонт. и вертик. диагон. Хозпары вместе со своими ГОСТЯМИ. Пять цифр расположенных крестом!!! Четыре цифры по углам кв. этой компании не принадлежат. Это следствие правила СЕГМЕНТов тоже надо применять!!! Диагон. хозяек, наверное, легче поймать в сверхсложных задачах из 19. Пока самыми сложными для логич. РЕШЕНИЯ остаются англ. иэ (18 плюс 1) и финский из 21.
Козладоев | 03.05.2013, 20:38
Всем привет!!! Вглядитесь в любой ОТВЕТ - одна из Хозпар захватывает свои три СЕГМЕНТА по диагонали в подъезде или на этаже. В то же время один ГОСТЬ блуждает по другой диагонали!!! Логич. РЕШЕНИЕ - ещё проще !!! Но...подождём расклад из 19 с одной из стартовых цифр на пересечении любых строки и столбца. Фины создают без алгоритма и думают по три месяца
Козладоев | 28.04.2013, 17:53
Появилась база сложных СУДОКУ (больше сотни) см. 2Судоку (сложные) - Crosswords-world.net. Напр., РЕШЕНИЕ № 100 (22 стартовых с пустой строкой!!!): 3i8,2a9,5a7,3b4,7a6,8a1,9a5,3a3; Далее - с правилом СЕГМЕНТА: 1-й подъезд: 7-хозяйка, 3,2 - ГОСТИ, 15,68 - Хозпары. Ход - 1b5; 3-й этаж - удаляем 6b8,4f8; 14 - Хозпара, 1i9,5g9(кв). 5 -ГОСТЬ, 27-Хозпара: 2d8,7f8; 1h6, 9g6(стр),9h8(кв); 3-й подъезд: 92-Хозпара, 4.3.8 -ГОСТИ. Ход 8g8(кв),4(g3)(ст), удаляем 6,8 в стр 4. 2-й этаж - семейный (752). Далее 4,6,7,5 в ст.i... и т.д.
Козладоев | 25.04.2013, 20:24
Оказалось хозпара состоит из хозяйки и хозяина, которого трудно отличить от ГОСТЯ. Вот пример "трудного" СУДОКУ из 17, явно сгенерированный и, конечно, не финами: 000900840,501000000,300000090; 040200500,000760000,000000300; 000031000,060000007,000000000; Попробуйте, убедитесь, что самый сложный должен состоять из 19 стартовых цифр. Итак: 3d8(ст),3i9(стр); 3-й этаж - семейный (267). 5i7,1g7(кв); 9b8; 1и5 в стр9; 8и4 в левом кв; 6d7; 1d4,5e4(кв); 6f1,7e1(кв); 2и7 в стр7; 2f2,9e2; 8e6,4e8,8f8; 4g2,7g8(ст),6g3; 5b3,5c5; Идём в 3-й подъезд: хозяйки 7,4 и хозпара 35. Удаляем. 35 остаётся с 28, 29 и 26. Не важно семейный ли 3-й подъезд. Далее: 1i1;1a2;1b5;1h6; 6h8,2i8;7h4; 2b4,3b1,7b9; 8,5,3 в стр2; 5h1; 3f5,9f6,4f5,6i6,4i5(кв); 7a6,3c6(стр),7c3,4a2; 8и4 в ст.d!!! Удаляем лишнюю 6 в яч. a4 (1-й подъезд - семейный). 6,2 в стр.9 ... и т.д. Без труда. Ждём следующую из 19 с финским алгоритмом сотворения!!!
Козладоев | 20.04.2013, 15:00
Потому, что после 6-го хода 9А8 одна из них просто ОБЯЗАНА ТАМ БЫТЬ!! Остальные не нужны ни нам, ни хозяйке 9 - ей нужен хозяин (и гостя она уже видела на 3-м этаже). А на 1-м гостя она поместит в яч. В2. И 5 и 7 хотят у 4 погостить на 2-м этаже, но 4-порядочная хозяйка, не пристаёт к другим хозяйкам.
Козладоев | 20.04.2013, 14:12
К сожалению, у меня версия SudokuV1.03Beta - режим ручных пометок синими маленькими цифрами не включается, а в автомат. режиме только 6 цифр видно, что не так ужасно. И самому можно выяснять список кандидатов. Но, оставить в яч. В2 только 5 и 7 - необходимо!!
Козладоев | 16.04.2013, 21:36
Уважаемый Shadowmaster !!! Решить такую задачу за 1,5 часа методом ТЫКА - наши тоже могут. В 80-х гг. я видел как простой слесарь за минуту собирал кубик Рубика из любого состояния. Он даже не знал слова алгоритм. Сейчас математики доказали, что это можно сделать за 20 ходов. Дайте нам please ещё задач СУДОКУ более сложных. Как я понял, Ваши математики нашли алгоритм творения СУДОКУ любой сложности.
Козладоев | 15.04.2013, 16:07
Уважаемый Повелитель Теней (перевод с англ)!!! Конечно, верю, что эту сверхсложную задачу Вы решили за 1,5 часа и выложили ответ 2 дня назад, т.е, раньше меня. Но, я показывал ЦЕПОЧКУ ХОДОВ нашим любителям СУДОКУ, а ОТВЕТ и его ЕДИНСТВЕННОСТЬ знал год назад с помощью программы от Blogint. Мне надо было просто показать им начало ЦЕПОЧКИ и ... пусть сами думают почему? Или свою ищут...3I4;5E8,3E7;9E6,9C5,9A8; 3B8,8B2;7G3,4D5;1G5,8G6,4G4... А у Вас была цепочка ходов - признак ЛОГИЧЕСКОГО решения?
Козладоев | 15.04.2013, 10:39
Извините все, что я объясняю РЕШЕНИЕ по-сельски, а не как положено математику. Я - физик, помню кое-что из математическ. аппарата физики. Как можно и нужно объснять о СЕГМЕНТЕ с тремя цифрами, если каждая, как оказалось, имеет свой статус -там и хозяйка, и муж, и гость. Можно, конечно, ввести РАНГи или СТЕПЕНи. Уверен, что фины думают о том же, о чем и я - о 19 стартовых номерах и о возможности РЕШЕНИЯ только ТЫКОМ. Придётся искать расклад без ПУСТОЙ СТРОКИ !!! И не собираться более трёх в квадратах.
Козладоев | 15.04.2013, 09:16
Уважаемые авторы этой задачи и метода её РЕШЕНИЯ на компьютере. Дело было 6 лет назад, как я понял. Наш Эйлер не имел даже калькулятора, но РЕШИЛ бы любой расклад из 19 на бумаге или грифельной доске с мелом и тряпочкой. М.б, Ваша программа, выдающая 168 решений, позволяет вписывать и удалять кандидатов, но ОТВЕТ всё равно ЕДИНСТВЕННЫЙ. Я бы тоже хотел иметь такую прогу, чтобы не пользоваться бумагой с карандашом и резинкой, а искать красивое ЛОГИЧЕСКОЕ РЕШЕНИЕ с наиболее понятной ЦЕПОЧКОЙ ХОДОВ на экране. Есть ли ошибки в моём РЕШЕНИИ? Какой ХОД я не обосновал или сослался на факт, не имеющий места в этой задаче?
Козладоев | 14.04.2013, 22:51
Выкладываю ЛОГИЧЕСКОЕ решение сверхсложного английского из 18 с пустой строкой, что бы было понятно, что такое Логич. Решение, ОТВЕТ и ЦЕПОЧКА ХОДОВ. См. от 03.04.2013. Первый ХОД - 3i4 (правило кв.). Вписываем кандидитов. 2) см. Стр.9 и Ст.е - имеем дублет 78 в стр.7. Видим в трёх строках тройку сегментов с 78, находим вторую тройку сегментов с цифрой 5. Удаляем лишних кандидатов, анализ, выводы: 3-й этаж не семейный, 5- хозяйка, у неё в стр.9 гостит 3. В стр.8 - 2 и 1 (и муж и второй гость 5), сами разберутся в процессе решения. ХОДЫ: 5e8, 3e7; Удаляем лишних канд., видим третью тройку с сегментом 469. 3) Далее: одиночка 9е6, 9с5(кв); 9а8 (ст.). Создался вертик. сегмент 795 в 1-м подъезде - не семейный, 9 -хозяйка. В ст. с на 3-м этаже ОБЯЗАНА БЫТЬ 4 - она не связывается с 9, т.к, тоже хозяйка. Не забудьте удалить 4 из ст. с на 1-м этаже! А 8 в явном виде - то ли муж, то ли гость - не против погостить и у 9. Третью хозяйку ищем среди 1,2,3,6. Только 3 не желает связываться ни с 9, ни с 4. ХОД: 38, а 8 пошла в гости к 9 на b2. Удаляем лишних, на b1 оставляем только 5 и 7 до выяснения кто же гостил на 3-м этаже у 9. 4) После удалений на 1-м этаже видим одинокую 7 на g3!!!(8 ОБЯЗАНА БЫТЬ только в кв. на 2-м этаже). Продолжаем удаления, разбираемся с правым квадратом на 2-м этаже и со строкой 5. Одиночка 4 на d5!!! Далее: 1g5, 8g6, 4g4; 1a6, 8a4; 2a3, 1e3; Одиночка 9 на d9, 3d2; 1c2; 3f6, 6h2; 6g8, 4c8, 4h7; 4a2, 6a1 !!! 5) В 3-м подъезде находим хозпару 36 в двух сегментах. В третьем сегменте - куда вписать 3 к 6? Если 3 на h3 - через 4 хода попадаем в ТУПИК (две 7 в стр.6), поэтому ХОД - 3h1 ведёт к единствнному ОТВЕТУ !!! Осталось заполнить вторую половину СУДОКУ уже легкого уровня по правилам изложеным в литературе (напр, в Википедии). Ждём финскую задачу из 19 стартовых цифр!!!
Козладоев | 09.04.2013, 05:17
Уважаемый ЧЕЛОВЕК !!! Надо же, решил, да ещё за три минуты !!! Хотя бы ОТВЕТ показал того чего решал. Программа от Blogint решает всё, чего ей не дай - за 1 сек. выдаёт ОТВЕТ. Даже на один стартовый номер. Но, цепочку ХОДОВ (последующие вытекают из предыдущих и почему) - нет. Помог бы и нам и англичанам с ЛОГИЧЕСКИМ решением
Человек | 07.04.2013, 18:02
я решил за 3 минуты
Козладоев | 03.04.2013, 06:27
Невозможность ЛОГИЧЕСКОГО РЕШ. следует искать только в СУДОКУ с 19 стартовыми номерами. Все мини СУДОКУ лёгким движением руки (3 детских правила) приводят к поиску слабого места для применения тяжелой артиллерии. Напр. год назад решил с грехом пополам и с непонятной очередностью ХОДОВ: myLot - самая трудная головоломка Судоку www.mylot.com/w/discussions/1257577.aspx. (английская) 708 000 300, 000 201 000, 500 000 000; 040 000 026, 300 080 000, 000 100 090; 090 600 004, 000 070 500, 000000000 !!! Один ход - 3i4 и получился шедевр из 19!!! Ждём финскую из 19, можно с пустой строкой.
Козладоев | 25.03.2013, 05:09
У Арто Инкала - всё в порядке, его задачи - настоящие СУДОКУ. Поэтому имеют и ЛОГИЧЕСКОЕ РЕШЕНИЕ и ЕДИНСТВЕННЫЙ ОТВЕТ!!! Но, приведенный мной пример из 17 цифр от 23.03 доказывает: ОДИН ОТВЕТ - только у задач, имеющих ЛОГИЧ.РЕШ. А пример от 23.03 - ещё смешнее. Добавьте в яч. С9 3,5,6,8 - получите 4 ответа, в яч. D5 -5,6,7,8.9 - ещё ответы. И. вообще, расклад не из 17, а из 20 - добавьте 5D5, а в яч. F7 - 8 или 9. Опять - два ОТВЕТА. Нужен 20-й стартовый номер.
Козладоев | 23.03.2013, 15:29
Вот хорошая Задача из... мини судоку... на тему РЕШЕНИЕ, ОТВЕТЫ, ЕДИНСТВЕННОСТЬ. Номер 35 (передать помощник) (перенос в Sudoku Solver) 000000014,790000000,000200000; 000003605,001000000,000000200; 060000730,200140000,000080000; все цифры входят в 17 данных. ЛОГИЧЕСКОГО РЕШЕНИЯ НЕТ, можете поискать. Зато ТЫКОМ и ПРОГРАММОЙ - запросто и... получим ОДИН ОТВЕТ. Но, в ячейку Е7 просятся цифры 8 и 9. Подставьте их туда по очереди - получите ДВА ОТВЕТА. Такие расклады - не СУДОКУ и не представляют интереса математикам. Программы должны их отбрасывать, перебрав всех кандидатов в цикле.
Козладоев | 21.03.2013, 00:37
Обратите внимание !!! Мало того, что Startnumbers: 17, так ещё и цифры 9 нет !!! Тем не менее - логич. РЕШЕНИЕ есть!!! Вот Задача: 000000012,008030000,000000040; 120500000,000004700,060000000; 507000300,000620000,000100000; Решаем: 3I7 (кв), 2H3, 6I3, 1B3 (строки), 1С7 (ст), 7А4 (кв). 1F8(стр). 2G4, 2C1 (ст), 6А1 (стр), 6С9 (ст); Далее правило СЕГМЕНТА 4D8 (1 -ГОСТЬ), удаления лишних 9,5,7 в кв; 9А7, 2А8 (8 -Хоз),8G9 (82- Хозпара), 5G7 (гость у 43), 7,5 (в столбце В одиночки), 2D5 (стр), 8,6,2 (СЕГМЕНТ в стр 7), 9.8.4 (Сегм), 3,9,6,7 (в центр кв), наводим порядок во 2- м подъезде, 6H5(стр), 6G8 (ст), на 2- м этаже видим Хозпары 12 и 76, 4 и 5 - ГОСТИ, у 38 - 9 гость ( 4,5 - тоже гостят)... расселяем 2-й этаж, и т д по правилам и одиночкам предоставляем жильё! УДИВИТЕЛЬНО, хотя причислять такой расклад к СУДОКУ я бы не стал из-за 8 цифр на старте.
Козладоев | 18.03.2013, 00:05
Извините - всё было правильно до злополучных 3 в правом нижнем квадрате. После шести ходов удаляем 8А9 (пр.КВ) и 6,7,9 из G7 (правило стр и двух кв). Определили три пары и три ГОСТЯ т.к. 1 82 в стр 7!!! Семей нет на 3-м этаже!!! Далее, 1А9 и 1I1!!! Изучаем вертик. СЕГМЕНТ 571. Статус 1 - ЕСЛИ ГОСТЬ - 57 8 в ст. Н правый верхний кв, 9,8 в ст.I,,, и - ТУПИК: 3,4 требуют три квартиры в кв. на 2-м этаже. Работает правило ЕСЛИ... 1- Хоз., 17 - Хозпара, 5 - ГОСТЬ. Итак, 7H5, 7G8 !!! 6I8! Теперь 3G2 решает все проблемы с тройками. Тут же 6G1 и, главное, удаляем 3 из I9 - осталась голенькая 9I9 !!! ВсЁ !!! Добиваем одиноких после вычеркиваний и получаем ЕДИНСТВЕННЫЙ ОТВЕТ. Где взять задачу с 18 данными? Из 17 - легко, дублет на дублете сидит и триплетом подгоняет. Вся надежда на Арто Инкала!!! И эта задача фактически из 20, а не из 19. Первый ход - детский (правило ст.)
Козладоев | 17.03.2013, 17:09
К сожалению, задачу с 19 данными нельзя признать РЕШЕННОЙ - подогнана под уже известный ОТВЕТ (не доказано, что на 3-м этаже творится - пары с гостями или семьи). Ходы 1А9, 1G7 не вытекают из предыдущих. Можно по правилу кв. удалить 8 из А9, 7,9 из G7. Сделать три хода на 1-м этаже.А дальше... Можно доказать, что 3-й подъезд не семейный - единственный семейный вертик. сегмент из 239 ведёт в тупик. Но, считать 3 лишней в ячейке H2 нет оснований - надо сначала доказать, что 3G2 ведёт в тупик. В общем - ОТВЕТ знаю, а ЛОГИЧЕСКОГО РЕШЕНИЯ найти не могу. И не я один... Но, ищем !! Это загадка номер: 6900241 Puzzletype: оптимальное судоку, Startnumbers: 19, Сложность: Impossible (12709) - по ихней квалификации. Их было штук 20 - нерешаемых. Разобрался со всеми, кроме этой. С 18 данными не было.
Козладоев | 15.03.2013, 22:05
Почти год пытался РЕШИТЬ ЛОГИЧЕСКИМ путём: 076000400, 200190000, 000000080; 004030060, 900050200, 000000010; 003000005, 000008007, 000700000; (19 данных). Программа "Судоку без границ" и программа от Blogint - запросто выдают ОТВЕТ (1-й и 2-й этажи - семейные). Но... только ЛОГИЧЕСКОЕ РЕШЕНИЕ обладает ПОЛНОТОЙ и находит ВСЕ ОТВЕТЫ или доказывает ЕДИНСТВЕННОСТЬ. Вот как надо было РЕШАТЬ (и даже без Дж. Буля): 7A3; 3-й этаж - в 8-й стр НЕВИДИМКА 8. Ход 2I7; в 9-й стр - НЕВИДИМКА 9, ХОД 4F8! Удаляем 8А9 - получаем НЕВИДИМКУ 8 в сегменте DEF, 9 - в GHI. Определяем три хозпары 94, 28, 76, т.к. 1- ГОСТЬ (если не семьями, то и 3 с 5 -ГОСТИ). Ходы (имеем право не вникая в их "жизнь") 1А9, 1G7!!! На 1-м этаже видим дважды 7 с 3 - (ХОЗпара, как минимум) - 3F1, 5 и 8 - тоже желают объединиться - ходы 5D2 и 8G3! 3-й подъезд Ход 1I1, 6I8, видим вертик. хозпару 71, ходы 7G8, 7H5!!! 4,6,5 - ГОСТИ. 3H2 - лишняя, удаляем. 3,6 в столбец G. 9Н9 удаляем, ход - 9I9! 8I6 -одинокая, далее 5,9,2,1,7 (стр 6). И т.д. по возникающим одиночкам. Всё !!! Нет задачи СУДОКУ, нерешаемой ЛОГИЧЕСКИМ путём !!! с 18 данными, м.б ??? Трудно, но можно...
Козладоев | 15.03.2013, 16:26
Поздравляю Александра - РЕШИЛ!!! ...Александр 1997 | 10.03.2013, 11:32 Я решил)))... РЕШЕНИЙ м.б. много, но ОТВЕТ - в этой задаче ОДИН. Так и пиши: нашёл ОТВЕТ и ОН оказался ЕДИНСТВЕННЫМ! Спасибо авторам!
Александр 1997 | 10.03.2013, 11:32
Я решил)))
Козладоев | 22.02.2013, 16:42
Вот что советуют авторы задачи от 2010 г....P.S. Если не получается решить эту головоломку - решайте простые судоку :), а так же ознакомтесь с математическими методами решения судоку.... Эйлер нашёл бы ОТВЕТ даже не разбираясь с кандидатами (со своим гусиным пером). Но, с финской задачей от 2012 г даже Эйлеру пришлось бы повозиться с кандидатами (на грифельной доске с мелками и тряпочкой). Он бы не прошел мимо правила для СЕГМЕНТОВ и доказал бы существование чисто ЛОГИЧЕСКОГО РЕШЕНИЯ. А, м.б, и невозможность построения задач, которые не имеют ЦЕПОЧКИ ХОДОВ. Например, от 2012 г. с 19 данными: 1. Сегмент DEF в строке 1 имеет НЕВИДИМКИ 1 и 8. Одна их них - ХОЗЯЙКА. 2. Присваиваем цифре 8 статус горизонт. хоз. не потому, что к ней пристаёт ЯВНАЯ 6, а потому, что в ячейке G3 только 3 согласна образовать СЕГМЕНТ. 5 и 9 убежали от 8 (они тоже Хоз, но сейчас это не важно). 3. Удаляем 3 из квадрата, строки, столбца. 4. Одиночка 9 на G2. 5. Рисуем слева от явной 1, удаляем девятки. 6. 5A3 (стр.) и удаление резинкой. 7. В 3-й строке проявилась Хозпара 97 - ход 7I2. Удаляем 7 - Дублет 25 в правом кв. в стр. 1. Удаляем лишние 2 и 5 в стр.1. 8. Во втором подъезде Хозпара 57 или 59 - удаляем 2 и 4 из D3, 4 - НЕВИДИМКА в вертик. Сегменте с ЯВНОЙ 6. Удаляем 4 в Кв. на 3-м этаже (ст. F). Всё решит ВЫБОР 3 - вертик. гость в ячейке D1, развязка горизонт. Сегмента на втором этаже 534 и ХОД 6E4 !!!
ns5d | 01.02.2013, 16:00
1 4 5 3 2 7 6 9 8 8 3 9 6 5 4 1 2 7 6 7 2 9 1 8 5 4 3 4 9 6 1 8 5 3 7 2 2 1 8 4 7 3 9 5 6 7 5 3 2 9 6 4 8 1 3 6 7 5 4 2 8 1 9 9 8 4 7 6 1 2 3 5 5 2 1 8 3 9 7 6 4
Козладоев | 31.01.2013, 19:12
Извиняюсь - описка на 17-м ходе - надо 9F4. Сами догадаться должны. Задача очень крутая. Но, на вопрос ПОЧЕМУ сделан Ход №... дам ОБЪЯСНЕНИЕ желающим. Цепочка разбита на группы - ; Не забывайте удалять кандидатов - всё получться
Козладоев | 31.01.2013, 18:19
Дима !!! ОТВЕТы - это хорошо. Но, товарищи фины и другие европейцы (наши тоже) любят не ОТВЕТЫ, а ЛОГИЧЕСКИЙ ПРОЦЕСС получения их. Не программой и не методом ТЫКА, а с обяснением каждого ХОДА в цепочке. Я долго искал приличную, обоснованную цепочку на их задачу от 2012 года. Привожу без объяснений ( на диссертацию похоже будет) - сами разбирайтесь почему и не забывайте применять ПРАВИЛО СЕГМЕНТА и его следствия. Итак: 3G3, 9G2, 5A3, 7I2; 3D1, 3E6; 4I4, 5G4; 6E4; 2E2, 7E3,6F2,9D3,4F3; 2B3,8B4; 9F5; 4D7,7D9; 7H8,4H9; 5E9; 4B8,5I8 ... и т.д!!!
Владимир Марциновский | 19.01.2013, 10:52
Не знаю, о каких 8-ми уровнях перебора говорил товарищ финн, а их всего 5! Правда, меньше никак... Если что - моё мыло mart4d@meta.ua
Дима | 30.12.2012, 11:44
Финская |8|1|2|7|5|3|6|4|9| ------------------- |9|4|3|6|8|2|1|7|5| ------------------- |6|7|5|4|9|1|2|8|3| ------------------- |1|5|4|2|3|7|8|9|6| ------------------- |3|6|9|8|4|5|7|2|1| ------------------- |2|8|7|1|6|9|5|3|4| ------------------- |5|2|1|9|7|4|3|6|8| ------------------- |4|3|8|5|2|6|9|1|7| ------------------- |7|9|6|3|1|8|4|5|2| -------------------
Дима | 30.12.2012, 11:41
|1|4|5|3|2|7|6|9|8| ------------------- |8|3|9|6|5|4|1|2|7| ------------------- |6|7|2|9|1|8|5|4|3| ------------------- |4|9|6|1|8|5|3|7|2| ------------------- |2|1|8|4|7|3|9|5|6| ------------------- |7|5|3|2|9|6|4|8|1| ------------------- |3|6|7|5|4|2|8|1|9| ------------------- |9|8|4|7|6|1|2|3|5| ------------------- |5|2|1|8|3|9|7|6|4| -------------------
Довран | 28.12.2012, 17:18
25 минут......и все решено.....стиралка рулит)))
Козладоев | 17.11.2012, 09:15
Уважаемый Макс !!! Речь идёт не о ОТВЕТЕ, а о ПРОЦЕССЕ НАХОЖДЕНИЯ этого ОТВЕТА. Можешь описать ПРОЦЕСС своего решения в виде последовательности ХОДОВ? И почему? Дано 21 подсказок, требуется твёрдой рукой вписать 22-ю и т.д. до 81-й. Нашел цепочку из десятка первых ходов? Я - нет, но ОТВЕТ - легко. С карандашом и резинкой...
макс | 06.11.2012, 19:04
решено за 20 мин спокойно и еще в кт играл
Козладоев | 15.10.2012, 15:31
Не могу найти ЛОГИЧЕСКОЕ РЕШЕНИЕ нового финского расклада. С первым этажом - всё в порядке: 4 хода есть. Опять 25 данных! Но, во втором подъеде можно утверждать только: 5 - хозяйка. Имеют право спариться с ней и 9, и 7!!! Придётся искать приёмы удаления лишних и применять методы Джона Буля...
Козладоев | 30.09.2012, 08:39
Не нравится мне РЕШЕНИЕ от 07.08.12 нового финского СУДОКУ. Вот более закономерное: 1) Гуляем по 1-му этажу, определяем статус явных, находим сегмент с невидимками 1,8. Вывод: 8-хоз, хозпара 79. Законные 4 ХОДА: 3g3, 9g2; 5a3, 7i2; Удаляем лишних кандидатов (после каждого хода). 2) 2-й подъезд - не семейный (невидимка 5 -хоз), удаляем гостя 7 в ст. е на 3-м этаже (79 - не имеют права на вертик.). ХОДЫ: 7d9 (кв), 7e3, 7h8; Определяем хозпару 59. ХОДЫ: 9f4, 9d3; 4d7; 64 - хозпара (удаляем 6 в сегменте е на 1-м этаже). 3) 2-й, 3-й этажи и 3-й подъезд - не можем определить семейные или хозпары с гостями. Не стоит связываться с ними. В 1-м подъезде в центр. кв. сегмент с явной 5 и невидимкой 8, т.е, Хоз. с гостем - подъезд не семейный точно. Применяем ВЫБОР: если 5-хоз, 8-гость, то 1-хоз, 7- хоз, но 87- не хозпара! Сл-но: 8-хоз, 5-гость! 3/с8 - тоже хоз! 3/b5 - ИСКЛЮЧАЕМ! Уже принимала гостя 5 на 3-м этаже. ХОД: 3/b2!!! 4) 6с1, 7а1... и по детским правилам. ВСЕ!
Козладоев | 24.09.2012, 07:19
Надо в цикле предложить к основному раскладу всех кандидатов по очереди. Много раскладов имеют два и более ОТВЕТОВ. Это - уже не СУДОКУ... И программа с циклом проверки на ЕДИНСТВЕННОСТЬ ОТВЕТА должна отвергать такие лжеСУДОКУ. И не пропускать их в печать ради любителей ЛОГИЧЕСКОГО РЕШЕНИЯ!!!
Козладоев | 24.09.2012, 07:04
...На vinivas | 21.09.2012, 15:00... Программа должна не только найти ОТВЕТ, но и доказать его ЕДИНСТВЕННОСТЬ. Я пользуюсь прогой от Blogint - ей хватает одной цифры... И будет ОДИН из миллионов ОТВЕТОВ. Не встречал прогу отвечающую ещё и за ПОЛНОТУ РЕШЕНИЯ?
vinivas | 21.09.2012, 15:00
... а я не решал, составил программку (ушел почти целый день), а уж она и секунды не тратит. Разместил на своем сайте: uzel-k2.com.ua, всем желающим вышлю бесплатно, обращайтесь...
Козладоев | 10.09.2012, 14:03
Как же ирланды и англ. "рожали" свои Difficulty: Impossible ??? Можно с пом. программы от Blogint - ей достаточно задать одну подсказку... И она выдаёт один из миллиардов ОТВЕТОВ. Зададим одну из расстановок небьющих ладей - 9 цифр (разных или одинаковых?). Как из ОТВЕТа получить мини Impossible ???
Козладоев | 29.08.2012, 18:16
Возможно, расстановки 9 не бьющих ладей в каждом квадрате 3х3 (но, с ладьей на поле Е5 и без симметрий) дадут возможность создавать сложнейшие СУДОКУ с минимумом подсказок? Нет смысла зацикливаться на 9 ферзях! Подумайте, пожалуйста!
Козладоев | 29.08.2012, 09:45
Простите Христа ради - ВЫБОР из 2 и 4 - в клеточке 3b, конечно. А я g с b перепутал. 7 раз проверь - 1 отправь!
Козладоев | 29.08.2012, 09:20
Предлагаю самим улучшать РЕШЕНИЕ от 07.08.2012. Важна также и последовательность ВЫВОДОВ, чтобы понять цепочку ХОДОВ. Напр., почему ХОДЫ 3d1, 2g3, 7e3 - уже не могу вспомнить. По каким-то правилам УДАЛЕНИЯ лишних кандидатов (см. в ВИКИПЕДИИ и др.), но тогда после 3d1 следует вставить в цепочку ходов 3е6. А ход 2g3 - результат ВЫБОРА из 2 и 4 (4 ведёт не в туманную даль, а в ТУПИК). В 3-м подъезде выбрали не семейный вариант, а хозпары с гостями - повезло. После ХОДА 5g4 всё ясно - на 1-м этаже вертик. сектор в правом столбце i 872 !!! Желаю всем улучшить и РЕШЕНИЕ, и найти новые МЕТОДЫ. Также привожу одну из основных расстановок 9 ферзей на "шахматной доске 9х9" - 174835926 (по ферзю в каждом квадрате 3х3). М.б, пригодится при составлении следующего сверхтрудного расклада СУДОКУ.
Козладоев | 07.08.2012, 11:36
УРА !!! ...Финский математик придумал самую сложную головоломку в мире... 3 июля 2012Втр, 03/07/2012 - 16:43. Добавить в закладки. Профессор Хельсинского университета Арто Инкала предложил решить новую головоломку судоку, которая оказалась самой сложной в мире... (ещё сложнее). Вот она (21 подсказок): 800 000 000, 003 600 000, 070 090 200; 050 007 000, 000 045 700, 000 100 030; 001 000 068, 008 500 010, 090 000 400; Попробуем решить логически, с цепочкой ходов и без методов дискретной математики (автор обещал существование ОТВЕТА, его единственность и решаемость этой задачи СУДОКУ методом перебора). Итак, 1-й этаж. Средний СЕГМЕНТ 1-й строки ОБЯЗАН иметь 1 и 8. Есть явная пара 68 в 3-й строке. Подкрасим три СЕГМЕНТА с цифрой 8.Вывод: 1 - гость, 8 - хозяйка. 5 и 9 - разбежались во 2-й стр. от 8 (они тоже хозяйки). Ходы: 3g3, 9g2. Подкрасим другим цветом ещё три СЕГМЕНТА с 5 или с 9. Убираем лишних кандидатов! Ходы - 5а3 и 7i2. 97 обязаны быть в СЕГМЕНТЕ 3-й стр. - хоз. пара! Ищем ещё - 52 или 54, 83 или 86? В 1-й стр. известны в СЕГМЕНТАХ (425), (813), (976)!!! Значит 38 = хозяева, 1 и 6 - гости. Ходы: 3d1, 23, 7e3 и работа резинкой внесут ясность - третий гость 4! Но, остаются 6 дублетов "без ордеров на жильё" Детские ходы: 7d9, 7h8 и идём на 2-й этаж - 3e6 (правило кв.) 9d3 9f4 - есть такое правило удаления (Х-рыба, кажется). Дальше - по одиночкам 4f3, 4d7. 2-й подъезд - 6e4, 2 и 6 во 2-й строке. Правый сегмент на 3-м этаже 2 и 3 обязаны быть, 2 - хоз., 3 - гость. 3-й подъезд - раскрасим три сегмента с (875). Три СЕГМЕНТА с (612) тоже найдутся. Семейное общежитие или 87 2. Удалим 8 из вертик. СЕГМЕНТА в среднем кв., так как хоз пара уже 83 есть на 1-м этаже. Они не имеют права хозяйничать и по вертик. и по горизонт. Ход - 8h7! Уберём 9h9! А, главное, уберём две 5 из строки g на 3-м этаже. Ход 5g4!!! Кончаем с стр. g и, вообще, с задачей. По голеньким одиночкам!!! А в 3-м подъезде не общежитие. ВСЁ !!! Хорошая задача, дайте ещё, пожалуйста!
Козладоев | 24.07.2012, 18:32
Чтобы получилась задача СУДОКУ (с единственным ОТВЕТОМ из ГРУППЫ ОЛК) требуется подсказок, по моим данным, 26 и даже 36 !!! Но, все они легкие и легчайшие. В сложнейших (и решаемых без систем уравнений с функциями Буля), да ещё с 17, 18 подсказками может быть один хорошо замаскированный семейный СЕГМЕНТ.
Козладоев | 23.07.2012, 13:05
Не попадались ли кому-нибудь ГРУППЫ ВЗАИМНО ОРТОГОНАЛЬНЫХ ЛАТИНСКИХ КВАДРАТОВ (8 ОЛК) без "семейных общежитий" да ещё и по всем 3 этажам и по 3 подъездам? Или это единственный вариант ГРУПП для латинского квадрата 9х9?
Козладоев | 21.07.2012, 06:46
Большое спасибо Natali автору статьи ГРУППЫ ВЗАИМНО ОРТОГОНАЛЬНЫХ ЛАТИНСКИХ КВАДРАТОВ. 6 недиагональных ОЛК оказались ОТВЕТАМИ на задачи СУДОКУ !!! Осталось найти нерешаемые ЛОГИКОЙ расклады с 17 подсказками. Где найти ОСНОВНЫЕ из 352 решений задачи о 9 ферзях? В журнале "КВАНТ" или SCIENIFIC AMERICAN? В знаменитой задаче о 8 ферзях их 12 из 92. См. ВИКИПЕДИЮ, читай у М.Гарднера...
Козладоев | 11.07.2012, 23:27
Вот она - самая сложная (ещё раз даю): 076000400, 200190000, 000000080; 004030060, 900050200, 000000010; 003000005, 000008007, 000700000; Найти ОТВЕТ можно, но построить цепочку ходов... Алгебраические методы для решения логических систем уравнений с булевыми функциями... Обалдеть! Прощаюсь со всеми и с СУДОКУ.
Козладоев | 03.07.2012, 18:05
Извините - то, что я называю сейчас ОБЯЗАННЫМИ БЫТЬ раньше называл НЕВИДИМКАМИ. Т.е, СЕКТОР может состоять из ЯВНЫХ, НЕВИДИМОК и НЕЗНАКОМОК... Не могу утверждать, что рассправился с последним раскладом. ЛОГИЧЕСКОЕ решение не нашёл. Желаю всем удачи.
Козладоев | 14.06.2012, 10:55
Оказывается, я неправ - цифра 5 не потому гость, что повстречалась с тремя явными 2,7 и 8. С одной из них 5 могла объединиться в хоз.пару, а две - гости. Без ВЫБОРА не обойтись... Просто начал выбирать с правильного варианта - с необходимости. А достаточность...
Козладоев | 13.06.2012, 23:12
Можно обойтись и без дискретной математики - отлично видно, что 5 - гость после удаления лишних резинкой. И 7,8,2 явно присутствуют. Трудно описать почему делаем очередной ход... И, конечно, надо уметь удалять лишних кандидатов до 28 явных цифр. Проявятся ОБЯЗАННЫЕ быть в секторах и по два претедента на одну клетку.
Козладоев | 12.06.2012, 18:53
Вобщем, подставляем все полученные данные в сетку 9х9 и заставляем программу избавляться от лишних кандидатов. Выскакивают одинокие и т.д. Одно смущает - формула в две строчки длиной определившая, что 5 -гость в 3-м подъезде. Кто умеет бороться с лишними кандидатами - справятся и с этой нерешаемой.
Козладоев | 12.06.2012, 18:39
Тогда 71 - хозяева, 4 - гость. А с 3 и 9 придётся разбираться тыком. Кто из них с 8 и 9 спаривается? Кстати, 3-й этаж - не семейный, доказали. Но, с 3 и 5 придётся разбираться.
Козладоев | 12.06.2012, 17:46
Выпускник матфака МГУ, применив 16 законов связывающих 5 известных мне логических операций, выдал следующее: в 3-м подъезде 5- гость, 7 и 8 - хозяева, 6 - гость, 2 - хозяйка третьей пары. Я не понял в его формулах ни фига, но поверил - не противоречит ОТВЕТУ. Поэтому - ещё три цифры: 7/G8, 7H5 и 6 на I8.
Козладоев | 11.06.2012, 08:18
Легко доказать, что во втором подъезде устроились хозяева с гостями (не семьи), в G7 два кандидата 1 и 3, Н3 - 2,4. Всего 9 таких. Как находить ПЕРЕБОРЫ заводящие в тупик, а не на следующие РАЗВИЛКИ? Тупо смотрю на ОТВЕТ, а доказать известными методами больше ничего не могу. Даже описать то, что доказано не в жилу - надо изучить дискретную математику.
Козладоев | 08.06.2012, 11:08
На нерешаемую № 12709 (от 30.05) запросто даёт ОТВЕТ даже прога "Судоку для всех". Но, ЛОГИЧЕСКИ и с трудом удалось обнаружить ещё 3 цифры уже на 1-м этаже: 3F1, 5D2, 8G3 - итого 25. Опять 25 подсказок. Но, к каким кандидатам можно придраться? Я не вижу достойного. Остаётся перебор парочек или даже СЕГМЕНТОВ по этажам и подъездам? С чего лучше начинать метод ТЫКА с блужданием по развилкам и тупикам?
Козладоев | 03.06.2012, 13:48
Пустые строки, столбцы, квадраты усложняют решение. Но... есть программа от Blogint (была). И ОТВЕТ находит, и его ЕДИНСТВЕННОСТЬ! Как бы использовать 8 греко-латинских квадратов 9-го порядка и решение задачи о 9 ферзях на доске 9х9 для алгоритма сотворения нерешаемых мини-СУДОКУ ???
Козладоев | 03.06.2012, 13:15
Приходится признать, что нерешаемые ЛОГИЧЕСКИМ способом СУДОКУ существуют. При этом подсказок удается найти к 19 ещё три: 7А3, 2I7, 4F8. Даже три пары на 3-м этаже 67, 28, 49. Но, установить чем являются 1,3 и 5 (гости или члены семей) мне не удалось... Предлагаю всем ещё один финский расклад: 100007090, 030020008, 009600500; 005300900, 010080002, 600004000; 300000010, 04000007, 007000300;! Из 23 с пустым квадратом. 1С2, 3С5 - итого их любимое 25. А есть ли расклады с меньшим 22 числом подсказок, (18-21) которые вынуждают применять метод тыка и перебора с блужданием по развилкам с тупиками?
Козладоев | 30.05.2012, 11:37
Тем, кто тоже любит ЛОГИЧЕСКИЕ решения и захочет его повторить с Difficulty: Impossible (11703) - не забудьте, что в вертик.сегменте по I оказались ОБЯЗАНЫМИ быть 6 и 9 (они - не пара, неизвестно пока какая из них гость, зато в 3-м подъезде не семейная общага). А вот ещё один нерешаемый с двумя семейными этажами (поэтому способ решения с ОБЯЗАНЫМИ не выходит). Попробуйте, кому интересно (я уже обалдел от них) - её номер 12709: 076000400, 200190000, 000000080; 004030060, 900050200, 000000010; 003000005, 000008007, 000700000; Из 19, 7А3 - 20 цифр. А что дальше делать (кроме тыка)? Умели ведь раньше составлять настоящие трудные задачи !!!
Козладоев | 28.05.2012, 19:52
Зря я испугался - надо уметь находить с чего начинать!!! На первом этаже ОБЯЗАНА быть пара 87. Удаляем из правого квадрата всё лишнее. Ходы 4I1, 4B3... Дублеты 35, 78...,удаляем (не семьи) - 9/А3, 6,9 в правом Кв. Разбираемся с 1-м подъездом, переносим полученные данные в программу "Судоку для всех" (чтобы не мучиться самому с удалениями лишних кандидатов) и - как по маслу. ЛОГИЧЕСКОЕ решение есть - надо искать ОБЯЗАННЫХ быть в сегментах и не запутаться с удалениями.
Козладоев | 27.05.2012, 17:55
После 1/Н1 и 9/Н4 - имеем 22 starting цифр-подсказок. Чтобы сказал Л.Эйлер по поводу этого расклада? Придумал бы ещё правило или следствие из правила сегмента. Можно ввести звание кандидата ОБЯЗАННОГО быть в сегменте. Напр, 1G8, 1G9; 6G5, 6G4 и удалять негодных. Если и есть ЛОГИЧЕСКОЕ решение таких раскладов, то как его описать? Удаления - тоже ходы, каждое надо обосновать. Я рад, что наткнулся на эту задачу и успокоился наконец-то. Сам хотел создать. Вот куда они деваются и почему пропадают тоже интересно. А также - кто автор и когда породил красавицу задачу?
Козладоев | 23.05.2012, 08:40
Запутался окончательно - не вижу логического решения даже зная ОТВЕТ и проверив его на ЕДИНСТВЕННОСТЬ. Остаётся предположим и допустим... Короче - блуждание в лабиринте и перебор развилок с тупиками. Кто же автор этого расклада? Я сдаюсь... Правда, увидел 5 на G3, пару 35 на 1-м этаже - и всё...Выбор хоз с гостями или семьи - 41 с 2,6,9 или 214? 87 с 6 или 9? Хватит, извините...
Козладоев | 22.05.2012, 23:44
Можно лишь утверждать, что хоз.парой является 31 или 32 (3 обязанa быть в Стр.9, 1 - в Ст.G, 2 - в Ст.I Квадрата на 3-м этаже). В 1-м подъезде 74 или 75 - хоз.пара (см. сегмент 457 на 1-м этаже). Редкий случай, но ходы 4В3, 5В2 - необходимое и достаточное условие - следствие правила сегмента требует. Но, исключить можем только 4 и 5 в Ст.В на 2-м этаже. Далее 9В5, 6В8. Удаления... 5А5 (Правило Столбца), удаление 5 из Стр.5 и можно подкрасить три сегмента с хоз. парой 59. Для семейного расположения с 3 - нет оснований. И считать 3 гостем на втором этаже - тоже пока нет оснований. На 1-м этаже по правилу Строк 4/I1, удаляем 4 в Столбце и Квадрате. Подкрасим сегменты с 41. Уже 28 подсказок. Имеем право убрать 3,7,8 из сегмента по Ст. I. Есть такое правило (скрытая тройка цифр). Снова неопределенность 46 или 49 - хозяйки в 3-м подъезде?
Козладоев | 22.05.2012, 13:58
Ещё отличная задача из Difficulty: Impossible (11703), а number её 6903693 !!! 005000060, 400030000, 030700900; 600900000, 003000021, 080000005; 001800000, 000041000, 070000200...Из 20. 1H1 - стало 21. Дальше - к чему придраться? В 3-й подъезд - 19? 15? 19 - не хоз. пара. Удаляем из кандидатов 9Н1, 9Н2 - ход 9Н4! 95 - не х.пара по вертик (по 2-му этажу потом разберёмся). Удаляем 5/G8. И 15 - не пара, удаляем 5 из Н2, Н3. И 65 не хоз. пара, удаляем 6 из G2, G3.Пока не удаётся разобраться (доказать) кто есть кто и как раскрасить на 3-м этаже...
Козладоев | 22.05.2012, 06:12
Советую порешать из из Difficulty: Impossible. Их там 10 штук. Только под number 6903956 (без цифры 9 и пустым столбцом А) не стоит. Там опечатка - много ОТВЕТОВ дает. В начале 3 и 8 строк 4 и 5 можно менять местами. В Ст G - можно 9|G6 или 9|G7. Где бы ещё найти потруднее?
Козладоев | 20.05.2012, 18:41
Вот ещё из Difficulty: Impossible. Посложнее, но тоже логическое решение -будет possible с правилом сегмента и удалением лишних кандидатов. 000083900, 100000030, 004000070; 042030000, 600000004, 000070010; 020000000, 080009200, 000250006; Имеем на 3-м этаже (34): 4G8, 4D9, 4F4, 1I9. Удаляем неугодные 3 из вертик. парочек с 4... и т.д. Хозяева (37) в 3-м подъезде. Вобщем, можно... Но, трудно и долго.
Козладоев | 19.05.2012, 17:28
Зря испугался ихних Difficulty: Impossible. Стр 8 и Ст D дают дублет 61 в Кв II. Нумерую римскими слева направо сверху вниз. 61 - не гориз. и не вертик. пара. 8G8 - хоз. В 3-й подъезд: 7 и 1 не дают пары с 5 и 2 - семьи в 3-м подъезде. 4I7, 1G3, 4H5, 2,9-III, 6,9,8,5-VI, 8,3-IX, 3,8,5,2-V, 6C4, 6,1-II, 2,5,1-СтЕ, 4,7,2,3-II, 9,4-V, 8,5--VIII, 1A9, 7,1-IV, 5,2,8-VII...И т.д.
Козладоев | 18.05.2012, 17:58
Наконец, нашлись Difficulty: Impossible. Например: 020008007 000000061 000090000; 000600000 000170003 050000200; 000000050 600300400 001040700; Только программа от Blogint и не такие решает, да ещё и единственность ОТВЕТА может доказать - всех кандидатов надо перепробовать по одному.
Козладоев | 17.05.2012, 13:46
Вспомнил начало логического решения англ. судоку (от 24.04.12) После единственного детского хода 3I4 находим дублет 78 во втором квадрате 3-го этажа (стр.9 ст.Е). Семья 768 или хоз.пара 78 гость1,2? Закрашиваем по три сегмента с парами 78 и 12 красным и синим цветом. Выводы: сегменты - хоз.пары гости, 12 - не хоз. пара, 5 - хозяйка, есть хоз.пара 51 или 52. Поэтому 5Е8, 3Е7 во втором кв. 3-го этажа. Далее см. 0т 09.05.12 - ещё 9 цифр...и т.д.
Козладоев | 13.05.2012, 06:51
После ЛОГИЧЕСКОГО решения английской задачи ещё раз советую всем обратить внимание и изучить правило СЕГМЕНТА. А также все его следствия. Сложно, но... нужно. И не устоит никакой расклад !!! Не изучить, а ОСВОИТЬ потому, что я не могу толком его описать. А следствия тем более. Я -не Л.Эйлер и даже не математик. Как решал (и решил ли?) англичанин - не знаю...
Козладоев | 10.05.2012, 13:51
Резинкой надо работать аккуратно. 6А1 - голенькая! 4А2, 6Н2, 3С3... А дальше - сами... В общем - нет пока таких крепостей (т.е. задач СУДОКУ) которые нельзя решить логическим путём.
Козладоев | 10.05.2012, 13:35
Оказывается был ход 2/В9. Надо не забывать удалять кандидатов из строк, столбцов и квадратов. 6 на В5 стоит голенькая. Дальше 2F5, 1B7, 6C7, 6E4; 8B2,8A4!!, 2C4!!, 2A3; 1E3; 4E9, 6E9, 2E1, 4F1!! 1I1, 2I2... Осталось 16 клеток. Опять забыл к чему придраться. Но, ЛОГИЧЕСКОЕ РЕШЕНИЕ есть и на эту задачу !!!
Козладоев | 10.05.2012, 12:47
Вот как продолжил цепочку ходов я: на 2-м этаже проявилась хоз. пара 93, 4- гость, 8- хозяйка, 1- тоже хоз. Имеем право исключить 3 из В1 и В2 (вертик. хоз. пара 93 уже невозможна) Остаётся 3В8 (гость), 9 - хозяйка на 3-м этаже. Исключим 3 из вертик. сегмента F с 9 на 1-м этаже. Остаётся ход 3F6. А теперь исключим 9 из G7 - получаем ход 9I7. Исключаем 9 из столбца I на 1-м этаже. Ход - 9G1. Последняя 9F2!!! Замечаемв 3-м подъезде, что 52 и 57 не образуют вертик. хоз.пары. Остаётся 59! Дальше ходы 5H5, 5I9, 7I5, 8I8; 1H9, 2B9; 2G7, 7G3, 6G8, 4C8; 4H7, 7H8. Дальше сделал ход 6В5, сейчас вспомню почему...
Козладоев | 09.05.2012, 14:05
Совет решающим англ. СУДОКУ ЛОГИЧЕСКИМ способом. Подкрасте слегка красным карандашом на 3-м этаже сегменты с хоз. парой 78, а синим 3 сегмента позволяющие создать пару 21. И всё станет понятно. 3Е7 и 5Е8 !!! 21 - пара, но не хозяйки на 3-м этаже. Поэтому 5 - точно хозяйка, 3 - в гости пришла в стр. 9
Козладоев | 09.05.2012, 10:11
Задача: На доске 9Х9 (типа шахматной) надо расставить 9 ферзей так, чтобы ни один не был под боем. 352 ответа, но нужен хотя бы один БАЗОВЫЙ. Сколько их - не знаю, на обычной доске для 8 ферзей - 12 БАЗОВЫХ. Остальные 80 получаются при поворотах и отражении. Нужно для алгоритма генератора СУДОКУ.
Козладоев | 09.05.2012, 09:54
После анализа сегментов на 3-м этаже можно доказать, что 3 - гость у хоз. дублета 78 (средний квадрат), 4,6,9 - в 9-й строке (кто есть кто ещё не знаемЪ, 5 - хозяйка при явной паре 2 и 1. Далее 2-й этаж - 4-й ход 9 и 4 в центр. кв., 1,8,4 - в правом, 1,9 - в левом. Ещё ходы 9А8, 9D9. Задача свелась к суперсложному раскладу с 30 заданными цифрами. Я застрял. Вот как она выглядит теперь: 7(12)89(46)(46)3(15)(125), 9(36)(346)251(67)(4678)(78), 5(126)(1246)(78)3(78)(269)(146)(129) - Это 3-й этаж был. Теперь 2-й: 14(57)(357)9(357)826, 3(26)948(26)1(57)(57). А 1-й - ничего новенького, кандидатов сами... Как быть дальше?? Не владею хитрыми способами борьбы с кандидатами. Неужели осталось "тыком"
Козладоев | 08.05.2012, 11:01
О английской задаче от 24.04. Не могу даже обосновать второй ход 3/Е7 в двух словах. А третий - на Е8 просятся и 5 и 6. На 2-м этаже правый квадрат можно раздолбать немного - горизонт хоз. пары (78) не имеют права быть ещё и вертик. Даю ОТВЕТ с помощью программы от Blogint: 728946315, 934251678, 516738249; 147593826, 369482157, 852167493; 293615784, 481379562, 675824931 !!! Кто сможет построить цепочку ходов? Кажется, нашлась задача, у которой нет ЛОГИЧЕСКОГО РЕШЕНИЯ. Я даже 3-й ход не могу обосновать. М.б, сработают правила УДАЛЕНИЯ ЛИШНИХ кандидатов ??? Или остаётся привлекать метод "тыка", предположим, допустим ???
Козладоев | 24.04.2012, 13:24
Нашел в Гугле - myLot - самая трудная головоломка Судоку www.mylot.com/w/discussions/1257577.aspx Вот она для настоящих любителей: 708 000 300, 000 201 000, 500 000 000; 040 000 026, 300 080 000, 000 100 090; 090 600 004, 000 070 500, 000000000 !!! Всего 18. Судя по всему англичанин застрял, но с помощью программы из Blogint (она уже исчезла) ОТВЕТ получил через секунду. Застрял и я с РЕШЕНИЕМ - надо применять и правило СЕГМЕНТА и удаление лишних кандидатов. Ну, для детей - первый ход 3I4. Для взрослых - обратите внимание на парочку 78 в левом верхнем квадрате и в стобце Е. Это хозяйская пара на 3-м этаже. Дальше - удаление... Помогите РЕШИТЬ в виде цепочки ходов. Второго ОТВЕТА нет точно (проверил с помощью всесильной в ВИНДОВС XP программы). Хорошо, что я её сохранил до пропажи. Нашел 3Е7- гость, 5Е8 -хозяйка (3-й этаж). Помогите с удалениями лишних кандидатов. Не могу доказать, что (51) - хозяйки, а 2 - гость.
Козладоев | 22.04.2012, 06:06
Набрёл на призыв о помощи - хороший СУДОКУ с 21 цифрами (не помню где): Добрый день! У меня сложный судоку. Ломаю голову, отгадала 5 цифр и дальше не вычисляется) Только вот не могу найти кнопочку загрузки картинки... :)... если она есть. Покажу пока что так: 0 0 0 1 0 0 0 2 9 0 0 5 0 0 0 0 0 4 0 6 8 0 0 0 0 0 0 0 0 0 7 0 0 5 0 0 0 2 0 0 6 0 0 8 0 0 0 3 0 0 9 0 0 0 0 0 0 0 5 0 1 6 0 4 0 0 0 3 0 0 0 0 7 0 0 0 0 2 0 0 0 Понятно, 5 цифр - это ходы: 3A9, 8E9, 6G9, 5F9, 8G8... Как решать дальше? Правило СЕГМЕНТА есть. Ищем твёрдую хозяйскую горизонт. пару на 3-м этаже. Это 62 или 69, 8 - гость. Значит, (15) - точно - хозяйки. Избавляемся от лишних кандидатов - в правом верхнем квадратике остаются дублеты 15 и 37. Идем в 1-й подъезд, находим надёжную хоз.пару (вертик) - 78, гости 2,4,5. Ходы: 8A3, 7B4, 8B6,7C9,4B9, 8D4 (кв.), 8F2(столбец), 8I1 (покончили с 8); 5A4(строка), 5D5. Пошли в 3-й подъезд - хозяйки 94 или 91. Ход - 9G2, 9H6(столбец), 6I4(строка), 6D2(кв стр ст), 1E1(кв), 7F3(кв), 6F8, 4F7(после удаления лишних), 1H4(стр), 1I7, 5H7. 7H2... и т.д. УРА!!!
ЧЕЛ | 10.04.2012, 19:02
ЛЕГКО РЕШЛ
димчик | 19.03.2012, 06:28
я решил
yfcnz | 17.03.2012, 17:30
пипец я решила
Козладоев | 13.03.2012, 04:56
Задача с 22 подсказками. Программе догадок много требуется - поможем. 050030002, 400070800, 000900040; 000000208, 000205000, 603000000; 060001000, 007080001, 900040060; В строке 1 триплет 357, удаляем лишних кандидатов, осталась голенькая 2F1. Разберемся с квадратом на 3-м этаже, 5,6,9 - на 1-м, и на 2-м. Далее 5A2, 5C6, 5H4 (столбец), 2B4 (строка), 6E6, 2C8, 2A3, 2H2! 8H3, одинокие 4,3,4 на 1-м этаже, 4I4,4B5 (на 2- этаже по правилу квадрата). А что дальше? В 1-м подъезде есть сегмент 259, 5 и 2 - не пара. 9 - хозяйка, но с 2 или 5? Смотрим на 2-й этаж - 9 готова связаться только с 5. Поэтому не 59, а 29 хоз. пара в 1-м подъезде. 9C9... и т.д. Без всяких "допустим" и "предположим". Алеша! Правило сегмента помогает и в финской задаче из 23 - надо увидеть в 1-м подъезде 4 прыгнувшую к 7 на 3-й этаж и дублет 67 на 2-м (стр 5 ст B). Удачи всем с логикой при решении.
Козладоев | 10.03.2012, 18:57
Сегодня тоже была задача из 28 подсказок. Находим две 5 и четыре 6. На первом этаже возник сегмент 561. Нетрудно догадаться, что 1,3,7 - гости (вертятся вокруг хоз. пары 65 и не связываются между собой). Ну, дальше - дело техники. Лишних кандидатов пару раз удалить придется. И т.д.
Козладоев | 09.03.2012, 12:32
Например, как надо решать суперсложную № 12954 из Судоку для печати от сегодня: 031706000, 000000175, 800400000; 928004000, 000308000, 000100287; 000003009, 679000000, 000907610; Итак, 29 подсказок. По правилам строки, столбца, квадрата - 2E5, 7G3, 7C7, 7A5, 7E6! 1A3, 1B5,1I6. Включаем список кандидатов и обнаруживаем, что в 3-м подъезде цифра 1 не может "жить" без цифры 4 - это хозяйская пара, а 7 - один из трех ихних гостей. Поэтому, по правилу СЕГМЕНТА 4I5, 4IG9. Опять по правилу столбца - 8G2, 6G7, 8G7. В квадрате на первом этаже удаляем лишние 2 и 3, затем в столбце H лишнюю 5, А можно и покороче - в строке 8 одинокую 3E8 забыли вставить. Ещё запрет для хозяйских пар - не имеют права хозяйничать и по этажам и в подъездах одновременно. Поэтому на 3-м этаже 4 и 1 уже не хозяева. 1 уже гость, 75 - хозяйская пара! А с какой цифрой 4 спуталась даже значения не имеет. Делаем ход 5E9 и (или) 5B7...Дальше - поселяем одиноких. 2A9, возникают следующие одиночки, обеспечиваем всех 90 своими ячейками. В общем, финский самый сложный. И интересный в процессе решения. Рад буду увидеть что-то посложнее.
Козладоев | 09.03.2012, 04:48
алёша | 08.03.2012, 23:15 Ты с какой задачей бьёшься? С финской? Сколько подсказок в раскладе? Всего 90 ячеек, цифрами бывают заполнены 17-21, 22-27, 28-33. К каждой группе - свой подход. И необязательно, чтобы среди подсказок были все 9 цифр. Главное - ОТВЕТ единственный, а РЕШЕНИЙ (способов нахождения этого ОТВЕТА) - навалом.
алёша | 08.03.2012, 23:15
пипец!!!!! две недели. ни как. Люди. с чего начать!!!
Козладоев | 28.01.2012, 14:20
Хороший пример (оч. сложн. от 20.11.11 №6444) с одним распределением семьями: 020700400, 000004002, 000930007; 102600090, 006508300, 040001806; 700026000, 400300000, 008009010; Решаем , находя одиноких кандидатов. В 3-м подъезде есть вертик. «семейный» сегмент 927. Проследим за связями 9 в горизонт. сегментах: 92, 97, 95,94,96,91 – не хозяйские пары. 98 – тоже не пара. Остаётся 93 (3-й этаж) – продолжаем РЕШЕНИЕ и получаем ОТВЕТ. Теперь понятно как был обоснован при решении финского выбор в пользу хоз. пары гости 1,2,3 в 1-м подъезде.
Козладоев | 28.01.2012, 10:42
Задача о 8 ферзях имеет 92 ответа, 12 из них - БАЗОВЫЕ. Задача с 9 ферзями имеет уже 352 ответа. Сколько и какие из них БАЗОВЫЕ? Кто знает - расскажите. Еще - приведите набор из 8 попарно ОРТОГОНАЛЬНЫХ латинских квадратов девятого порядка. Подумаем о алгоритме!
Козладоев | 28.01.2012, 10:10
РЕШЕНИЕ задачи СУДОКУ должно обладать ПОЛНОТОЙ - 1) ОТВЕТ хотя-бы один есть, 2) ОТВЕТ - единственный. Иначе - это уже не СУДОКУ. Только ЛОГИЧЕСКОЕ РЕШЕНИЕ обладает полнотой. Сомневаюсь, что есть такие программы. Но, надеюсь, что можно создать алгоритм составления задач типа финской.
Александр | 18.01.2012, 23:00
"ваня | 02.06.2011, 22:23 я решил....я программист...мне не сложно написать такую прогу.....я написал - вбил что есть и выдало решение..пишите http://vkontakte.ru/mixxx100kr" Аналагично
козладоев | 26.12.2011, 23:36
Вопрос был поставлен иначе. Что РЕШЕНИЕ существует - всем понятно. И, не одно! В том числе, ОТВЕТ могут находить программы. При чем, мгновенно. Но, существует ли ЛОГИЧЕСКОЕ РЕШЕНИЕ?
Алина | 25.12.2011, 10:08
Всем привет! Решила за сек. Простейший, самый простейший и ни фига не сложный!:((((((((((((
Alex | 14.12.2011, 18:40
Ахахаха,самый сложный написал?он ваще думает бошкой? мы его разгадали с отцом за 2 минуты,пхахах,ну и дает профессор))
Дима  | 15.11.2011, 12:49
МММММММММММ интересно
Козладоев | 30.10.2011, 08:11
Я извиняюсь - искал РЕШЕНИЕ допустив при этом ошибку в вашем РАСКЛАДЕ. Цифру 9 поставил не по адресу Н8, а ниже - в клетку Н7. Когда перейдём к раскладам из 17-21 цифр?
К | 30.10.2011, 03:04
Опять самый сложный №6422 имеет два ответа - столбцы H,I в строках 1,5 два варианта для цифр 2 и 3.
Козладоев | 28.10.2011, 00:41
К сожалению, самый сложный №6420 имеет два ОТВЕТА. В столбцах B и I в строках 4 и 5 (начало координат в левом нижнем углу, как у шахматной доски) могут стоять и 7, и 9. Можно убедиться с помощью программы.
Козладоев | 19.10.2011, 18:04
Обратите внимание на суперсложный № 6875. Второй подъезд - семьи. Обычно (доказать не могу) и на каком-нибудь этаже возникает семейное общежитие (на втором). Вообще, первым делом следует проверять не имеем ли мы дело с семейными сегментами. Как бы там ни было, но правило сегменов (№4) позволяет решить любой расклад с 21-32 цифрами. Надо только найти подходящую развилку - один раз не грех и в тупике побывать, чтобы убедиться в единственности ОТВЕТА. Когда же появятся расклады с 17-20 цифрами? Там иной метод РЕШЕНИЯ!
Козладоев | 14.10.2011, 17:24
Шидaков | 02.10.2011, 00:06... Программа "Судоку без границ" выдаёт ОТВЕТ без жалоб "мало данных" на расклад из 16 цифр. Вероятно, ОТВЕТОВ несколько. Опиши РЕШЕНИЕ в виде цепочки ходов, если поиск ОТВЕТА не связан с методом тыка. То самое ЛОГИЧЕСКОЕ, о котором говорит Арто Инкала. Его задача остаётся самой сложной.
Шидaков | 02.10.2011, 00:06
Рeшил, нeсложный.Мои сложнee 500 000 100 000 000 040 090 701 000 800 000 000 059 000 000 060 200 050 000 003 060 000 000 000 000 804 000 цифры нe должны совпaдaть по диaгонaлям(х) Кто сможeт... я покaжу болee интeрeсныe головоломки
Козладоев | 09.08.2011, 22:21
РЕШЕНИЕ - это процесс поиска ОТВЕТА. Можно программой или методом "тыка" (проб и ошибок). Речь шла о ЛОГИЧЕСКОМ решении - как бы решал эту задачу Л.Эйлер со своим гусиным пером? Да ещё и без карандаша с резинкой!
козладоев | 09.08.2011, 14:40
Смотрите в Коментариях к ...1 Создан самый сложный кроссворд судоку - В мире ... РЕШЕНИЕ - это процесс получения ОТВЕТА. Логическое решение существует, а нерешаемых логическим путём задач СУДОКУ - нет в природе...
ваня | 02.06.2011, 22:23
я решил....я программист...мне не сложно написать такую прогу.....я написал - вбил что есть и выдало решение..пишите http://vkontakte.ru/mixxx100kr
Юрча | 24.04.2011, 11:14
Кроссворд разгадан. Подсказка: в 6-ом квадрате (средний ряд, правый) можно поставить 5 и 2 четырьмя способами. Один из них правильный. Далее у каждого из вариантов будут подварианты и даже подподварианты. Жена отгадала кроссворд примерно за 5,5 часов причём на правильный вариант попала только с 4-ой последней попытки. В принципе если попасть на правильный вариант сразу, время разгадки может сократиться примерно процентов на 70.
юрча | 23.04.2011, 22:52
Почему профессор сразу не поставил 5 во втором квадрате вверху ( 2-я строка, в центре) и 3 во втором квадрате в среднем ряду ( 2-я строка, справа)?
Козладоев | 05.04.2011, 17:54
Смотрите подробное логическое решение даже без перебора или выбора из двух на развилке... 18 relf: самая сложная судоку Кто-нибудь уже логически решил этого зверя? Интересно, сколько и какой глубины переборов требуется для получения решения? … Понятно, что не все судоку решаются логикой - в серьезных ведь не обойтись без перебора.
Анюта | 14.02.2011, 19:26
Всем привет! Решила за сек. Простейший, самый простейший и ни фига не сложный!
Марго | 14.02.2011, 19:24
Я решила еле еле этот судоку! Очень сложный!
Мария | 14.02.2011, 19:22
Я решила этот судоку за 5 минут! Мне 12 лет чтоб вы знали! И это правда, что я решила этот судоку за 5 минут!
леша | 08.02.2011, 22:41
124327698 839654127 672918543 496185372 218473956 753296481 367542819 984761235 521839764
ScarecCRow | 30.01.2011, 16:24
решид, но в голове держать столько комбинаций не смог, рисовал на полях :)
вовочка | 16.09.2010, 23:32
моя жена-----за 15 минут!!!!!!! чессслово!
Shaqer | 27.08.2010, 22:01
Кто нибудь уже пробовал решить "самый сложный кроссворд судоку"?
Добавить комментарий