|
Страница 1 из 1
|
[ Сообщений: 21 ] |
|
Автор |
Сообщение |
[7x]Lisyonok
Администратор
Зарегистрирован: 10 янв 2012, 14:18 Сообщения: 800
|
Интересные алгоритмы
Наверняка некоторые из нас используют при решении какие-то интересные алгоритмы Предлагаю здесь ими поделится Начну с себя. Вообще, какуро - мои любимые головоломки и в них можно найти много интересностей, но больше всего меня впечатляет эта: Lisyonok - Какуро На примере головоломки №2061) Считаем сумму выделеных клеток 1, через горизонтальные цифры:11+12+15+19+5=62 2) Считаем сумму выделеных клеток 2, через вертикальные цифры:8+15+9+12+4+10=58 Но блоки 1) и 2) отличаются друг от друга только одной клеткой! Значит в эту клетку ставим: 62 - 58 = 4
_________________ Вместо того, чтоб гнить в глуши, дыры латать, считать гроши, можно, пожалуй, шутки ради что-нибудь сделать от души. skype: lisyonok_7x
|
10 апр 2012, 08:14 |
|
|
losse_narmo
Зарегистрирован: 20 янв 2012, 07:44 Сообщения: 226
|
Re: Интересные алгоритмы
Тема немного заглохла, но я попробую оживить Не люблю больше-меньше, поэтому с последним номером пришлось повозиться. Но немного изменил свою методику их разгадывания.
Итак, рассмотрим судоку номер 277 1) Пометками расставим минимальное (!) число, которое может быть в каждой клетке. Хорошо заметны возрастающие цепочки на знаках (см. рисунок 1).
2) В третьем ряду у нас единица может быть в единственной клетке, туда мы ее и ставим (см. рисунок 2). И соответственно подредактируем правый квадрат, теперь там минимальное число в пометках уже двойка.
3) Смотрим внимательно на третью горизонталь и видим, что двойка может быть только в одном месте. Туда мы ее и ставим. А вместе с ней и единичку чуть ниже (см. рисунок 3).
|
17 май 2012, 08:27 |
|
|
[7x]Lisyonok
Администратор
Зарегистрирован: 10 янв 2012, 14:18 Сообщения: 800
|
Re: Интересные алгоритмы
Интересная идея. Думаю можно развить и ставить минимальную и максимальную цифру в каждую клетку
_________________ Вместо того, чтоб гнить в глуши, дыры латать, считать гроши, можно, пожалуй, шутки ради что-нибудь сделать от души. skype: lisyonok_7x
|
17 май 2012, 08:35 |
|
|
[7x]Lisyonok
Администратор
Зарегистрирован: 10 янв 2012, 14:18 Сообщения: 800
|
Re: Интересные алгоритмы
Для вставки рисунков лучше кстати использовать какой нибудь хостинг для рисунков, например http://imageshack.us/ и прятать их под спойлеры, чтобы не занимали много места
_________________ Вместо того, чтоб гнить в глуши, дыры латать, считать гроши, можно, пожалуй, шутки ради что-нибудь сделать от души. skype: lisyonok_7x
|
17 май 2012, 08:41 |
|
|
losse_narmo
Зарегистрирован: 20 янв 2012, 07:44 Сообщения: 226
|
Re: Интересные алгоритмы
[7x]Lisyonok писал(а): Интересная идея. Думаю можно развить и ставить минимальную и максимальную цифру в каждую клетку Пробовал, немного рябит и отвлекает) Поэтому открывал 2 вкладки и параллельно отмечал, дублируя поставленные цифры) [7x]Lisyonok писал(а): Для вставки рисунков лучше кстати использовать какой нибудь хостинг для рисунков, например http://imageshack.us/ и прятать их под спойлеры, чтобы не занимали много места Будем учиться/разбираться))
|
17 май 2012, 08:47 |
|
|
[7x]Lisyonok
Администратор
Зарегистрирован: 10 янв 2012, 14:18 Сообщения: 800
|
Re: Интересные алгоритмы
Ну, две вкладки - тоже вариант :)
_________________ Вместо того, чтоб гнить в глуши, дыры латать, считать гроши, можно, пожалуй, шутки ради что-нибудь сделать от души. skype: lisyonok_7x
|
17 май 2012, 11:41 |
|
|
elena
Зарегистрирован: 18 авг 2012, 19:26 Сообщения: 434 Откуда: Ставрополь
|
Re: Интересные алгоритмы
поделитесь еще интересными или практичными алгоритмами, вот сколько решаю-решаю - ну все не то, получаются еле-еле
|
08 сен 2012, 19:21 |
|
|
[7x]Lisyonok
Администратор
Зарегистрирован: 10 янв 2012, 14:18 Сообщения: 800
|
Re: Интересные алгоритмы
Даже и не знаю что подсказать, пожалуй универсальный алгоритм: Если в блоке в двух клетках могут присутствовать только две одинаковые цифры, значит в остальных клетках этого блока таких цифр нет, аналогично и на три клетки / цифры :)
_________________ Вместо того, чтоб гнить в глуши, дыры латать, считать гроши, можно, пожалуй, шутки ради что-нибудь сделать от души. skype: lisyonok_7x
|
10 сен 2012, 04:50 |
|
|
elena
Зарегистрирован: 18 авг 2012, 19:26 Сообщения: 434 Откуда: Ставрополь
|
Re: Интересные алгоритмы
хороший совет, спасибо) а вот как вы, например, начинаете разгадывать судоку? с чего? я сама обычно начинаю расставлять ту цифру, которая чаще остальных встречается в текущей судоку, чтобы проставить эту цифру в каждом блоке, и т. д.
|
11 сен 2012, 13:48 |
|
|
[7x]Lisyonok
Администратор
Зарегистрирован: 10 янв 2012, 14:18 Сообщения: 800
|
Re: Интересные алгоритмы
elena писал(а): хороший совет, спасибо) а вот как вы, например, начинаете разгадывать судоку? с чего? я сама обычно начинаю расставлять ту цифру, которая чаще остальных встречается в текущей судоку, чтобы проставить эту цифру в каждом блоке, и т. д. Ну наиболее заполненные блоки, вертикали, горизонтали смотрю сначала, да и как то просто глаза видят с чего начать, специально не задумывался =)
_________________ Вместо того, чтоб гнить в глуши, дыры латать, считать гроши, можно, пожалуй, шутки ради что-нибудь сделать от души. skype: lisyonok_7x
|
12 сен 2012, 05:09 |
|
|
losse_narmo
Зарегистрирован: 20 янв 2012, 07:44 Сообщения: 226
|
Re: Интересные алгоритмы
elena писал(а): хороший совет, спасибо) а вот как вы, например, начинаете разгадывать судоку? с чего? я сама обычно начинаю расставлять ту цифру, которая чаще остальных встречается в текущей судоку, чтобы проставить эту цифру в каждом блоке, и т. д. Мне кажется каждый сам потихоньку выбирает как ему удобнее заполнять судоку. Но базовых подхода два - либо искать самую частую цифру и дозаполнять ее; либо искать самую "загруженную" ячейку, где может быть только один вариант цифры. И один чит-совет от меня =) Рассмотрим судоку из последнего номера. 12 на 12, отшельники. В процессе решения было выяснено, что у нас 4 клетки образуют две пары с цифрами. Но мы знаем, что решение единственно. Значит есть клетка, которая должна убирать наличие двух решений. Эта клетка единственна и отмечена красным крестом. И в ней обязательно должно быть либо 4, либо 12; ничего другого)
Вложения:
111.jpg [ 16.46 КБ | Просмотров: 55362 ]
|
13 сен 2012, 08:38 |
|
|
Volshebnik
Зарегистрирован: 02 янв 2015, 20:12 Сообщения: 9
|
Re: Интересные алгоритмы
Заметил,что при решении 9x9 НиШагуКонём центральные цифры в блоках не повторяются
|
16 фев 2015, 20:43 |
|
|
[7x]Lisyonok
Администратор
Зарегистрирован: 10 янв 2012, 14:18 Сообщения: 800
|
Re: Интересные алгоритмы
Volshebnik писал(а): Заметил,что при решении 9x9 НиШагуКонём центральные цифры в блоках не повторяются Типа как в center-dot судоку?? Могут повторятся, например в: http://7xsudoku.ru/s3442
_________________ Вместо того, чтоб гнить в глуши, дыры латать, считать гроши, можно, пожалуй, шутки ради что-нибудь сделать от души. skype: lisyonok_7x
|
17 фев 2015, 00:46 |
|
|
Volshebnik
Зарегистрирован: 02 янв 2015, 20:12 Сообщения: 9
|
Re: Интересные алгоритмы
[7x]Lisyonok писал(а): Volshebnik писал(а): Заметил,что при решении 9x9 НиШагуКонём центральные цифры в блоках не повторяются Типа как в center-dot судоку?? Могут повторятся, например в: http://7xsudoku.ru/s3442Да вижу,что ошибся.
|
17 фев 2015, 20:40 |
|
|
Volshebnik
Зарегистрирован: 02 янв 2015, 20:12 Сообщения: 9
|
Интересные алгоритмы
Хотелось бы увидеть,как решаются такие задания,как 9x9 Почти классика + Центральные Точки ? Если можно любую картинку из старых задач.Благодарю.
|
17 мар 2015, 19:22 |
|
|
Zmeya
Зарегистрирован: 16 ноя 2014, 05:18 Сообщения: 13
|
Re: Интересные алгоритмы
|
18 мар 2015, 00:17 |
|
|
[7x]Lisyonok
Администратор
Зарегистрирован: 10 янв 2012, 14:18 Сообщения: 800
|
Re: Интересные алгоритмы
Zmeya, Немного подправил ваше сообщение, надеюсь вы не против
_________________ Вместо того, чтоб гнить в глуши, дыры латать, считать гроши, можно, пожалуй, шутки ради что-нибудь сделать от души. skype: lisyonok_7x
|
18 мар 2015, 00:37 |
|
|
Zmeya
Зарегистрирован: 16 ноя 2014, 05:18 Сообщения: 13
|
Re: Интересные алгоритмы
Здорово! Спасибо! А сложные "соседи" еще будут?
|
18 мар 2015, 00:48 |
|
|
Volshebnik
Зарегистрирован: 02 янв 2015, 20:12 Сообщения: 9
|
Re: Интересные алгоритмы
Благодарю,можно еще одну картинку с конечным результатом.
|
18 мар 2015, 08:41 |
|
|
Zmeya
Зарегистрирован: 16 ноя 2014, 05:18 Сообщения: 13
|
Re: Интересные алгоритмы
|
18 мар 2015, 09:00 |
|
|
Volshebnik
Зарегистрирован: 02 янв 2015, 20:12 Сообщения: 9
|
Re: Интересные алгоритмы
Благодарю,теперь разобрался.
|
18 мар 2015, 12:07 |
|
|
|
Страница 1 из 1
|
[ Сообщений: 21 ] |
|
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1 |
|
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения
|
|