Advent of Code 2024 Day 10 (BaseA Style)

AlteryxCommunityTeam

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

Advent of Code

Accepted answers

All comments

Gawa

I thought part2 would be more complicated scenario, but actually not so much.

Spoiler

Simple approach to track next position in each iteration. As height increment is always "1", 9 iteration suffices.

2024D10_gawa.yxzp

CoG

As suspected, @gawa, copied my solution before I even finished it XD. Well done, sir! This was a surprisingly simple problem (maybe could have swapped for Day 6?). Another excellent algorithm lesson

Spoiler

Both parts of this problem are solved via an algorithm known as Breadth First Search ([BFS]: where all nearest neighbors are evaluated for every point in the queue, valid next steps are kept, and all other paths are terminated). To use this problem as an example start with all 0's (Trailheads) in the dataset, and create an iterative macro that does the following: first, check the left, right, top, and bottom neighbors for all 0's, only keep 1's, on the next iteration do the same, but only keep 2's, etc. until 9, at which point you are done. This output actually solves Part 2 first, with part 1 needing a little bit of extra work to achieve the answer. Simple problem + simple workflow = Great Day!

Main Workflow:

BFS Macro:

Main.yxzp

Gawa

I always spy on you @CoG.

We will see more copy of them in this thread because this should be the most immediate approach that first comes to our mind.

ScottLewis

The best part2 is the one you already solved while doing part 1.

Spoiler

This one lined up with the way I like to work with grids. Also highlights how it is sometimes easier to just code all the cases than get fancy with generate rows and associated formulas.
Sadly, a Macro input configuration caused me to have to rebuild the macro and kept me out of 1k again. The struggle continues.

Spoiler

Day10Part1v2Scott.yxmc

Day10Scott.yxmd

AncientPandaman

today challenge is like design for alteryx.

just a tool different, so i use detour instead.

Spoiler

part1: loop 0 to 9, use summarise to unique the same location

part2: do not unique it. (which for me, do not summarise it.)

Screenshot 2024-12-10 140815.png

Day 10.yxzp

AkimasaKajitani

Solved!

Today is straightforward!

Spoiler

Day10.yxzp

ntakeda

My solution.

Spoiler

AoC2024-part10.yxzp

DaisukeTsuchiya

Day 10 is easy. I can sleep tonight.

Spoiler

DT2024_Day10_Rev1.yxzp

LHolmes

I *distinctly* remember someone (looking at you @CoG ) telling me to read the constraints carefully. I think many people (including myself) solved part 2 first 😂

Spoiler

Since I'm tired and didn't annotate my flow:

Added a "y" coordinate with 1st record tool
Regex Tokenize to Rows on \d
Select Tool to change the Topo field to byte
Multi-Row Grouped on "y" coordinate to add "x"
Split Trailheads (0's) from Trails and give each a TrailheadId
Send trailhead to macro and rest of trail to second input for macro
In the macro take the coordinates from the head and determine 1 left, right, up, and down (formula). Don't forget to constrain your moves to the First-Last Column and Row. Don't want to go out of bounds. Achieved with IF statements.
Join new coordinates to trail set
Use Filters to keep only the next relevant Topo value. Here is here iteration number is valuable for increasing the value dynamically each run.
union all the True streams (Of course I could have applied union first and used less filter tools, but meh - again tired.
Check to see if you've reached the last Topo level and send to output, otherwise return to run the next level.
Coming out of the macro you have ALL possibilities to get from a Trailhead to 9, but Part 1 wants Trailhead to Unique 9's. So apply a Unique tool by TrailheadID on the coordinate for level 9. Answer is record count.
For part 2 the ask is to sum the ratings which is made up of ALL possible paths to get from Trailhead to a 9. So take the pre-Unique tool record count..

Day 10 Part 1 & 2 w Iterative Macro

2024 Advent of Code Day 10 _ Solution LMH.yxzp

Qiu

Finally finished.

Spoiler

AOC2024-Day10.yxzp

peter_gb

This was fun after such a long day solving yesterday! Like many, solved part 2 accidentally on the way to solving part 1.

Not ashamed to say I copy and pasted my process instead of building the macro to bag my stars. Then went back and made it a macro

Spoiler

AoC_10.yxmd

AoC_10.yxmc

DataNath

Day 10 done! Incredibly refreshing start to the day!

Spoiler

Going from part 1 > part 2 was simply removing the Unique tool from my macro in order to get all distinct routes.

Day 10 - Workflow.png

Yoshiro_Fujimori

I struggled with Part 1 at first, but my wrong answer for Part 1 turned out to be the answer for Part 2. LoL

Spoiler

Workflow

Macro

workflow.yxzp

mmontgomery

Day10. More in spoiler

Spoiler

Fortunately, this was as straightforward as it gets.

P1 Spent a lot of time setting up each step and building a path in case I needed it. I created one input for the base map grid and the other to group by various starting points (bottom feed)
P2 Needed to use path created in step 1 to get unique counts

day10.yxzp

clmc9601

I really wanted to use the Make Group tool, but it doesn't have a batching mechanism

Spoiler

2024_AoC_clmc9601_Day_10.yxzp

Hub119

Only reason this one took me as long as it did was because I was punching in the answer to part 2 for part 1 before going back and reading the question more carefully 😂

Spoiler

AoC 2024 Day 10.yxzp

aiahwieder

SAME!!!!

aiahwieder

I was surprised to find I'd solved part 2 before part 1!

Hoof It.yxzp

leozhang2work

Spoiler

Surprisingly easy part 2, actually got it before part 1, nice for a change (yes, still trying to get day 6 part 2 start...)

day 10.yxzp

Blake_E

Reading comprehension matters 😆

Spoiler

Day10.yxmd

Spainey

This was a nice one

Spoiler

2024_AoC_mark-spain_Day_10.yxzp

Goddenra

Helpfully, I misread Part 1 the first time and tried to calculate all feasible combinations of paths, so quite happy to see what was asked for Part 2!

Day10Macro Call.yxzp

Sebastian_Chaieb2

This time I managed to answer to both parts with one solution

Spoiler

and Iterative macro

Day10_SC.yxzp

ccanterman

As others said, I had already solved Part 2 with my Part 1 solution. I also misread the question and thought Part 1 was asking for what it ended up asking for in Part 2. Worked out quite nicely when Part 2 unlocked.