Родня судоку
Сегодня я расскажу о числовой головоломке АНТИСУДОКУ. Возможно, кто-то уже встречался с нею под названием «хитори». Но мне больше нравится название антисудоку и вот почему. В судоку заданием является частично заполненное числами поле, которое в процессе решения нужно полностью заполнить числами. А в хитори, наоборот, заданием является полностью заполненное числами поле, которое в процессе решения должно быть частично освобождено от чисел (закрашено чёрными клетками).
Итак, приступим. На рисунке 1 показан пример хитори размером 5х5 клеток.
Основное условие решения головоломки хитори: закрасить (зачеркнуть) минимально возможное количество клеток числового поля так, чтобы среди оставшихся чисел ни в столбцах, ни в строках не встречалось двух одинаковых.
При этом должны выполняться следующие требования:
1. Белые (не закрашенные, не зачёркнутые) клетки должны образовать одну неразрывную фигуру (группу), в которой каждая белая клетка имеет хотя бы одну общую сторону с другой белой клеткой.
2. Любые две чёрные клетки (закрашенные, зачёркнутые) не должны иметь общей стороны.
Помня, что лучше один раз увидеть, чем сто раз прочитать, я решил проиллюстрировать последние фразы.
Смысл требования 1 наглядно показан на рисунках 2A и 2B: в неразрывной фигуре из любой белой клетки можно попасть в любую белую клетку, переходя через общую сторону, а при одной или нескольких изолированных белых клетках этого сделать нельзя.
На рисунке 3 показано, как можно и как нельзя закрашивать (зачеркивать) исключаемые клетки.
Теперь давайте вернёмся к рисунку 2А. В не закрашенных клетках в любом из столбцов, в любой строке мы не встретим двух одинаковых чисел. Значит ли это, что задача решена? Вовсе нет. Обратите внимание на записанное выше основное условие: закрасить (зачеркнуть) нужно МИНИМАЛЬНО ВОЗМОЖНОЕ число клеток. На рисунке 2А во второй строке сверху безо всякой необходимости закрашено число 3. Если эту клетку оставить белой (см. рисунок 2А-2), то условия опять-таки будут выполнены, но чёрных клеток станет меньше.
Таким образом следует проверять все найденные решения. Если больше ни одной чёрной клетки нельзя обратить в белую, значит найдено наилучшее решение.
Надеюсь, после моего рассказа вы сможете осилить две предлагаемые ниже диаграммы хитори. Одну из них можно считать тренировочной, вторую – как полноценную головоломку для начинающих. А если будут вопросы, я с удовольствием на них отвечу.
Thanks a lot! The information was very helpful!!!
Спасибо, что нашли время прочесть этот пост.
Я всегда рад, если моя информация хоть для кого-то оказывается полезной.
Ещё раз всем посетителям спасибо за комменты.
Готовлю новую заметку по теме япономатики (см. СЛЭНГАРИК на моём сайте), выложу в пятницу.
Буду рад услышать ваше мнение, друзья, по этому поводу.
100% подпишусь на Вас по RSS
Хороший сайт! Подписался по RSS
Отличный пост, подписался на обновления по RSS
Найс пост! Добавил в соц.закладки
Очень интересно…
Спасибо всем за отзывы!
Если у вас тоже есть чем поделиться (я — о числовых головоломках), милости прошу. Присылайте свои мысли на laminpetr@gmail.com, интересные или спорные вещи обязательно опубликую. (Только указывайте авторство!)
Шикарный пост! Очень понравился)
Какое интересное сообщение
avtor molodec!
Оригинальная идея. Только вот интересно сколько время на это потрачено?/Прикольный пост, на рсску подписался. Будем читать
Приятно познакомиться!
Не каждый день ко мне заходят мыслящие Мостовые Краны 😆
Идею головоломки молва приписывает японцам, которым легче возиться с числами, нежели с иероглифами: числа достаточно понимать, а иероглифы нужно запоминать. Сколько времени ушло на то, чтобы головоломка приобрела нынешний вид, история умалчивает.
Если же Вы имели в виду время, затраченное на создание поста (вопрос-то неточный, расплывчатый), то на это затрачен всего один присест (если слово не понятно, можно посмотреть здесь)