Free Trial

General Discussions

Discuss any topics that are not product-specific here.

Advent of Code 2024 Day 18 (BaseA Style)

AlteryxCommunityTeam
Alteryx Community Team
Alteryx Community Team

Discussion thread for day 18 of the Advent of Code - https://adventofcode.com/2024/day/18

11 REPLIES 11
AkimasaKajitani
17 - Castor
17 - Castor

Solved!

 

Spoiler
In Part 1, I adopted the route search algorithm A*(A star). The workflow finishes in about 1 minute.
In Part 2, after a lot of trial and error, I used an iterative macro to search from the end of the memory corruption list for the point where I finally reached the goal. The route-finding algorithm was much faster in unreachable cases, and was able to find the answer within three minutes.

AoC_2024_18_04.png
Part1 macro(A* algorithm)
AoC_2024_18_03.png
Part 2 macro
AoC_2024_18_05.png

kelsey_kincaid
12 - Quasar
12 - Quasar
Spoiler
Part 1: Starting at the end, navigate to available adjacent cells and exit the macro at the first cell.
Part 2: Not elegant, and takes forever to run, but it works. Iterate through every falling bit until a path is not found.
D18.png
P1 Macro:
D18Macro.png
P2 Macro:
D18P2.png
Labels
Top Solution Authors