JP's Blog

  • GitHub * Flickr * Resume
  • Reviews
  • Programming
  • Home Automation
  • Photography
  • Maker
  • Writing
  • Research
  • Search
  • RSS

AoC 2024 Day 16: Astarinator

2024-12-16

Source: Day 16: Reindeer Maze

Full solution for today (spoilers!).

  • Source: Day 16: Reindeer Maze
  • Part 1
    • Optimization 1: A*
  • Part 2
  • Benchmarks

Part 1

Given a maze, what is the shortest path between S and E where walking straight costs one and turning costs 1000.

read more...

  • All posts: By Date
  • All posts: By Tag
  • RSS: All
  • RSS: programming/topics

All posts unless otherwise mentioned are licensed under Creative Commons License

Any source code unless otherwise mentioned is licensed under the 3 clause BSD license