Юный сапёр

— С чего ты взял, что в работе сапёра нет логических задач?

— Няп-няп, а откуда им там быть? Режь провода и дело с концом!

Юный сапёр

— Да что вы спорите! Иван Александрович, у Вас есть аргументы, доказывающие, что сапёру нужно постоянно решать задачи, связанные с логикой и не только?

— Конечно, есть! Имеется яркий пример из моего курса обучения. Дайте листок с бумагой.

— Вот, это уже совсем другое дело. Держите.

— Итак, когда я только обучался своей профессии, командир дал мне вот такую карту.

Юный сапёр задачаЗвездочкой он пометил моё предполагаемое месторасположение и сказал «Солдат, тут находишься ты. Вокруг ячейки с минами. Тебе нужно подняться вверх по ячейкам с четными цифрами, потому что они безопасные. Выполняй!» Конечно, эта задача оказалась для меня лёгкой. А вы сможете?

— Няп-няп, Иван Александрович, так Вы же уже нарисовали, как надо пройти!

— Ой, это я что-то на автопилоте. Ладно, изменим немного условие: от звезды до края карты дойдите по ячейкам с нечетными числами. Ну как, слабо, умники?

— А как можно идти по клеткам?

— Да как хочешь: влево, вправо, вверх, вниз и по диагонали. Простор. Главное по минам не иди!

— Думаю, что это не так сложно, как вы пытаетесь нам показать. Сейчас мы с Кролем и нашими читателями вмиг решим задание, ведь задачи из рубрики «Мосты» мы решать умеем.

— Какой же это мост, если это лабиринт?

— В лабиринте нужно найти визуально выход, а тут как прокладывание моста от одной точки к другой с определенным условием! Оцениваю эту задачу в 1 фомувик.

— Ты считаешь эту задачу настолько лёгкой? Ну-ну, посмотрим!

Решаем головоломку
Юный сапёр
Оставить комментарий

Для отправки комментария вам необходимо авторизоваться.

  1. Fasal

    Поскольку наверху лишь 2 нечётные цифры, у которых нет нечётных соседей, рискну предположить, что в условии ошибка, до верха по нечётным добраться нельзя.
    Если донизу то вот:

  2. admin

    Оказывается, даже заслуженные мастера составления головоломок ошибаются. Так вышло и в этот раз. Жаль, написать автору не получится, слишком старая книжка, даже адреса нет. Молодец, что увидел ошибку, а также сразу написал предполагаемое решение. Несомненно, твой ответ лучший на данный момент, потому награда тоже твоя.

  3. LoadRunner

    Кратко условия:
    1. Надо прочертить непрерывную линию от звезды до любой клетки верхней строки.
    2. Линия соединяет два центра соседних клеток (в том числе диагональных).

    Ход решения:
    1. В верхней строке два нечётных числа — 3 и 5.
    2. Вокруг них только чётные цифры.
    3. Задача НЕРЕШАЕМА.

    P. S. Самый короткий путь по ЧЁТНЫМ клеткам представлен на рисунке.

  4. admin

    Да, автор этой десятилетней задачи (а может и более) ошибся в условии, а ты это заметил. Молодец! Если бы условия дойти до верха карты не было, то ответ твоего оппонента верный. Придётся изменить условия задачи.

  5. LoadRunner

    Ну раз в условиях не написано, к какому именно краю, то сократим маршрут FASAL’a :)
    Сделал просто: закрасил все чётные числа :) Разумеется, можно и взглядом проследить весь маршрут (как в лабиринтах), но я ещё с детского сада научился находить из них выход, закрашивая тупики (но и взглядом не составляет проблем, не касаясь бумаги) :)

  6. admin

    Интересный метод с закрашиванием :-) Если поле большое, то такой метод исключает ошибок, в отличии от метода «на глаз».

  7. LoadRunner

    Да, этот метод оказался лучше поиска нечётных у края карты и дорисовки пути от них, с одновременным рисованием из центра (как собирался изначально решать).
    Точнее, скомбинированный вариант получился (из-за размеров карты это не заметно).

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

    Принцип всё равно останется прежним: делить ячейки на конкретные группы, выделяя нужную, закрашивая остальное :)

  8. admin

    Передать составителю твою информацию не смогу, так как он неизвестен. Но сам учтём, вдруг сами придумаем что-то подобное. В принципе, ничего ни в решении, ни в составлении такой задачи я не вижу ничего сложного.

Подпишись на обновления