Консультация № 197509
30.12.2019, 16:05
0.00 руб.
1 31 0
Здравствуйте! У меня возникли сложности с судоком:
Остановился здесь- открытые тройки в 9 столбце: 678
что это даёт?
Как я должен принять это во внимание и сделать правильный ход?
По диагонали большого квадрата( выделены зелёной полосой) тоже должны стоять цифры от 1 до 9.

Прикрепленные файлы:
1d9e1b7f7d44bc3c448ed02b2198ba3ad7b6dc6c.jpg

Обсуждение

давно
Посетитель
400728
1649
30.12.2019, 23:00
общий
30.12.2019, 23:11
Адресаты:
Цитата: Зенченко Константин Николаевич
Как в Е2 может быть = "1".
я сделал ошибку в этой ячейке и в В2 тоже.... убрал 1, но дальше какая логика?
давно
Посетитель
400728
1649
30.12.2019, 23:03
общий
Адресаты:
вот исправление
Прикрепленные файлы:
241edcfcbbe03264ca18f4368e7677c8.jpg
давно
Старший Модератор
31795
6196
01.01.2020, 18:57
общий
Адресаты:
дайте оригинал судоку
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Посетитель
400728
1649
01.01.2020, 20:41
общий
02.01.2020, 09:43
Адресаты:
Цитата: Зенченко Константин Николаевич
дайте оригинал судоку
вот он: этот судоку средней сложности, да ещё упрощённый- диагонали квадрата тоже от 1-9
Прикрепленные файлы:
ff7d9a96a3216a93936570ce6b694f16.jpg
давно
Посетитель
400728
1649
02.01.2020, 20:17
общий
Адресаты:
Цитата: Анатолий Викторович
вот он: этот судоку
Что-то изменилось от оригинала?
давно
Старший Модератор
31795
6196
04.01.2020, 21:24
общий
04.01.2020, 21:25
Адресаты:
Цитата: Анатолий Викторович
Что-то изменилось от оригинала?

Я почти достиг Вашего результата, программно

Создаю 3-х мерный куб, получаю по слоям:

Но процесс ввода абстракции в программное решение - требует четкой логики.
Пока
Main(m,Clear);
Main(m,Find);

Первая исключает повторы, вторая ищет одиночки(реально возможные решения).
Пока так, надеюсь придумаю, как перейти к решению стратегии 2 -Пошаговое решение судоку
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Посетитель
400728
1649
04.01.2020, 23:22
общий
Адресаты:
Цитата: Зенченко Константин Николаевич
Первая исключает повторы, вторая ищет одиночки(реально возможные решения).

неужели можно написать такую программу для этого судоку?
Чтобы написать программу, надо чётко понимать стратегию решения этого Х- судоку.
Я пока так до конца не разобрался в этой стратегии,алгоритме этого судоку.
Цитата: Зенченко Константин Николаевич
требует четкой логики
- это не совсем примитивная логика....
К сожалению, я не умею писать программы, как то пытался, но так у меня и не пошло...
У Вас точно получится!
в сети
Управляющий
143894
2148
05.01.2020, 16:48
общий
Адресаты:

Обычные онлайн-решалки для судоку реализуют рекурсивный перебор, но в Х-судоках такая фишка не прокатывает.
У Анатолия одна диагональ (слева-низ на право-верх) находится довольно просто, а вот другая диагональ - нет. Возможно в ходе решения где-то ошибка.
Если решать эту судоку как простое (а не Х-судоку), то существует четыре (по крайней мере я насчитал) перебора при исходных данных.
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Старший Модератор
31795
6196
05.01.2020, 19:08
общий
Адресаты:


У меня была решалка судоку(один журнал, предлагал призы, первым решившим), построенная на принцыпе поиска одиночек в 3-х мерном кубе, после этого включался брут-форс. После нескольких пересадок на разные РС, решалка потерялась.

После этого вопроса, я решил востановить "решалку"(та решалка была на асме, а сейчас решил на паскалить), с учетом абстракций, ну после этого проконтролировав решение, добавить либо брут-форс, либо интерактивность, а может все сразу.

Цитата: Сергей Фрост
У Анатолия одна диагональ (слева-низ на право-верх) находится довольно просто, а вот другая диагональ - нет. Возможно в ходе решения где-то ошибка.

Я её(ошибку) найду.

Цитата: Анатолий Викторович
Чтобы написать программу, надо чётко понимать стратегию решения . . . судоку

Стратегия программного решения - четкая логика = процессор может определить: больше, меньше или равно. Но распознавание абстракций - требует введения такого понятия как - временно решенной пары-тройки, которая позволяет влиять на сам 3-х мерный куб, в смысле исключения вариантов.

