7xSudoku.ru http://7xsudoku.ru/forum/ |
|
Интересные алгоритмы http://7xsudoku.ru/forum/viewtopic.php?f=2&t=9 |
Страница 1 из 1 |
Автор: | [7x]Lisyonok [ 10 апр 2012, 08:14 ] |
Заголовок сообщения: | Интересные алгоритмы |
Наверняка некоторые из нас используют при решении какие-то интересные алгоритмы Предлагаю здесь ими поделится Начну с себя. Вообще, какуро - мои любимые головоломки и в них можно найти много интересностей, но больше всего меня впечатляет эта: |
Автор: | losse_narmo [ 17 май 2012, 08:27 ] | ||||
Заголовок сообщения: | Re: Интересные алгоритмы | ||||
Тема немного заглохла, но я попробую оживить Не люблю больше-меньше, поэтому с последним номером пришлось повозиться. Но немного изменил свою методику их разгадывания. Итак, рассмотрим судоку номер 277 1) Пометками расставим минимальное (!) число, которое может быть в каждой клетке. Хорошо заметны возрастающие цепочки на знаках (см. рисунок 1). 2) В третьем ряду у нас единица может быть в единственной клетке, туда мы ее и ставим (см. рисунок 2). И соответственно подредактируем правый квадрат, теперь там минимальное число в пометках уже двойка. 3) Смотрим внимательно на третью горизонталь и видим, что двойка может быть только в одном месте. Туда мы ее и ставим. А вместе с ней и единичку чуть ниже (см. рисунок 3).
|
Автор: | [7x]Lisyonok [ 17 май 2012, 08:35 ] |
Заголовок сообщения: | Re: Интересные алгоритмы |
Интересная идея. Думаю можно развить и ставить минимальную и максимальную цифру в каждую клетку |
Автор: | [7x]Lisyonok [ 17 май 2012, 08:41 ] |
Заголовок сообщения: | Re: Интересные алгоритмы |
Для вставки рисунков лучше кстати использовать какой нибудь хостинг для рисунков, например http://imageshack.us/ и прятать их под спойлеры, чтобы не занимали много места |
Автор: | losse_narmo [ 17 май 2012, 08:47 ] |
Заголовок сообщения: | Re: Интересные алгоритмы |
[7x]Lisyonok писал(а): Интересная идея. Думаю можно развить и ставить минимальную и максимальную цифру в каждую клетку Пробовал, немного рябит и отвлекает) Поэтому открывал 2 вкладки и параллельно отмечал, дублируя поставленные цифры) [7x]Lisyonok писал(а): Для вставки рисунков лучше кстати использовать какой нибудь хостинг для рисунков, например http://imageshack.us/ и прятать их под спойлеры, чтобы не занимали много места Будем учиться/разбираться)) |
Автор: | [7x]Lisyonok [ 17 май 2012, 11:41 ] |
Заголовок сообщения: | Re: Интересные алгоритмы |
Ну, две вкладки - тоже вариант :) |
Автор: | elena [ 08 сен 2012, 19:21 ] |
Заголовок сообщения: | Re: Интересные алгоритмы |
поделитесь еще интересными или практичными алгоритмами, вот сколько решаю-решаю - ну все не то, получаются еле-еле |
Автор: | [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; ничего другого)
|
Автор: | 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 Почти классика + Центральные Точки ? Если можно любую картинку из старых задач.Благодарю. |
Автор: | [7x]Lisyonok [ 18 мар 2015, 00:37 ] |
Заголовок сообщения: | Re: Интересные алгоритмы |
Zmeya, Немного подправил ваше сообщение, надеюсь вы не против |
Автор: | Zmeya [ 18 мар 2015, 00:48 ] |
Заголовок сообщения: | Re: Интересные алгоритмы |
Здорово! Спасибо! А сложные "соседи" еще будут? |
Автор: | 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/ |