7xSudoku.ru
http://7xsudoku.ru/forum/

Интересные алгоритмы
http://7xsudoku.ru/forum/viewtopic.php?f=2&t=9
Страница 1 из 1

Автор:  [7x]Lisyonok [ 10 апр 2012, 08:14 ]
Заголовок сообщения:  Интересные алгоритмы

Наверняка некоторые из нас используют при решении какие-то интересные алгоритмы :s20: Предлагаю здесь ими поделится :s09:

Начну с себя. Вообще, какуро - мои любимые головоломки и в них можно найти много интересностей, но больше всего меня впечатляет эта:
 Lisyonok - Какуро
На примере головоломки №206

1) Считаем сумму выделеных клеток 1, через горизонтальные цифры:

Изображение


11+12+15+19+5=62

2) Считаем сумму выделеных клеток 2, через вертикальные цифры:

Изображение


8+15+9+12+4+10=58

Но блоки 1) и 2) отличаются друг от друга только одной клеткой!
Значит в эту клетку ставим: 62 - 58 = 4

Автор:  losse_narmo [ 17 май 2012, 08:27 ]
Заголовок сообщения:  Re: Интересные алгоритмы

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

Итак, рассмотрим судоку номер 277
1) Пометками расставим минимальное (!) число, которое может быть в каждой клетке. Хорошо заметны возрастающие цепочки на знаках (см. рисунок 1).

2) В третьем ряду у нас единица может быть в единственной клетке, туда мы ее и ставим (см. рисунок 2). И соответственно подредактируем правый квадрат, теперь там минимальное число в пометках уже двойка.

3) Смотрим внимательно на третью горизонталь и видим, что двойка может быть только в одном месте. Туда мы ее и ставим. А вместе с ней и единичку чуть ниже (см. рисунок 3).

Вложения:
111.jpg
111.jpg [ 28.36 КБ | Просмотров: 38291 ]
222.jpg
222.jpg [ 28.12 КБ | Просмотров: 38291 ]
333.jpg
333.jpg [ 28.22 КБ | Просмотров: 38291 ]

Автор:  [7x]Lisyonok [ 17 май 2012, 08:35 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Интересная идея.
Думаю можно развить и ставить минимальную и максимальную цифру в каждую клетку :s15:

Автор:  [7x]Lisyonok [ 17 май 2012, 08:41 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Для вставки рисунков лучше кстати использовать какой нибудь хостинг для рисунков, например http://imageshack.us/ и прятать их под спойлеры, чтобы не занимали много места :s38:

Автор:  losse_narmo [ 17 май 2012, 08:47 ]
Заголовок сообщения:  Re: Интересные алгоритмы

[7x]Lisyonok писал(а):
Интересная идея.
Думаю можно развить и ставить минимальную и максимальную цифру в каждую клетку :s15:

Пробовал, немного рябит и отвлекает) Поэтому открывал 2 вкладки и параллельно отмечал, дублируя поставленные цифры)

[7x]Lisyonok писал(а):
Для вставки рисунков лучше кстати использовать какой нибудь хостинг для рисунков, например http://imageshack.us/ и прятать их под спойлеры, чтобы не занимали много места

Будем учиться/разбираться))

Автор:  [7x]Lisyonok [ 17 май 2012, 11:41 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Ну, две вкладки - тоже вариант :)

Автор:  elena [ 08 сен 2012, 19:21 ]
Заголовок сообщения:  Re: Интересные алгоритмы

поделитесь еще интересными или практичными алгоритмами, вот сколько решаю-решаю - ну все не то, получаются еле-еле :s04:

Автор:  [7x]Lisyonok [ 10 сен 2012, 04:50 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Даже и не знаю что подсказать, пожалуй универсальный алгоритм:
Если в блоке в двух клетках могут присутствовать только две одинаковые цифры, значит в остальных клетках этого блока таких цифр нет, аналогично и на три клетки / цифры :)

Автор:  elena [ 11 сен 2012, 13:48 ]
Заголовок сообщения:  Re: Интересные алгоритмы

хороший совет, спасибо)
а вот как вы, например, начинаете разгадывать судоку? с чего?
я сама обычно начинаю расставлять ту цифру, которая чаще остальных встречается в текущей судоку, чтобы проставить эту цифру в каждом блоке, и т. д.

Автор:  [7x]Lisyonok [ 12 сен 2012, 05:09 ]
Заголовок сообщения:  Re: Интересные алгоритмы

elena писал(а):
хороший совет, спасибо)
а вот как вы, например, начинаете разгадывать судоку? с чего?
я сама обычно начинаю расставлять ту цифру, которая чаще остальных встречается в текущей судоку, чтобы проставить эту цифру в каждом блоке, и т. д.

Ну наиболее заполненные блоки, вертикали, горизонтали смотрю сначала, да и как то просто глаза видят с чего начать, специально не задумывался =)

