Sudoku (задачки)

[Nadir Zaitov]

Собственно первая задачка такая:
https://img.uforum.uz/images/yykjces8892581.jpg

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

Кстати! Договоримся, что решать на специальном стороннем софте не кошерно!

[Alihan Akhmadzhonov]

Решил примерно за 7 минут.

Задача реально сложная

https://img.uforum.uz/images/wqvmdpg9312103.jpg

[JackDaniels]

Решил примерно за 7 минут.

Задача реально сложная

https://img.uforum.uz/images/wqvmdpg9312103.jpg

А почему слева вверху 1 на 9 поменяли?

https://img.uforum.uz/images/wqvmdpg9312103.jpg

[Alihan Akhmadzhonov]

Решил примерно за 7 минут.

Задача реально сложная

https://img.uforum.uz/images/wqvmdpg9312103.jpg

А почему слева вверху 1 на 9 поменяли?

https://img.uforum.uz/images/wqvmdpg9312103.jpg

:( не так переписал...
Вечером переделаю, сейчас убегаю

[JackDaniels]

Решил примерно за 7 минут.

Задача реально сложная

https://img.uforum.uz/images/wqvmdpg9312103.jpg

А почему слева вверху 1 на 9 поменяли?

https://img.uforum.uz/images/wqvmdpg9312103.jpg

:( не так переписал...
Вечером переделаю, сейчас убегаю

И в нижем левом 1 отмечена как будто была в задаче

[b_a_lamut]

Собственно первая задачка такая:
https://img.uforum.uz/images/yykjces8892581.jpg

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

Кстати! Договоримся, что решать на специальном стороннем софте не кошерно!

Кстати! Договоримся, что решать на специальном стороннем софте не кошерно!

Ой, а я не знаю, что это такое. Так пойдёт?

https://img.uforum.uz/images/chgvdgg3274994.jpg

[Shuhrat Ismailov]

Ой, а я не знаю, что это такое.
Японцы из-за своих иероглифов тоже не знают про наши кроссворды и сканворды. Поэтому судоку и придумали.
А я в жизни ни одного судоку не решал.

[b_a_lamut]

Японцы из-за своих иероглифов тоже не знают про наши кроссворды и сканворды.

Я имел в виду эту просьбу.

Кстати! Договоримся, что решать на специальном стороннем софте не кошерно!

Не знаю правильно ли я сделал, что решал в своём компьютере и потом оттуда загрузил картинку?

[Nadir Zaitov]

решал в своём компьютере
Если решали (думали) сами, то правильно, если думал компьютер - то неправильно.

[b_a_lamut]

Если решали (думали) сами, то правильно, если думал компьютер - то неправильно.

Я цифры в клеточки вставлял, о которых думал :)

Самые сложные судоку - в журнале "Леди" они их там решают чисто интуитивно :)

[Nadir Zaitov]

Самые сложные судоку - в журнале "Леди"Так опубликуйте что-нибудь.

[Shuhrat Ismailov]

Самые сложные судоку - в журнале "Леди" они их там решают чисто интуитивно
Блондинки?

[b_a_lamut]

Так опубликуйте что-нибудь.


Блондинки?

Я хуже :) В "Леди" я судоку не решаю. Ума не хватает, даже на лёгкий уровень :)

https://img.uforum.uz/images/xpjnkcs7162554.jpg

[Shuhrat Ismailov]

Ума не хватает, даже на лёгкий уровень
У меня навыков не хватает даже , чтобы отличит "легкий" судоку от "тяжелого". Они все для меня не решаемы. Но я заинтересовался

[Nadir Zaitov]

Они все для меня не решаемы.Почему? Это простая логика. Слишком много уравнений и органичений!

[b_a_lamut]

Почему? Это простая логика. Слишком много уравнений и органичений!

Спокойно решаю судоку, где бы не попадались на глаза, кроме тех, что попадаются в "Леди", за них я даже не берусь. Сейчас попробую, может , что и получится :)

