Advent of Code 2024 Day 7 (BaseA Style)

AlteryxCommunityTeam

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

Advent of Code

Accepted answers

All comments

Gawa

A bit relaxing day😁

Part1

Spoiler

How to create all combination of operand:
Use the Generate Row tool to create binary strings from 0 to 2^n-1. n is number of slots of operand.

Let 0=+ and 1=*, and calculate by Multi Row Formula.

Find the record that matches requirement *Don't forget deduplication.

Part2

Spoiler

As one more operand is added, binary does not work: tertiary(0/1/2) will do. Unlike binary data, tertiary string cannot be directly created from Generate Row tool. I went with Iterative Macro to create tertiary strings. And, let 2= ||
*If data is not big, we can create Hex-decimal by Generate Row tool and filter the data having character only 0,1,2. But it took long time in this case, and I didn't take it.

Basically, logic is almost same as part1, but I reduced no. of record to be examined for the following case:
1) part1 result can be ignored because we already know they are surely match without using new operator.
2) If target value is N digits, we can ignore combo of operand having more than N times of new operand.
for example:
Target 123, list 1 2 3 4
1 || 2 =12 2 digits
12 || 3=123 3 digits
123 || 4=1234 4 digits=>NG immediately
This is because as other operands are only + and *, calculation result for each operand will never decrease. Once it's over target value, no chance of match.
I wrote this filter condition, and it actually drops 2-3% of total records.

REGEX_CountMatches([Bin_String],"2")<Length([Target])&#8203;

And, sum up the result of part1 and part2!

2024D7_gawa.yxzp

ScottLewis

That was a nice morale boost after Day 6.
I'm not normally in the do it all in a formula tool camp but this one very much lent itself to that.

Assorted hints and observations

Spoiler

Two (or three) cases means 2^n (or 3^n) possibilities.

You can use modulus on row number to make all the combinations. First column uses the row number mod N, each successive column uses Rownumber mod N^Column Number. So 1,2,4,8 or 1,3,8,27.

3^12 is a lot bigger than 2^12. Was a little concerned about execution time but I came in at 8 minutes.

Now that I'm typing this, I think it's actually N-1, which would cut execution time by nearly a third.

You can concatenate numbers by nesting ToStrings inside a ToNumber.

In cases like this where you're applying the same operation several times, I find it easier to write multiple formulas on the same variable rather than nesting IF statements. I wrote some monster conditionals last year and troubleshooting them cost me time I could have been using on the problem.

Day7Scott.yxmd

kelsey_kincaid

This one took me a bit to think through, but I'm happy with where I ended up. It was one of those rare days for me where Part 2 came easily after Part 1.

Spoiler

Workflow: Used two separate macros for part 1 and part 2, but would like to add some interface tools to allow a multi-select of what operators are permitted

Macro:

Formula in Macro: The GetPart() function comes in handy again!

2024_Day1_KelseyKincaid.yxzp

clmc9601

I continue to be SO THANKFUL for dark mode!! You're the best, @NicoleJ!

Channeling @grossal energy today for a formula-style macro-free solution.

Spoiler

When I write lengthy formulas, I prefer to generate them in the repetitive sections. I used Alteryx to generate the expressions for part 1 and part 2 after I wrote the first iteration. It's not truly dynamic like @gawa 's solution, as mine only tests the first 500 permutations. Mathematically, with 12 operands, there could be upwards of 2000 permutations possible.

The magic in solving this way comes from reversing the order. Rather than adding up to the total, I start with the total and subtract and divide to check the answer.

Here are the basic building blocks of the expression:

Spoiler

First, make sure there's an additional valid number to check.
If that condition is met, then evaluate whether the cumulative result is divisible by the current operand or ends with (||) the current operand. Regardless of whether either of those cases are met, I also add an option to subtract the current operand.

This expression turns a single number input into 1-3 output numbers: row-1 divided by current operand, row-1 chopped off current operand, and row-1 subtracted out current operand.

IF regex_countmatches([Row-1:Cum result], ',')>1 and tonumber(getpart([Row-1:Cum result],',',1))>=0
THEN

IF Mod(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1))),[2])=0 and EndsWith(tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))),tostring([2]))
THEN tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))/[2])+','
+ tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))-[2])+','
+ left(tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))),length(tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))))-length(tostring([2])))+','

ELSEIF Mod(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1))),[2])=0
THEN tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))/[2])+','
+ tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))-[2])+','

ELSEIF EndsWith(tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))),tostring([2]))
THEN left(tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))),length(tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))))-length(tostring([2])))+','
+ tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))-[2])+','

ELSE tostring(IIF(isempty([Row-1:Order]),[1],tonumber(getpart([Row-1:Cum result],',',1)))-[2])+','
ENDIF

2024_AoC_clmc9601_Day_07.yxmd

clmc9601

Also, Visual Studio Code is by far my favorite IDE that can also be dumbed down and used as a great text editor. It has handy dandy color coding by language and powerful find/replace features. Using it makes writing complex formulas like this significantly easier!

AkimasaKajitani

Solved!

My approach is simple iterative macro solution.

Spoiler

All I did was look for something that met the conditions by taking the right hand side vertically and executing each operator simultaneously for each record. Both Part 1 and Part 2 were completed in about 12 seconds. Since the number of records wasn't that huge, no special ingenuity was required.

However, I wandered around for an hour without realizing that the maching should be made on the last record on the right hand side...

Part1 macro:

Part2 macro:

Day07.yxzp

CoG

This problem is an excellent exercise in algorithms:

Spoiler