Автор:  losse_narmo [ 13 сен 2012, 08:38 ]
Заголовок сообщения:  Re: Интересные алгоритмы

elena писал(а):
хороший совет, спасибо)
а вот как вы, например, начинаете разгадывать судоку? с чего?
я сама обычно начинаю расставлять ту цифру, которая чаще остальных встречается в текущей судоку, чтобы проставить эту цифру в каждом блоке, и т. д.

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

И один чит-совет от меня =)
Рассмотрим судоку из последнего номера.
12 на 12, отшельники.
В процессе решения было выяснено, что у нас 4 клетки образуют две пары с цифрами. Но мы знаем, что решение единственно. Значит есть клетка, которая должна убирать наличие двух решений. Эта клетка единственна и отмечена красным крестом. И в ней обязательно должно быть либо 4, либо 12; ничего другого)

Вложения:
111.jpg
111.jpg [ 16.46 КБ | Просмотров: 38059 ]

Автор:  Volshebnik [ 16 фев 2015, 20:43 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Заметил,что при решении 9x9 НиШагуКонём центральные цифры в блоках не повторяются

Автор:  [7x]Lisyonok [ 17 фев 2015, 00:46 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Volshebnik писал(а):
Заметил,что при решении 9x9 НиШагуКонём центральные цифры в блоках не повторяются

Типа как в center-dot судоку??
Могут повторятся, например в: http://7xsudoku.ru/s3442

Автор:  Volshebnik [ 17 фев 2015, 20:40 ]
Заголовок сообщения:  Re: Интересные алгоритмы

[7x]Lisyonok писал(а):
Volshebnik писал(а):
Заметил,что при решении 9x9 НиШагуКонём центральные цифры в блоках не повторяются

Типа как в center-dot судоку??
Могут повторятся, например в: http://7xsudoku.ru/s3442


Да вижу,что ошибся.

Автор:  Volshebnik [ 17 мар 2015, 19:22 ]
Заголовок сообщения:  Интересные алгоритмы

Хотелось бы увидеть,как решаются такие задания,как 9x9 Почти классика + Центральные Точки ? Если можно любую картинку из старых задач.Благодарю.

Автор:  Zmeya [ 18 мар 2015, 00:17 ]
Заголовок сообщения:  Re: Интересные алгоритмы

 Головоломка №
Изображение

 Смотрим на тройки. Они пересекаются в одном из квадратов и в нем можно поставить только в одном месте тройку.
Изображение

 Теперь в этом же квадрате остается только одно место для четверки, потом для пятерки, потом для девятки и пустой квадратик остается для единицы.
Изображение

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

 И в соседнем правом квадрате только в одном месте может стоять пятерка. В среднем вертикальном столбце тоже только в одном квадратике.
Изображение

 Смотрим на семерки. Они пересекаются в крайнем правом квадрате. Учтем, что в центральной точке нельзя ставить семерку и тогда только в одном месте можно поставить семерку.
Изображение

 Смотрим на крайний левый квадрат - ставим семерку и тогда выявляется еще одна семерка в соседнем квадрате.
Изображение

И т.д.

Автор:  [7x]Lisyonok [ 18 мар 2015, 00:37 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Zmeya, Немного подправил ваше сообщение, надеюсь вы не против :s38:

Автор:  Zmeya [ 18 мар 2015, 00:48 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Здорово! Спасибо! А сложные "соседи" еще будут?

Автор:  Volshebnik [ 18 мар 2015, 08:41 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Zmeya писал(а):
 Головоломка №
Изображение

 Смотрим на тройки. Они пересекаются в одном из квадратов и в нем можно поставить только в одном месте тройку.
Изображение

 Теперь в этом же квадрате остается только одно место для четверки, потом для пятерки, потом для девятки и пустой квадратик остается для единицы.
Изображение

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

 И в соседнем правом квадрате только в одном месте может стоять пятерка. В среднем вертикальном столбце тоже только в одном квадратике.
Изображение

 Смотрим на семерки. Они пересекаются в крайнем правом квадрате. Учтем, что в центральной точке нельзя ставить семерку и тогда только в одном месте можно поставить семерку.
Изображение

 Смотрим на крайний левый квадрат - ставим семерку и тогда выявляется еще одна семерка в соседнем квадрате.
Изображение

И т.д.


Благодарю,можно еще одну картинку с конечным результатом.

Автор:  Zmeya [ 18 мар 2015, 09:00 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Пожалуйста:
http://i.gyazo.com/a80c50975384a429f3d8834ffd42a517.png

Автор:  Volshebnik [ 18 мар 2015, 12:07 ]
Заголовок сообщения:  Re: Интересные алгоритмы

Zmeya писал(а):

Благодарю,теперь разобрался.

Страница 1 из 1 Часовой пояс: UTC
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/