Пока только так.
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Посетитель
400728
1649
05.01.2020, 21:21
общий
Адресаты:
Цитата: Зенченко Константин Николаевич
Я её(ошибку) найду
Ошибок у меня нет: на все судоку есть ответы.Все цифры, которые приведены в оригинале соответствуют ответу.
Цитата: Сергей Фрост
У Анатолия одна диагональ (слева-низ на право-верх) находится довольно просто

Как раз эта диагональ для меня сложная: только три цифры я смог угадать,а та что
Цитата: Сергей Фрост
другая диагональ - нет
легче далась, но три цифры в ней не смог.
В данном Х- судоку 9строк+9столбцов+ 9малых квадратов+2диаг=29
Это не простой судок,а довольно сложный...
Если нужны ответы ,которые находятся в конце брошюрки - могу выложить.
давно
Старший Модератор
31795
6196
05.01.2020, 21:46
общий
Адресаты:
Цитата: Анатолий Викторович
Если нужны ответы ,которые находятся в конце брошюрки - могу выложить

Вы так и не поняли:
Цитата: Зенченко Константин Николаевич
После этого вопроса, я решил востановить "решалку"

Но с учетом стратегий, т.е. программа должна учесть все стратегии(см. ссылку), при этом если не получила результата - перейти интерактивный режим, или в брут-форс(зависит, от того, что выберет юзер).
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Посетитель
400728
1649
05.01.2020, 22:27
общий
Адресаты:
Цитата: Сергей Фрост
Возможно в ходе решения где-то ошибка.
я имел про это, про моё решение ,а не Ваше!
Цитата: Зенченко Константин Николаевич
Вы так и не поняли:
похоже да....
в сети
Управляющий
143894
2148
06.01.2020, 17:29
общий
Адресаты:
Костик, как дела: у тебя получился алгоритм?
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Старший Модератор
31795
6196
17.01.2020, 11:57
общий
Адресаты:

Цитата: Сергей Фрост
Костик, как дела: у тебя получился алгоритм?

С включенным крестом программа находить только одно решение. Но если его отключить начинаются чудеса:

При одинаковых ничальных данных, код скомпилированный под ДОС вылетает, при попытке запомнить 3416-ый найденый оригинальный судоку. Программа скомпилированная под Windows программа находит более 32ххх решений и падает, от переполнения.

Если не запоминать массивы(один - 100 байт), а сразу писать в файл, его размер 20Мб.
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

в сети
Управляющий
143894
2148
17.01.2020, 13:48
общий
Адресаты:
Цитата: Зенченко Константин Николаевич
Программа скомпилированная под Windows программа находит более 32ххх решений

Все верно, вариантов решений множество: максимально 6 670 903 752 021 072 936 960 (даже не знаю названия этой разрядности), но подсчитать просто: 81 ячейка в 9 степени.
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Старший Модератор
31795
6196
17.01.2020, 14:03
общий
Адресаты:
Цитата: Сергей Фрост
Все верно, вариантов решений множество:

Я это все знаю, но когда установлены некоторые начальные значения, то множества вариантов решения не может быть, как не крути.
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

в сети
Управляющий
143894
2148
17.01.2020, 14:10
общий
17.01.2020, 14:11
Адресаты:
Тут чем меньше чисел исходных в матрице - тем больше вариантов и наоборот.
Что бы 32 кило вариантов в примере Анатолия конечно стремно - может быть у тебя какой глюк? Попробуй с другими исходными данными: если такой же свистопляс - тогда стоит в коде искать.
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Посетитель
400728
1649
17.01.2020, 14:15
общий
Адресаты:

Цитата: Зенченко Константин Николаевич
то множества вариантов решения не может быть, как не крути.
Только одно единственное...
давно
Старший Модератор
31795
6196
17.01.2020, 15:19
общий
Адресаты:

Цитата: Анатолий Викторович
Только одно единственное...

Оно слева внизу на картинке.
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Старший Модератор
31795
6196
17.01.2020, 15:20
общий
Адресаты:
Цитата: Сергей Фрост
Что бы 32 кило вариантов в примере Анатолия конечно стремно - может быть у тебя какой глюк?

Нет там никакого глюка.
Поиск одиночек, пока не тупик, поиск нулевых и создание списка с координатами и вариантами, его сортировка по возрастанию количества вариантов и после этого начинаются "качели"(одиночки, список, сортировка - одиночки . . . ) и так пока не будет найдено решение.
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Посетитель
400728
1649
17.01.2020, 18:08
общий
Адресаты:
Цитата: Анатолий Викторович
Оно слева внизу на картинке.
а где слева? Диагонали как прочитать ?
в сети
Управляющий
143894
2148
17.01.2020, 18:38
общий
17.01.2020, 18:40
Адресаты:
Цитата: Анатолий Викторович
а где слева? Диагонали как прочитать ?

