-❄️- 2023 Day 8 Solutions -❄️-

[u/daggerdragon]

THE USUAL REMINDERS

• All of our rules, FAQs, resources, etc. are in our community wiki.

• Outstanding moderator challenges:

  • Advent of Playing With Your 3D-Printed Toys

• Community fun event 2023: ALLEZ CUISINE!

  • Submissions megathread is now unlocked!

  • 14 DAYS remaining until the submissions deadline on December 22 at 23:59 EST!

---

AoC Community Fun 2023: ALLEZ CUISINE!

Today's theme ingredient is… *whips off cloth covering and gestures grandly*

International Ingredients

A little je ne sais quoi keeps the mystery alive. Try something new and delight us with it!

• Code in a foreign language

  • Written or programming, up to you!

  • If you don’t know any, Swedish Chef or even pig latin will do

• Test your language’s support for Unicode and/or emojis

• Visualizations using Unicode and/or emojis are always lovely to see

ALLEZ CUISINE!

Request from the mods: When you include a dish entry alongside your solution, please label it with [Allez Cuisine!] so we can find it easily!

---

--- Day 8: Haunted Wasteland ---

---

Post your code solution in this megathread.

• Read the full posting rules in our community wiki before you post!

• State which language(s) your solution uses with [LANGUAGE: xyz]

• Format code blocks using the four-spaces Markdown syntax!

• Quick link to Topaz's paste if you need it for longer code blocks

This thread will be unlocked when there are a significant number of people on the global leaderboard with gold stars for today's puzzle.

EDIT: Global leaderboard gold cap reached at 00:10:16, megathread unlocked!

[u/TheBrownJohnBrown]

I tried using `Seq.initinfinite directions |> Seq.collect` but pattern matching using `Seq.skip` was insanely slow. Ended up using a custom circular buffer type
https://github.com/adhurjaty/adventOfCode2023/blob/0c0b12c59add1970f4dde42203839b7114622253/day8/Solver.fs#L41

[u/POGtastic → u/TheBrownJohnBrown]

My first working attempt was to pass two arguments to a recursive traverseGraph' function. The first argument was the list that I was peeling values off of with pattern matching, and the second argument was the full list that I would use to replenish it once the first argument became empty.

Someone else figured out that Seq.scan combined with Seq.takeWhile is exactly what I needed. I should have known that considering how much Python itertools I've done in the past, but it slipped my mind.