Исследование воздуховодов

Адвент кода 2016 День 24

Часть 1

1. Это кажется знакомым…
2. Визуально это может быть выполнимо!
3. Обнаруживая все более короткие пути
4. Подсчет шагов
5. Угадывание… снова и снова
6. Мой кратчайший путь, а не кратчайший путь
7. Выдираю волосы, чтобы найти более короткий путь.

Это кажется знакомым…

…до 2019 года День 18: Интерпретация многих миров:

• Назначенное стартовое место: 0 здесь вместо @ там.
• Продуманный лабиринт
• Маркеры, которые нужно пройти или собрать
• Поиск кратчайшего пути от начала до сбора или прохождения через все маркеры

Это может быть выполнимо визуально!

• В игре Many-Worlds были десятки ключей и дверей в большом квадратном лабиринте.
• Количество возможных маршрутов казалось бесконечным
• Здесь, однако, всего семь маркеров.
• И лабиринт относительно меньше — хотя и не менее сложный.

Определенно стоит потратить время на анализ лабиринта и попытаться определить кратчайшие пути между несколькими числами 0-7.

Выявление все более коротких путей

Вот мои исходные данные для головоломки:

Это расположение чисел 0-7:

После нескольких часов тщательной навигации это самые короткие пути, которые я нашел:

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

• 01376542
• 01352467
• 01732456
• 01765423

Подсчет шагов

• Я уже делал это раньше.
• Это не весело
• Но это все, что я могу сделать.

По крайней мере, получается крутой GIF:

Гадание… снова и снова

Мои первые итоги:

0:1 22
1:3 64
1:7 54
7:3 79
5:6 20
4:5 80
2:4 32

Я решил сначала попробовать самый многообещающий путь:

01732456

0:1 22
1:7 54
7:3 79
3:2 216
2:4 32
4:5 80
5:6 20
-------
    503: too high

К счастью, сайт сказал мне too high.

К сожалению, я потратил угаданное впустую, надеясь на тупую удачу:

• Я ввел 500, проверяя, не ошибся ли я хоть на один.
• Все равно слишком высоко

Что еще хуже, я потратил впустую еще одну догадку!

• Я угадал 495
• Все еще слишком высоко

Пора попробовать другой путь:

01765423

0:1 22
1:7 54
7:6 198
6:5 20
5:4 80
4:2 32
2:3 216
-------
    over 503, yikes

Затем, я увидел это: 3 до 6!

Как я мог пропустить это раньше?

Я понятия не имею, является ли это кратчайшим путем, но это определенно оптимизация:

01736542

0:1 22
1:7 54
7:3 79
3:6 147
6:5 20
5:4 80
4:2 32
-------
    434: wrong

Облом.

Что еще хуже, я сделал слишком много предположений, чтобы узнать направление, в котором мне следует двигаться.

Я должен предположить, что существует более короткий путь.

Сначала я попытаюсь найти один между 3 и 6.

Я пробовал. Не смог найти ни одного более короткого.

Мой кратчайший путь, а не кратчайший путь.

как карта:

Выдергиваю волосы, чтобы найти более короткий путь.

Я попробовал пересчитать путь — то же число:

Я попробовал единственный другой приемлемый путь — большее число:

Неважно, что я нашел, ничто не побило мой кратчайший путь.

Бр-р-р.

Попытка, достойная восхищения

• Я попытался решить эту головоломку визуально.
• После нескольких часов охоты я так и не смог найти кратчайший путь.

Всем, кто читает это:

• Что я не вижу?

В любом случае, пора двигаться дальше.