Ответ на первый вопрос: на картинке.
Ответ на второй вопрос: ниже в поле код.
Код:


5 3 9 7 2 6 1 4 8
4 6 2 5 8 1 9 7 3
7 1 8 4 3 9 6 5 2

8 7 1 9 6 4 3 2 5
2 9 3 8 1 5 7 6 4
6 5 4 3 7 2 8 9 1

3 8 5 2 9 7 4 1 6
1 2 7 6 4 8 5 3 9
9 4 6 1 5 3 2 8 7

Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Посетитель
400728
1649
17.01.2020, 19:32
общий
17.01.2020, 21:28
Адресаты:
Цитата: Сергей Фрост
Ответ на второй вопрос: ниже в поле код.

на моём фото указаны цифры на которых я остановился: какой должен быть следующий ход и почему? Какая цифра должна появиться после моих чисел угаданных?
Цитата: Сергей Фрост
Ответ на второй вопрос: ниже в поле код
этот код соответствует в ответе.
Какая должна быть применена стратегия для следующего хода?

давно
Старший Модератор
31795
6196
18.01.2020, 01:13
общий
Адресаты:
Ссылка >>, Ссылка >>, Ссылка >>.
Выбирайте любую.
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

давно
Старший Модератор
31795
6196
18.01.2020, 01:18
общий
Адресаты:
или

или

Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

в сети
Управляющий
143894
2148
18.01.2020, 09:51
общий
Адресаты:
Я вот одного не понимаю: вам самому сложно пользоваться поиском гугла?

Практически 90-95 % вопросов (кроме задачек по математике и физике) уже раньше возникали у других людей и решались - их просто надо найти в интернете (как зачастую поступал уважаемый Гордиенко).

Загуглите - как правильно искать в интернете - прочтете очень много интересного.

Удачи!
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Посетитель
400728
1649
18.01.2020, 11:03
общий
Адресаты:
Цитата: Сергей Фрост
как зачастую поступал уважаемый Гордиенко).
Откуда такая информация? он что: сообщал это Порталу?
в сети
Управляющий
143894
2148
18.01.2020, 11:39
общий
18.01.2020, 11:40
Адресаты:
Скажу даже более, он просто эти решения из интернета зачастую выкладывал в виде прикрепленных картинок. На что ему даже Модератор Чаплинский неоднократно указывал.
Можете сами посмотреть его ответы - я понимаю, что их ОЧЕНЬ много, но постараться - найдете.

И по секрету - [size=1]порядка 60-65 % ответов наших экспертов по математике и физике взяты их интернета[/size].
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Посетитель
400728
1649
18.01.2020, 13:03
общий
Адресаты:
Цитата: Сергей Фрост
он просто эти решения из интернета зачастую выкладывал в виде прикрепленных картинок.
даже не верится....
Цитата: Сергей Фрост
И по секрету - порядка 60-65 % ответов наших экспертов по математике и физике взяты их интернета
Неужели? и это допускается как ответ?
в сети
Управляющий
143894
2148
18.01.2020, 15:15
общий
Адресаты:
Цитата: Анатолий Викторович
даже не верится

А зря, могу, если самим в падлу искать подтверждение моих слов, накидать ссылок

Может быть я непроизвольно разрушил ваше представление о его гениальности...
Могу сказать, что никакой гениальности не было: и до него и после на портале остались еще умные люди...
Вот чего было ему не занимать - это трудолюбия. Пока на портале нет экспертов с его активностью.
А так - обыкновенный эксперт, который имел все людские склонности: и торопливость, и невнимательность, и нетерпимость к ошибкам младших экспертов (как будто бы сам им раньше не был), и средний для всех экспертов уровень ошибок (да-да, и гениальный Гордиенко делал ошибки, и в частности много в последнее время), и нежелание признавать свои ошибки и прочая.

Цитата: Анатолий Викторович
и это допускается как ответ?

В принципе это не запрещено правилами портала, с оговоркой источника.
Но с человеческой точки зрения, согласитесь, что эксперту высокого уровня, брать свои ответы с интернета не совсем красиво, а еще не красивее выдавать чужое решение за свое.
Но не волнуйтесь, администрация и модераторы не спят - просто вам на вашем уровне Участник не все видно.
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


Форма ответа