The key to this problem is pruning your search domain (mainly for part 2). I built a macro to do just that. The way it works is that since we evaluate left to right, if an interim calculation is already larger than the target, then it doesn't matter what operators we use later on, we will fail. We can thus stop calculating, and drop all further investigation of that branch. (As @gawa mentioned, you can also immediately filter out all successful records from Part 1 for additional efficiency). The iterative macro evaluates all records, one step at a time for each operator, throws out any operator chains that have gone over and keeps the rest for the next iteration:

Combine Values Pruning.png

The main workflow looks like this:

Main.yxzp

DaisukeTsuchiya

Done. WF run in 17 sec for P1 and P2. I need to go back to Day6P2.

Spoiler

DT2024_Day7_Rev2.yxzp

leozhang2work

Spoiler

Took awhile to find my issue mistake (Tip: Use regex to be more restrict on what to replace, be careful replacing more than intended)

Part 2 is easy for me, adding one more case in IF ELSE solved it.

day 7.yxzp

DataNath

Day 7 in the bag! An absolutely insane amount of time troubleshooting my part 2 macro, just to find one of my Filter tools wasn't configured properly...

Whole thing runs in 5.8 seconds. Was expecting a lot worse!

Spoiler

Hub119

Once I realized I should add a Record ID at the beginning to account for duplicate test values this wasn't too bad... was a nightmare trying to sort that problem out to begin with though. Note to self: always add a Record ID...

Spoiler

AoC 2024 Day 7.yxzp

mmontgomery

Day 7. More in spoiler

Spoiler

P1: just convert possible values to rows and create formulas (one for multiplication and one for addition in rows) then iterate and sum
P2: I took waaaaaayyyyy too long to realize that there could be more than one concat, as I assumed there could only be one and lost a ton of time

Day 7_MM.yxzp

Yoshiro_Fujimori

Still struggling with Day6 Part2 and skipped it for now...

Here is my solution for Day7.

Spoiler

This time I could solve Part2 with a small modification to Part1 macro.

Workflow

Formula to prepare Initial Values for Macro Input
[current] = ToNumber(GetWord([2], 0))
[2] = REGEX_Replace([2], "^ \d+ ", "")
[expression] = "=" + ToString([current])

Macro

Formula to prepare values for Next Iteration
[nextNumber] = ToNumber(GetWord([numbers], 0))
[current]
= IF [Operator] = "+" THEN [current] + [nextNumber]
ELSEIF [Operator] = "*" THEN [current] * [nextNumber]
ELSE ToNumber( ToString([current]) + ToString([nextNumber]) )
ENDIF
[expression] = [expression] + [Operator] + ToString([nextNumber])
[numbers] =
IF REGEX_Match([numbers], "\d+") THEN ""
ELSE REGEX_Replace([numbers], "^\d+ ", "")
ENDIF

Part2.yxzp

Qiu

Finally completed.

Spoiler

AOC2024-Day07.yxzp

AncientPandaman

Spoiler

part 1: take hours to found these annoying sample.
1. some rows are matched before last digit used
2. some rows are *1 in the end. and i remove for case in above... ( net total >= current total instead of net total > current total)

part 2: add the logic only will do. happy it need not to do anything

Day 07.yxzp

geoff_zath

Update the Text Input tool to change the parameters for Part 1 and 2.

Spoiler

AoC_2024_day7_v3.yxzp

Laurap1228

Spoiler

Day7 Laura.yxmd

Tokimatsu

Done.

Spoiler

AoC2024_Day07.yxzp

ccanterman

Solved!

I'm looking forward to looking at everyone's solutions since I could not figure out a more efficient way to solve this. My part 2 took almost 30 minutes to run

Edit: @ScottLewis did what I was trying to do. But instead of my nightmarish mess, theirs is so nice and beautiful and simple

Part 1:

Spoiler

For Part 1, I used an Iterative macro to create rows with all the different combos (e.g. 19Add10; 19Mult10). My highest data line had "only" 11 spaces (12 numbers), so it was "just" 2^11 = 2048 combos

Then I ran it through a Multi-Row formula to do the math

Part 2:

Spoiler

For Part 2, I excluded the ones that were good from Part 1 (450 / 850), modified the macro to create a 3rd row option of "Concat", modified the Multi-Row Formula, and then prayed.

It took 28 minutes to run Part 2. My macro spit out 7.2M combos to evaluate. It got the right answer, but oof. I'm excited to see some tricks

Day 7.yxzp

Spainey

At first I didn't fully understand the question and was stopping once the target was reached even if there were numbers remaining. Led to a long time spent debugging.

Spoiler

2024_AoC_mark-spain_Day_07.yxzp

Goddenra

Went down a Mod rabbit hole (mainly because that's how I'd do it in VBA) before deciding the iterative approach would be easier. One of my neater ones, which is nice!

Day07V2.yxzp

estherb47

Dare I say I enjoyed this one?

Took tips from @gawa and went the binary route for Part 1.

And thank you Andrew Merrill for helping me understand how Part 2 could work. Solving was then easy once I figured out a way to create ternary numbers (sans macro!)

Spoiler

JeffF

Spoiler

This turned out to be easier than I originally thought. My part 1 macro required very little modification for part 2. Total runtime is under 10 seconds.

Part 2 macro

Day07-JeffF.yxzp

lwolfie

I went down a couple different paths before landing on this one.

Day7.yxzp

Pilsner

My solution:

Spoiler

Day 7.yxzp

Quick Links

This months top contributors

atcodedog05 19458

Qiu 15866

binu_acs 15708

MarqueeCrew 13708

apathetichell 13703