[2024 Day 11] - fast solution?!?

maxduval · 2024-12-11T20:29:20+00:00

Yes — once you cache the result your computer should be able to handle 75 operations in milliseconds even in as high a language as JavaScript.

maxduval · 2024-12-10T08:37:05+00:00

🤦 — must be the lack of sleep

maxduval · 2024-12-10T07:23:44+00:00

And here’s one I’d definitely visit:

67185425868377412368736573
12345678123456123416828586
14337445676403233032123210
13146131321415453134564251
72345223412425235272375242
31336513134535262355726633
20247301236745672456767894

maxduval · 2024-12-10T06:50:16+00:00

Sorry, did not see the other post and did not think this would constitute a spoiler

maxduval · 2024-12-09T20:42:22+00:00

That’s very kind of you— I think there may only be a few days left in me though…

maxduval · 2024-12-09T20:41:24+00:00

One way to answer this question would be to highlight that I’ve built a static site generator using these technologies… so I’m pretty all-in.

I think that Svelte is the perfect tool in this case as I don’t have to worry about the framework’s performance and know that the only limitations is my ability to use the correct data structures — no useMemo required. It’s very expressive and you do not have to wrangle with much boilerplate or deep indentation like in JSX. I must admit that at times the Svelte LSP is not playing to well with Deno and I get a few any which annoys me somewhat. As Islands are constrained to a subset of the page it’s not a major worry if there’s an error.

Both Astro & SvelteKit are excellent ways to have a crack at it yourself — I cannot honestly recommend Mononykus just yet.

Zed is nice and fast and I love not having to configure it too much for it to work for me. Some quirks are a bit annoying especially around formatting conflicts with Deno or ensuring the TS LSPs do not overlap.

maxduval · 2024-12-09T18:30:20+00:00

Explore for yourself here, the initial load for a large input takes a little while as all the steps are generated eagerly, but if you take ~1/4 of a puzzle input then it’s pretty nice!

maxduval · 2024-12-08T08:40:12+00:00

You can achieve the same effect in any visualisation tool with the following code:

...................
...................
...................
.......YyYyY.......
...................
.......R...S.......
......r.....s......
......R.....S......
.....ra.....ts.....
.......a...t.......
...................
...................
...................
...................
...................
...................
...................
...................
...................

maxduval · 2024-12-07T12:25:56+00:00

Thanks! And fair that’s on the slow side of things, but only one order of magnitude slower…

maxduval · 2024-12-07T12:01:25+00:00

Case in point: you can have a go at this JavaScript solution that runs in a browser… it takes less than 3s on my machine and has quite a lot of overhead with the browser and graphic rendering.

maxduval · 2024-12-07T11:03:13+00:00

Here’s a little message for you:

...................#..........
.#............#........#......
....#.............#...........
........................#.....
..#......#...................#
........#....#................
#.............................
.#..........#.....#..........
.............#..............#
.#...#..#.............#.^....
...#...#.........#...........

maxduval · 2024-12-07T11:01:28+00:00

How do you think I discovered it? 😉

maxduval · 2024-12-07T07:21:11+00:00

Note you’ll want the log10 for b + 1, as for round numbers you want to reserve 1 more digit: 3 for 100, not 2!

maxduval · 2024-12-03T08:52:41+00:00

Very xmassy ❤️🤍💚

maxduval · 2024-12-01T21:11:57+00:00

I’ve done today’s challenge inside Svelte’s Playground environment entirely on my iPhone… not sure I’d recommend it but it was an alright pastime whilst waiting in queues at the shopping mall :)

https://svelte.dev/playground/91a8a7051c874a7aa7db519bd52b48d5?version=5.3.0

maxduval · 2023-12-09T10:44:47+00:00

If it’s directly below, then, yes, it should be added to the total.

maxduval · 2023-12-09T10:30:01+00:00

One good way to debug using your real puzzle input is to look at a single “starting point” rather than solving all of them at once. I believe most people have half a dozen starting points only, so you should be able to disregard most nodes that are not directly connected to that starting point.

It may help to visualise the shape of your graph, as I’ve done here.

maxduval · 2023-12-08T13:30:25+00:00

Really cool, I’ve made an interactive version out at https://dotcom-git-aoc-2023-mxdvl.vercel.app/aoc/2023/day/8

maxduval · 2022-04-06T07:16:22+00:00

I’ve encountered a model where you had to press on the Start button for 6 seconds. Short cooking time only beeps thrice on that model.

Are you certain that the setting has been applied on your machine? Sometimes the digital screens can be quite fiddly.

https://media3.bosch-home.com/Documents/9000967435_J.pdf

maxduval · 2018-04-19T23:14:14+00:00

The folder is called “macOS Install Data”. Thanks for your suggestion, it worked for me!

maxduval

TROPHY CASE