Форум
7xSudoku
Архив номеров
Магазин
Рейтинг
Помощь
Ссылки
О сайте
Сообщения без ответов | Активные темы Текущее время: 21 окт 2018, 22:12



Ответить на тему  [ Сообщений: 21 ] 
 Интересные алгоритмы 
Автор Сообщение
Администратор
Аватара пользователя

Зарегистрирован: 10 янв 2012, 14:18
Сообщения: 772
Сообщение Интересные алгоритмы
Наверняка некоторые из нас используют при решении какие-то интересные алгоритмы :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

_________________
Вместо того, чтоб гнить в глуши, дыры латать, считать гроши,
можно, пожалуй, шутки ради что-нибудь сделать от души.

skype: lisyonok_7x


10 апр 2012, 08:14
Профиль

Зарегистрирован: 20 янв 2012, 07:44
Сообщения: 226
Сообщение Re: Интересные алгоритмы
Тема немного заглохла, но я попробую оживить
Не люблю больше-меньше, поэтому с последним номером пришлось повозиться. Но немного изменил свою методику их разгадывания.

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

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

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


Вложения:
111.jpg
111.jpg [ 28.36 КБ | Просмотров: 17218 ]
222.jpg
222.jpg [ 28.12 КБ | Просмотров: 17218 ]
333.jpg
333.jpg [ 28.22 КБ | Просмотров: 17218 ]
17 май 2012, 08:27
Профиль
Администратор
Аватара пользователя

Зарегистрирован: 10 янв 2012, 14:18
Сообщения: 772
Сообщение Re: Интересные алгоритмы
Интересная идея.
Думаю можно развить и ставить минимальную и максимальную цифру в каждую клетку :s15:

_________________
Вместо того, чтоб гнить в глуши, дыры латать, считать гроши,
можно, пожалуй, шутки ради что-нибудь сделать от души.

skype: lisyonok_7x


17 май 2012, 08:35
Профиль
Администратор
Аватара пользователя

Зарегистрирован: 10 янв 2012, 14:18
Сообщения: 772
Сообщение Re: Интересные алгоритмы
Для вставки рисунков лучше кстати использовать какой нибудь хостинг для рисунков, например http://imageshack.us/ и прятать их под спойлеры, чтобы не занимали много места :s38:

_________________
Вместо того, чтоб гнить в глуши, дыры латать, считать гроши,
можно, пожалуй, шутки ради что-нибудь сделать от души.

skype: lisyonok_7x


17 май 2012, 08:41
Профиль

Зарегистрирован: 20 янв 2012, 07:44
Сообщения: 226
Сообщение Re: Интересные алгоритмы
[7x]Lisyonok писал(а):
Интересная идея.
Думаю можно развить и ставить минимальную и максимальную цифру в каждую клетку :s15:

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

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

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


17 май 2012, 08:47
Профиль
Администратор
Аватара пользователя

Зарегистрирован: 10 янв 2012, 14:18
Сообщения: 772
Сообщение Re: Интересные алгоритмы
Ну, две вкладки - тоже вариант :)

_________________
Вместо того, чтоб гнить в глуши, дыры латать, считать гроши,
можно, пожалуй, шутки ради что-нибудь сделать от души.

skype: lisyonok_7x


17 май 2012, 11:41
Профиль
Аватара пользователя

Зарегистрирован: 18 авг 2012, 19:26
Сообщения: 431
Сообщение Re: Интересные алгоритмы
поделитесь еще интересными или практичными алгоритмами, вот сколько решаю-решаю - ну все не то, получаются еле-еле :s04:


08 сен 2012, 19:21
Профиль
Администратор
Аватара пользователя

Зарегистрирован: 10 янв 2012, 14:18
Сообщения: 772
Сообщение Re: Интересные алгоритмы
Даже и не знаю что подсказать, пожалуй универсальный алгоритм:
Если в блоке в двух клетках могут присутствовать только две одинаковые цифры, значит в остальных клетках этого блока таких цифр нет, аналогично и на три клетки / цифры :)

_________________
Вместо того, чтоб гнить в глуши, дыры латать, считать гроши,
можно, пожалуй, шутки ради что-нибудь сделать от души.

skype: lisyonok_7x


10 сен 2012, 04:50
Профиль
Аватара пользователя

Зарегистрирован: 18 авг 2012, 19:26
Сообщения: 431
Сообщение Re: Интересные алгоритмы
хороший совет, спасибо)
а вот как вы, например, начинаете разгадывать судоку? с чего?
я сама обычно начинаю расставлять ту цифру, которая чаще остальных встречается в текущей судоку, чтобы проставить эту цифру в каждом блоке, и т. д.


11 сен 2012, 13:48
Профиль
Администратор
Аватара пользователя

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

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

_________________
Вместо того, чтоб гнить в глуши, дыры латать, считать гроши,
можно, пожалуй, шутки ради что-нибудь сделать от души.

skype: lisyonok_7x


12 сен 2012, 05:09
Профиль

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

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

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


Вложения:
111.jpg
111.jpg [ 16.46 КБ | Просмотров: 16986 ]
13 сен 2012, 08:38
Профиль

Зарегистрирован: 02 янв 2015, 20:12
Сообщения: 9
Сообщение Re: Интересные алгоритмы
Заметил,что при решении 9x9 НиШагуКонём центральные цифры в блоках не повторяются


16 фев 2015, 20:43
Профиль
Администратор
Аватара пользователя

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

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

_________________
Вместо того, чтоб гнить в глуши, дыры латать, считать гроши,
можно, пожалуй, шутки ради что-нибудь сделать от души.

skype: lisyonok_7x


17 фев 2015, 00:46
Профиль

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

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


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


17 фев 2015, 20:40
Профиль

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


17 мар 2015, 19:22
Профиль

Зарегистрирован: 16 ноя 2014, 05:18
Сообщения: 13
Сообщение Re: Интересные алгоритмы
 Головоломка №
Изображение

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

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

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

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

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

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

И т.д.


18 мар 2015, 00:17
Профиль
Администратор
Аватара пользователя

Зарегистрирован: 10 янв 2012, 14:18
Сообщения: 772
Сообщение Re: Интересные алгоритмы
Zmeya, Немного подправил ваше сообщение, надеюсь вы не против :s38:

_________________
Вместо того, чтоб гнить в глуши, дыры латать, считать гроши,
можно, пожалуй, шутки ради что-нибудь сделать от души.

skype: lisyonok_7x


18 мар 2015, 00:37
Профиль

Зарегистрирован: 16 ноя 2014, 05:18
Сообщения: 13
Сообщение Re: Интересные алгоритмы
Здорово! Спасибо! А сложные "соседи" еще будут?


18 мар 2015, 00:48
Профиль

Зарегистрирован: 02 янв 2015, 20:12
Сообщения: 9
Сообщение Re: Интересные алгоритмы
Zmeya писал(а):
 Головоломка №
Изображение

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

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

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

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

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

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

И т.д.


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


18 мар 2015, 08:41
Профиль

Зарегистрирован: 16 ноя 2014, 05:18
Сообщения: 13
Сообщение Re: Интересные алгоритмы
Пожалуйста:
http://i.gyazo.com/a80c50975384a429f3d8834ffd42a517.png


18 мар 2015, 09:00
Профиль

Зарегистрирован: 02 янв 2015, 20:12
Сообщения: 9
Сообщение Re: Интересные алгоритмы
Zmeya писал(а):

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


18 мар 2015, 12:07
Профиль
Показать сообщения за:  Поле сортировки  
Ответить на тему   [ Сообщений: 21 ] 

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Yandex.Metrika