[Vital]

возможные пара вариантов решения на первую задачу от b_a_lamut

http://img.pixland.uz/u10949f211449.jpg

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

[b_a_lamut]

Сейчас попробую, может , что и получится

Вот. Чёрный цвет - заданные цифры. Красный - найденные логически. Зелёные - подогнанные. Если менять зелёные, то наверное, будут и другие решения, а такого не должно быть. Решение должно быть однозначным.

https://img.uforum.uz/images/odvuvbq2101741.jpg

[b_a_lamut]

думаю там пара десятков вариантов решения т.к. половину проставил в произвольном виде..поетому и кажутся сложными..

Вооот..., поэтому и не решаю задачи из этого журнала :)

[Vital]

кстати у меня тоже красные логические :)

а мои зеленые 53 и 79 зеркальны вашим..первые произвольные :)

[b_a_lamut]

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

Я это сразу заметил :)

Если решение судоку даёт не одно решение, значит оно составлено неверно. Об этом не надо говорить, это и так ясно :)

[Nadir Zaitov]

Если решение судоку даёт не одно решение, значит оно составлено неверно. Об этом не надо говорить, это и так ясно То это не Судоку. Такие задачи лучше даже не рассматривать.

[Vital]

очень редко пытаюсь решать...кажется етот вариант был интересен, что даже записал его :)

http://img.pixland.uz/u10949f211535.jpg

[Shuhrat Ismailov]

То это не Судоку. Такие задачи лучше даже не рассматривать.
А есть ли признак, по которому не решая до конца можно сказать, что решение не однозначно?

[Nadir Zaitov]

А есть ли признак, по которому не решая до конца можно сказать, что решение не однозначно?Я такой не знаю.
Обычно (в правильных задачках) решение только одно. Этим она и интересна, так как нужно логически увидеть где и какая цифра должна быть или не должна, а когда решений о-о-очень много и все работает на догадку - это для Блондинок. При решении видно, что очень много свобод осталось.

[Vital]

кажется етот вариант был интересен,

перерешал :) оказывается не такой сложный как показалось пару лет назад...
просто два варианта решения..как минимум :)

[Nadir Zaitov]

Задачка - действительно подарок любителям Судоку.

https://img.uforum.uz/images/uhzjlwa6673465.jpg

Плюсики не забываем ставить, если не решилась с ходу :) и минусики если количество решений не равно единице.

Для меня в первый раз, когда затык наступает почти сразу после 5-10 первых "очевидных".

[Д Юсупов]

Всем привет а есть ещё что нибудь по новее :))

[Nadir Zaitov]

Всем привет а есть ещё что нибудь по новееПоследняя задачка решается полностью на логике - медленно и аккуратно.
Если решили - выложите сюда - сгенерю еще.
Нужно всегда проверять существование и единственность решения, а это утомительное дело.

Вечером сяду и сделаю несколько новых.

[Shamil Eshbekov]

Кто-нибудь сможет написать алгоритм решения судоку? Помочь коллеге хочу, не может написать софтину, которая б решала судоку, только циферки подставляй.

[Nadir Zaitov]

Кто-нибудь сможет написать алгоритм решения судоку?Обсуждалось где-то.
И я и JH предложили примерно одинаковый "очевидный уровень" критериев для сокращения вариантов до полного перебора. Я решая сам использую дополнительные "критерии".
Однако в реалии можно обойтись без полного перебора или как минимум продумав одну-две итерации перебора (если решение заведомо одно). Если решений не мерено много, то без перебора не обойтись.

Для простоты посмотрите сначала тут:
http://games.biblprog.org.ua/ru/sudoku/solving_sudoku/

[Shamil Eshbekov]

Обсуждалось где-то.
Обсуждалось, но к общему знаменателю тогда не пришли.

[Nadir Zaitov]

А алгоритмы по ссылке посмотрели?