<p><span class="h-card" translate="no"><a href="https://discuss.systems/@steve" class="u-url mention">@<span>steve</span></a></span> he built part 1 from a shortest path code he had sitting around from some class, so for part 2 he just ran it in both directions from every grid point</p>

<p><span class="h-card" translate="no"><a href="https://mastodon.social/@gamingonlinux" class="u-url mention">@<span>gamingonlinux</span></a></span> nice! Need to pick that game back up again as I’ve been distracted by others lately.</p>

<p><span class="h-card" translate="no"><a href="https://mastodon.social/@regehr" class="u-url mention">@<span>regehr</span></a></span> if you have a solution for part 1, you ought to basically be there. You can either continue your search until you identify all paths with equal cost, and then backtrack through your data structures to find the cells (this can be efficient because the adjacencies are trivial).</p><p>Alternatively you can do the dumb thing I did because I was lazy and just attach a set of all the squares in the history to the state in your data structures, and take their union when you find another path to the same state.</p><p>I haven&#39;t coded up option 1 because who has time for that, but it should be 50-100x faster on the inputs in question.</p>

<p><span class="h-card" translate="no"><a href="https://discuss.systems/@steve" class="u-url mention">@<span>steve</span></a></span> I think we just worked out the right algorithm for part 2 of of last night&#39;s problem, he&#39;s coding on it now :)</p>

<p><span class="h-card" translate="no"><a href="https://mastodon.social/@regehr" class="u-url mention">@<span>regehr</span></a></span> Actually managing to make time to do it this year, for the first time in a long time.</p>

<p>I don&#39;t have enough spare brain energy to do Advent of Code but my older kid does and I&#39;m having a ton of fun being a sounding board for his ideas. it&#39;s a really clever competition!</p>

<p>I love that our cat Shadow has adopted this huge poof chair as its bed.</p>

<p><span class="h-card" translate="no"><a href="https://mastodon.social/@whitequark" class="u-url mention">@<span>whitequark</span></a></span> neat, i could back up color correction settings in the event i ever play this again</p>

<p><span class="h-card" translate="no"><a href="https://mastodon.social/@gamingonlinux" class="u-url mention">@<span>gamingonlinux</span></a></span> A bit OT, but you can bridge your Bluesky account to the fediverse following ap.brid.gy (from bsky of course). So we can follow you from here.</p>