Discuss Scratch
![[RSS Feed]](http://cdn.scratch.mit.edu/scratchr2/static/__d235e7f35585482ca999583499337ccd__//djangobb_forum/img/feed-icon-small.png "[RSS Feed]"){kind=icon}
- gilbert_given_189
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 17 - Discussion
I really think these latter days are tainting players to brute force something quadrillions in size.
I really think these latter days are tainting players to brute force something quadrillions in size.
- gilbert_given_189
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 17 - Solution
I feel like I'm reaching my limit of what I can solve. [The overlaps needed to find the registers is just too much for me.] If it's not because of the easy Day 13, I may never got this far, and I'm not that good at puzzles. The gummy condition of my laptop keyboard after the tea spillage accident isn't helping either.
Unfortunately, I cannot provide a general solution to part 2. [All I can recommend to solve this hard puzzle is figure out what your program is doing.] Provided here is just the solution for part 1, something you may have already figured out.
Let's hope Day 18 is easier. Probably not.
I feel like I'm reaching my limit of what I can solve. [The overlaps needed to find the registers is just too much for me.] If it's not because of the easy Day 13, I may never got this far, and I'm not that good at puzzles. The gummy condition of my laptop keyboard after the tea spillage accident isn't helping either.
Unfortunately, I cannot provide a general solution to part 2. [All I can recommend to solve this hard puzzle is figure out what your program is doing.] Provided here is just the solution for part 1, something you may have already figured out.
N3q8ryccAARW/XD8QAIAAAAAAAByAAAAAAAAAO5xm1oSfGOmjU7zlEXnRk7WnAIQ/BjHmHUO6utZ
c3ovXfptSPDmzfM1AVhR9WhwfL7sHtX/BhacZUb80Q58hScOOwzyIYqIPJrwqVNZbkhc34njki02
46nTPmvTDi4qbr5a7VUBaMrvZj3xwK3ACFMz/vH8YZnzdZEwSBpFYToZJ5uGsF715z6SELQZNFA3
5OSCELGc6Ve2n9kJBNiy/3Qnr+ub7irq4vjFR9ClKoQBOJ54KiGhSBA34x9kfh89YOsFT4NapYEM
6K+J2nQ2AiHaP3SBbZ8f/rRmZMcKmFCT1jGvqFgbFUKbc7LWvJRkTCGpSTpHO/rq0UbK7vs47kCd
gELSbQV4UO1GayxJFkxBxTmg1ALelYYo7w2+NR0Ks4gK0wybyGa3L52Q93Dt/5klFg9IaWwZAa/m
KGlyJ3bhw9MdCRs+U2meqBeIkAwyWjDiA+SWf3ib4HqSrgenEp3f4x0SQ1lQ5PXdIlMm7kKu2LeF
s4gUYJ7EPkSpVRPYJOBX+sHw6wun008kGYH3l7PLUZdPpmV73JsgpcNaRMbhIMNZD8M8j82wsvBu
nMCX4UVtH0Jvh0rfGRAtHGf57KKY/MV0WPVdevRYZ2xUgMWFAxSAfgdWRfj+jogYn9Tci2u1pur1
+DtwCicrLUPQwvEihpJwoyk+izQw9Hjqh3LG4aJGByK/fyK2btOq0IeuIJU6VxoMl+1x+E9L9Udu
5vA2LfulVY9Q/nkVRSV12YP1ikqbHbP4XddnJ7YxLIC5yoda0EkBBAYAAQmCQAAHCwEAAiQG8QcB
ElMP/7hEeS8HSnPOIMO+xcOfKiEhAQABAAyCP4XCAAgKASDD/vgAAAUBERcAZABhAHkAMQA3AC0A
MQAuAHAAeQAAABkEAAAAABQKAQB0s9pwolDbARUGAQAgCAAAAAA=
Let's hope Day 18 is easier. Probably not.
Last edited by gilbert_given_189 (Dec. 17, 2024 16:59:11)
- gilbert_given_189
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 18 - Discussion
Great, it's maze solving again.
Oh, also how did I correctly predict the second part's problem lol
Great, it's maze solving again.
Oh, also how did I correctly predict the second part's problem lol
Last edited by gilbert_given_189 (Dec. 18, 2024 09:49:17)
- gilbert_given_189
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 18 - Solution
I procrastinated a lot on this day. Welp.
I procrastinated a lot on this day. Welp.
N3q8ryccAAS+XC/OFgUAAAAAAAAjAAAAAAAAAHXEGLEuGHN3DRBShli3sC90QUBKCR3JZ7hID2At
pfA7EYRKZCBWF74EK8aeZ+r+JJFq1F7zIwBJqiJaeCod2uHoG048Fhd+w2a72fiXoqTkMRy6/Ywj
mN0NKw1662D+8+2A5kcetn3TXkNDWU3f0BW3tsbnn/yaf+ZH+wA7U6QcHGU0RibHsp1GrHaeQwxe
vlmnqNEXhr9bkjwBXsq5LP6THAUxK26hdweEHrQMgsmhvO77yV79pNNEEgt7MUcpHDCg7CA4/Liq
vBIM8VaB3g4U7DQez3pXWaEHQFQPpPmTRL9dwu3VejN6oTAMoXY2HzYABgfqNE4ADa9FysEIHU0c
n9qU7JJNZpjxid5kCz1i8gslT+v9qUyv4sOnPrDvD5iZmTBXHqZT7wSgiF23JAmLT7z6jFaAR5m8
TkFBi92ng1vb7fl/hB1JbRofLQjhrfjJEHBlOfqPwwJMis3vOCYuzfxKVYUZjRVNODbYMJTbppVv
MkwNZ3x2+vvfogYs+lr2C0wSqck5iQsBuGMl7fGvkRCRhwITeqCCBDN1gy2DBynCT6arb3kPL3wb
gw3XVi1XmgmUvH4QjcKKyh6I1SiSssQkVP9zdETvMh35a4tjdCeQ0KVpKdwKreNwbxGKu5w9zIHN
j41xM0fYWJfq5kaQ8A3tExEDVrjhCyoLIbQdPVgbKAhiQNtxUNppuwed9lbIooOz8nca4GhmF0yo
UiTyS+XsNKHXXIgKmN+3nx2QFw6ekUhlkvN9q3sGfOqDjWIXSJweT+PCd5q0VCFIryu1HWCIOqq3
EnfQk87rQtbpsTxJxjvIUa+uKn+aSWOJjMarW74Es3ejiQ89bfDgEW3w8PQofFDNhodOwGL5tNcY
/rZR2g9ckdcJKh3O9lc9t1UBg8EXfrfkfwHV7wAkk/qYsr81vM5jgrX5hPfUsDReZInH6UMt8S5Y
KFtjzE6t3Aii0t2uTZCRsoD9JgWT86d4706gMUbzjyJ7hq6RiSr+egoL4PuRES3uRlqnHLSF6rjP
dlImx75FM0RueL3wf/7WZ2EvjQQ2dq9lEPT8BwAGx9JBg+zs9bFUVLeN/gF9q5y8q5/vpaQxUhF9
3jFcmdixbhfhTNqllEi3orC8Gw4AUp8U+X2yTPrII4GKXbfzGTFrUNvA4NLHYHUIApd8YqiZDlP2
p5mKBlk3gmu9C2LSpCbz/NQmbRsvvpLTkaIDQh18l2TkfnhP05/QRxJaoZJZCSQhMNmxZecQadDv
nduTPUDPO8MN4ulHyV2xrwL+cX91CTvmWdz2DODnNWXx4vIWuD4zKSWDtwOC4HkTcKzrSRtkPZDA
2rXP92OuEiMXHVTJw1617hSj47blPWu3lCEo5CjufSZL//zn7EDC8SjFqBWtLRPZFTUQ8O+LziAg
4BSoF4KHYvOC/hXUePGxglU3CuFWKn1YHhqBvDtRik4yUD/4wqaDAXezmkiDqZXav2A0JsXIbx/i
5rV4wc24u9/GPQt0UEgRkAUzq9plTKWpfhrmb0ivFAK+mP/M8YdqpQvHS+xPe8edsi6XbewX4EzB
udX1AACBMweuD9VcBDUWbCcB4PsxJTbkH1z3Of0taoxtJzdHIFHM1kh2kOqqUMyRZQ7FUagVc2y8
0tj1vp4+jAUruTz2JgWNNQeQ7laJT2Z18JuAE1brhSiWu7JkhjblvrjJsYe0hWhptd0JQElDai/4
6zGDE7mYK+YduF1azhbbOKTii3/24AAXBoSQAQmAhgAHCwEAASMDAQEFXQAQAAAMgJ4KAX3ahWIA
AA==
- ideapad-320
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 17
First non-numerical output???
First non-numerical output???
Last edited by ideapad-320 (Dec. 21, 2024 03:39:14)
- gilbert_given_189
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 19 - Discussion
I feel like Earley could help with the second part, but let's see if a simple solution would work.
(I'm guessing not)
I feel like Earley could help with the second part, but let's see if a simple solution would work.
(I'm guessing not)
- gilbert_given_189
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 19 - Discussion
Finally, a solution of Part 2 that doesn't take ages!*
…and it doesn't work. Ugh.
Oh no… What went wrong? What do I fix? Did I miss an edge case?
*cheated again
Finally, a solution of Part 2 that doesn't take ages!*
…and it doesn't work. Ugh.
Oh no… What went wrong? What do I fix? Did I miss an edge case?
*cheated again
Last edited by gilbert_given_189 (Dec. 19, 2024 17:14:20)
- gilbert_given_189
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 19 - Solution
As I've said in the fine print, I cheated in this day by looking at the “discussion room”. [Turns out, the last piece of the puzzle is memoization. The simple “check if the prefix is equal” solution works the best with them. That's Occam's razor for ya.]
As I've said in the fine print, I cheated in this day by looking at the “discussion room”. [Turns out, the last piece of the puzzle is memoization. The simple “check if the prefix is equal” solution works the best with them. That's Occam's razor for ya.]
N3q8ryccAATxk43GFgIAAAAAAAAjAAAAAAAAAEIZOBfqiz7qUNbZPMZdEgdsuVT8RV7wpe7Wyz37
cWgLPbqAAOOVuJvHFP3qFdCMUAtLYcKAAV1tZy+FCVLPsfAeAj+STtEHDtO2D1wuHeK4dW0TtmUH
M+27z2fi58MxfNwezb+PbL36J8bUXTO4UD00Mgj0itzjwQHFLh80Th2DvEQkrcEN+zRps6hQwrhN
JoC5+8bfcYTrVhgL+nc8igZ/pXK42d1JF16lsuyvfg1hdonoPhF/GXJUisfwmlqcRb8bvEpAtduQ
weC4lpPOjhFkd6uTWoxik8T4+qfOHJjDqWEyZMXS03MwaTTIbSshOCkOXYhh1VIfugn1399Ta/hc
p4V5jhs01MlOVPOtqfoiMxz0bE+91KAqEUs7GsVo8xImXjA741v01YpzokZYpi9boSlGq0Jqa/xu
i2OoBP+mzi5+bm6vqE6P8lnBlKBFrTcc2tobJIv/Jnj0u1wTKX6A39tNUSPtFuLdJ9pyBMCfUlBu
Xh4KPaF8ezeNoS7unNyn2uDrcmlGHIBztPZn13pRe+4qAACBMweuD9U7ArUWbCcB4PsxJTbkH1z3
R4/6GBvm09ypWFgQOMSEiokzpuBvYJoNUAQ87syEev5Z9OKaEji6Sx5PRGfF2Z1okWKa/SeAwPwv
IzCvtyX0Afh4BKgd1geWiKOr3jPSaV8avnwaa4Vh6XZYVrEaxoZkL5oXRjfjVGT8qjTTIAAXBoGQ
AQmAhgAHCwEAASMDAQEFXQAQAAAMgJ4KAQlXTVUAAA==
- gilbert_given_189
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 20 - Discussion
Seriously? Another maze solving puzzle?
Seriously? Another maze solving puzzle?
- gilbert_given_189
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 21 - Discussion
I… can't read the problem.
I think this is where I quit. (also, I haven't done part 2 of Day 20 yet)
I… can't read the problem.
I think this is where I quit. (also, I haven't done part 2 of Day 20 yet)
- ideapad-320
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 17
I GOT PT 2 OF DAY 17!! it only took like 5-10 hrs.
I GOT PT 2 OF DAY 17!! it only took like 5-10 hrs.
- ideapad-320
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 18
I expected part 2 to be them dropping one then the next every step (like when you are at move 0, 0 blocks, at move 1, 1 block, so on and so forth, but I was wrong!)
Hint(select): binary search
Or you can brute force, if part 1 executes in under a second, part 2 will take under an hour.
I expected part 2 to be them dropping one then the next every step (like when you are at move 0, 0 blocks, at move 1, 1 block, so on and so forth, but I was wrong!)
Hint(select): binary search
Or you can brute force, if part 1 executes in under a second, part 2 will take under an hour.
Last edited by ideapad-320 (Dec. 22, 2024 02:49:20)
- ideapad-320
-
Scratcher
1000+ posts
Advent Of Code 2024
Day 19
Now I can start solving it, REGEX TIME!!!!! (i hope it works)
Now I can start solving it, REGEX TIME!!!!! (i hope it works)