Advent of Code 2023 Day 6 (BaseA Style)

Looks like I'm the only person to create all combinations of button presses and race durations 🙄 Because I did that the run time for part 2 was 2m20s but ok from a brute force perspective and could have borrowed from day 5 of testing a smaller range but that didn't feel necessary.
I was slowed down on getting to the solve on part one as I expected the vehicle to accelerate instead of travel at a constant speed, so started to work out the formula when I then realised it was just button duration * remaining time.

Gawa

Another way to solve it in algebra way

Spoiler

Tokimatsu

Done.

Spoiler

Qiu

I was freaking out by Day 5 Part 2, still can not figure it out

So I took the most possible complicated way for Part 1 today by building Macro inside macro and forward and backward apparoach, preparing the impact Part 2. but....the part 2 of today is just cute. 😁

Spoiler

caltang

Did some prep work on the input as well since I was too lazy to copy each record one by one....

Spoiler

AncientPandaman

with one tool change for part 2. time to use detour. haha.

Spoiler

Day 06.yxmd

DataNath

Day 6 done to give a nice little serotonin boost after yesterday's part 2 breakdown! Not winning tool golf with this one but 2 stars = 2 stars.

Spoiler

Day 6.yxmd

Spainey

Not a pretty solution, but a simple one

Spoiler

AoC Day 6.yxzp

SeanAdams

started out thinking to solve this using a quadratic formula like @CoG - but it turns out that the brue-force method runs in just a few seconds anyway, so rather spend extra time finishing Day 5...

I will go back and take a look at how others have solve this thought - just for learning.

Spoiler

the basic process:
- Parse the data into a table like this
Screenshot 2023-12-06 050725.png

- then use Generate Rows to generate valid combinations of hold times - here I could use math to limit the population
- Then just filter the valid ones

The only difference between part 1 and part 2 - is that in part 2 I also cleaned out the whitespace so there is only one race in this set.

Screenshot 2023-12-06 050914.png

2023_Day06-Part2.yxzp

DavidP

Nice easy one. Thankfully!

Spoiler

Day6.yxmd

mmontgomery

Team brute force! 17 seconds to generate 60m records

Spoiler

My solution.

Spoiler

Spoiler

Used the ol' transpose + cross tab trick @patrick_digan

6.yxmd

JeffF

Spoiler

rachel_k

So glad today was easy!

Spoiler

jarrodthuener

Had to tap into my 8th grade math for this one... It's been a while since I've dealt with parabolas...

Spoiler

Total_distance = hold_ms * (total_ms - hold_ms)
9 < hold_ms * (7-hold_ms)
9 < 7 * hold_ms - hold_ms^2
0 < 7 * hold_ms - hold_ms^2 - 9
0< -hold_ms^2 +7hold_ms - 9

x = (7 +- Sqrt( 7**2 - 4*-1*-9)) / 2*-1
x = (7 +- sqrt( 49 - 36)) / -2
x = (7 +- 3.6) / -2
x = (-10.6 or -3.4)/ -2
3.4/2 < x < 10.6/2
1.7 < x < 5.3

I'm going to take the ceiling (round up) for dist_a and Floor for dist_b after adding a slight edge (+.00001 to dist_a and -.00001 to dist_b) to BEAT the record (since the quadratic formula solves to equals)

Then, I'll subtract the two numbers and add 1 (to include the first number which isn't counted when subtracting).

dist_a formula: ceil(abs((-[Time] + SQRT(POW([Time],2) - (4*-1*-[Distance]))) / 2*-1)+.00001,1)
dist_b formula: FLOOR(abs((-[Time] - SQRT(POW([Time],2) - (4*-1*-[Distance]))) / 2*-1)-.00001)

Day6.yxzp

OllieClarke

Day 5 pt 2 still to come after last night's fiasco. Good to have a nice one again

Spoiler

I also like that I can detour 1 tool's difference for part 1 and part 2

#TeamBruteForce

Day 6.yxmd

OllieClarke

@cgoodman3 obvs different hardware, but my brute force runs in 28 seconds

Spoiler

even with its 53,897,697 rows generated

mceleavey

After Day 5 mistreated me badly (mostly due to my own incompetence), today was like a big cosy hug made of clouds.

Spoiler

I did part one using a simple iterative macro, but then realised it was much quicker just to generate the rows...

cjaneczko

Quite easy today. I did type the table up into a Text Input, to make it easier.

Spoiler

cjaneczko

@cgoodman3 I had the same thought process when tackling this. Took 30 seconds to run

Spoiler

Generated over 61M rows lol.

alisonpitt

Kickin' it 8th grade-style with a little quadratic formula (after the long way in part 1)!

Spoiler

Day 6 - AP.yxmd

ccanterman

Solved! For Part 2, I initially used my Part 1 brute force solution. I then redid it using the quadratic formula (complete with singing the song to myself for the formula 🤓)

Spoiler

AoC Day 6.yxzp

kelsey_kincaid

I needed this.

Spoiler

Thought about using math to solve this and ended up using brute force instead.

AOC2023_Day6_KelseyKincaid.yxmd

EmilyVA

Day 6: I was lazy and solved Part 1 with generate rows... but Part 2 demanded that I reach into the dark recesses of my memory and resurrect the quadratic formula song I learned in 8th grade algebra. (Was much easier than yesterday, at least for me!)

AkimasaKajitani

My Designer Cloud solution. I solved it using a quadratic equation for Designer Cloud.

But Designer Cloud version has some problems.

- No SQRT function

- When the New Column Names changes at Cross Tab tool, we need to reset manually.

For SQRT function, I make the matching table between Pre SQRT and after SQRT which I made them in Designer Desktop.

Spoiler