Advent of Code 2024, Day 16 🎄

Сьогоднішнє завдання коротко: на мапі зображено лабіринт:
- початок: S,
- кінець: E,
- стіни: #.

На початку ми повернуті направо. Кожен крок уперед коштує 1 очко, а кожен поворот вправо або вліво — 1000 очок.

Потрібно визначити, за яку мінімальну кількість очок можна пройти лабіринт.

Завдання із зіркою: ймовірно, існує кілька шляхів із мінімальною вартістю. Скільки клітинок належить хоча б до одного такого шляху (включно з початком і кінцем)?

👉 Відкрити посилання

#aoc