-πŸŽ„- 2022 Day 12 Solutions -πŸŽ„-

This page summarizes the projects mentioned and recommended in the original post on /r/adventofcode

CodeRabbit: AI Code Reviews for Developers
Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.
coderabbit.ai
featured
Nutrient - The #1 PDF SDK Library
Bad PDFs = bad UX. Slow load times, broken annotations, clunky UX frustrates users. Nutrient’s PDF SDKs gives seamless document experiences, fast rendering, annotations, real-time collaboration, 100+ features. Used by 10K+ devs, serving ~half a billion users worldwide. Explore the SDK for free.
nutrient.io
featured
  1. aoc2022

    My solutions for Advent of Code 2022 (by tumdum)

    Rust solution. Part 2 is just loop over all places with a and execution of part1 algo. At least it's not that slow thanks to sharing of data between runs. Recordings twitch, youtube.

  2. CodeRabbit

    CodeRabbit: AI Code Reviews for Developers. Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.

    CodeRabbit logo
  3. AoC

    my personal repo for the advent of code yearly challenge (by Fadi88)

  4. aoc2022

    You can even take that one step further and calculate all paths to as in one go. My Python implementation of that runs in < 10 ms, C++ is at 20 Β΅s.

  5. aoc2022

    Discontinued Advent of Code 2022 (by ednl)

    Full source code Straightforward BFS with a simple own implementation of a queue. Only clever bit was to simply use End as the start position for part 2 and change the finish condition:

  6. advent-of-code

    For sharing my adventofcode.com solutions (by kbielefe)

    I wrote an immutable A* in Scala a few years ago. It's not too bad if you have immutable hash maps and an immutable priority queue. Comes in handy for a lot of puzzles.

  7. adventofcode

    GitHub

  8. advent-of-code

    My solutions for Advent of Code (all years!) (by nthistle)

    Python, 23/29. Video coming soon, original code, marginally cleaner code that has the nicer version of part 2.

  9. Nutrient

    Nutrient - The #1 PDF SDK Library. Bad PDFs = bad UX. Slow load times, broken annotations, clunky UX frustrates users. Nutrient’s PDF SDKs gives seamless document experiences, fast rendering, annotations, real-time collaboration, 100+ features. Used by 10K+ devs, serving ~half a billion users worldwide. Explore the SDK for free.

    Nutrient logo
  10. AdventOfCode

    My Advent of Code solutions. I also upload videos of my solves: https://www.youtube.com/channel/UCuWLIm0l4sDpEe28t41WITA

    Python3, 75/41. Wrote my BFS from scratch! Video coming soon. Code.

  11. AlgorithmProblems

    Solutions to Algorithm Problems :chart_with_upwards_trend: :neckbeard:

    github link

  12. advent-of-code

    Advent of Code (by morgoth1145)

    Python 3 119/160

  13. Advent-of-Code

    Advent of Code (by michaeljgallagher)

    195/242

  14. advent-of-code-2022

    actually publishing my solutions now that they're not redundant...

  15. adventofcode

    Answers to Advent of Code (by viceroypenguin)

  16. adventofcode

    Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023 and 2024 in Scala (by sim642)

    My Scala solution.

  17. advent-of-code

    Advent of Code solutions in JS (by leyanlo)

  18. AdventOfCode

    Hacky solutions for https://adventofcode.com (by AllanTaylor314)

    Python [1881/1740]

  19. aoc2022

  20. advent-of-code

    Repo of algorithms for solving Advent of Code challenges (by ekwoka)

  21. aoc-2022

    Solutions to the Advent of Code 2022, just for fun πŸ™ˆ (by parthematics)

    Simple Python BFS: https://github.com/parthematics/aoc-2022/blob/master/day12/day12.py

  22. advent_of_code

    This repository contains solutions to each of the problems in Advent of Code 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023 and 2024 in C++ (and 2020 in Python as well)

    Part 2 (Each file is a self-contained solution)

  23. AdventOfCode

  24. advent-of-code

    Advent of Code! (by peckb1)

    Kotlin Day 12 Dijkstra Day!

  25. AdventOfCodeCSharp

    My AoC Solutions

    C#/Csharp: Code here

  26. advent-of-code

  27. AdventOfCode2022

    My solutions to the Advent of Code challenges from 2022. (by MatthewWest)

  28. aoc-2022

    Code for Advent of Code 2022 (by akleemans)

    Compiled Python (with codon): Github

  29. toybox

    GitHub commit Part 2 solution visualization

  30. advent-of-code-2022

    oops, yea sorry i forgot that i use a header file here. This one https://github.com/sleepntsheep/advent-of-code-2022/blob/main/a.h

  31. advent-of-code

    Advent of Code Solutions (by spenpal)

    Python (Link to Part 1 & 2)

  32. advent-of-code-2022

    Python

  33. aoc2022

    πŸŽ„ (by jenarvaezg)

  34. advent-of-code

    Part 1: a simple BFS

  35. advent-of-code-julia

    Julia

  36. advent-2022

    Well, nuts. In Part 1, I decided I'd put in the extra effort to implement A*, since it's more efficient than Dijkstra's algorithm. I thought this would set me up nicely for Part 2. It did not.

  37. adventofcode

    Advent of Code challenge solutions (by flwyd)

    Elixir 3853/3602, code, reflections

  38. hatchery

    Various incubating projects that i lay on to keep warm (by quat1024)

    rust. hashset party. I spent some time tinkering with it and like it a lot actually.

  39. adventofcode

    :christmas_tree: Advent of Code (2015-2024) in C# (by encse)

  40. aoc2022

  41. aoc

    My solutions to Advent of Code problems. Not good examples for anything. (by BrianDead)

    Perl - my implementation for part 2.

  42. AdventOfCode

    Hacky solutions for lovely problems (by skarlman)

  43. Advent_Of_Code

    My solution for the Advent of Code challenges in various languages. (by Dullstar)

    Comes with a free simple visualization of path lengths because I made it for debugging purposes and I thought it was actually pretty interesting. The end point has a value of 000, and you can follow the path there from anywhere on the map by going to a space with the next lowest number, i.e. starting at 010 -> 009 -> 008 -> 007... etc. Spaces with --- cannot reach the end point.

  44. advent-of-code-2022-rust

  45. AdventOfCode2022

    Advent of Code Solutions (by panosprotopapas)

    If anyone's interested for a solution using Neo4j -> GitHub

  46. aoc

    Advent of Code (by ramuuns)

  47. AdventOfCode2022

    Rust

  48. aoc2022

    Advent of Code 2022 - my answers

  49. aoc2022

  50. advent-of-code

    This solution in Perl 5 provides an ASCII animation in your terminal as it finds the solution. You need a fairly wide terminal for it to work. (The input map is 64 cells wide and the output uses 3 characters per cell, so you'll need a terminal width of at least 64Γ—3 = 192 characters.)

  51. AdventOfCode2022

  52. aoc2022

    My submissions to Advent of Code 2022. Learning Julia for the first time. (by hraftery)

    Julia

  53. Graphs.jl

    An optimized graphs package for the Julia programming language

    Getting started with Graph libraries is always a great way to get a feel for the approachability of a language ecosystem. Got thrown in a web dead-end by some links to old libraries, but once I found Graphs.jl it was pretty smooth sailing. The precious examples were sufficient if not bountiful, but I appreciate examples are hard for such generic libraries.

  54. AdventOfCode

    Advent of Code repo & framework (by EricEzaM)

    Github

  55. AOC2022

    Advent of Code 2022, solved in Haskell (by MatthiasCoppens)

    Haskell, 40 ms. I represented the grid as a map (type Grid = M.Map Coord Height) and made the height an Enum instance (data Height = Start | Height Char | End). I think I used Dijkstra?

  56. adventofcode

    adventofcode.com solutions (by linl33)

  57. aoc-2022-kotlin

    AOC 2022 in Kotlin!

  58. AdventOfCode2022

    [Github]

  59. adventofcode

  60. Advent2022

    My take at the Advent of code 2022 while learning Haskell (by Hugal31)

    Haskell

  61. aoc2022

    Trying to solve Advent of Code 2022 in 25 different languages (1 day = 1 language) (by GoldsteinE)

  62. AdventOfCode2022

  63. aoc-go

    A Golang tool for generating code for Advent of Code

  64. advent-of-code

    Part one

  65. go_advent_of_code

    Advent of code solution in Go

    Day12/2022

  66. advent-of-code

    My solutions to the Advent of Code (by aaronreidsmith)

    Scala using jgrapht. I thought part 2 would require a different graph (similar to 2018 day 22) since the story said "to avoid needing to get out your climbing gear..." Glad that wasn't the case!

  67. coding-problems

    Coding problems solutions (by lightwastak3n)

    Anyways here's the very messy original code

  68. advent-of-code

    Advent of Code Solutions (by dan144)

    Code on GitHub

  69. advent-of-code-2022

    My solutions to Advent of Code 2022 problems (by juanplopes)

    26 lines of Python for both parts. Used BFS.

  70. Advent-Of-Code-2022-Kotlin

  71. aoc2022

    Advent of Code, this time in Deno (by danvk)

  72. aoc

  73. Advent-of-Code

    A collection of my solutions for "Advent of Code" (by Nuhser)

  74. Although I wrote my own library for A*, dijkstra, bfs and dfs, I usually write bfs from scratch which I did part 1.

  75. aoc2022

    My solutions for Advent of Code 2022 problems written in Haskell (by ehllie)

    I wrote Dijkstra with Haskell for this one

  76. adventofcode

    Advent of code solutions (by mathsaey)

  77. advent-of-code

    πŸ¦€πŸ¦€πŸ¦€ RUST πŸ¦€πŸ¦€πŸ¦€

  78. advent-2022

    You could simplify benchmarking by using the criterion library. Example

  79. advent-of-code

    Advent of code (by rlemaitre-ledger)

    Scala 3

  80. aoc2022

  81. adventofcode

  82. aocaml

    AoC in OCaml, for maximum typing pleasure

  83. a2tools

    Stuff I write for my Apple //c

    Hardest part was implementing the actual algorithm, but it was quite fun. Fun part was trying to it cleanly using a slist implementation made especially for the occasion, see that the nice program with nice data structures couldn't even load the dataset before running out of memory, and replacing all that with int ** and char ** tables !

  84. aoc2022

  85. aoc2022

    My Advent of Code 2022 solutions! (by sourishsharma17)

  86. aoc

    Discontinued Advent of Code - mscha's Perl 6 solutions (by mscha)

    So, a new version with a lot less almost-duplicate code @GitHub.

  87. rust-mos

    Empowering everyone to build reliable and efficient software.

    It was possible thanks to great https://llvm-mos.org/wiki/Welcome project (it adds 6502 target to LLVM). Adding 6502 support to rust was easy part :] https://github.com/mrk-its/rust-mos

  88. advent_of_code_2022

    Golang solutions for Advent Of Code 2022 (by Nikscorp)

  89. advent-of-code

    Noah's Advent of Code solutions (by noahtallen)

    I implemented it with A*. For part two, I just ran A* concurrently on every coord with starting point A, which is actually very easy in Rust! (I mostly did this to learn about concurrency in Rust. It's about 4 times faster than just running A* one by one.)

  90. advent-of-code-2022

    Joel Eisner's completed TypeScript code challenges for "Advent of Code" 2022 (by joeleisner)

    https://github.com/joeleisner/advent-of-code-2022/blob/main/days/12-hill-climbing-algorithm/mod.ts (Functions)

  91. advent-of-code-2022

    Kotlin

  92. AdventOfCodeHaskell

    solutions to advent of code problems (by saucedgarlic)

    Haskell. Recursive BFS in the State monad! Visited positions are marked with a '|' character, since this is 'z' + 2. My part 1 code didn't need too much modification for part 2, I only needed to account for the fact that adjacent 'a's can visit each other on the first step.

  93. adventofcode2022

  94. advent-of-code-2022

    Dlang solution using BFS. Relevant part :

  95. aoc2021

    Advent of Code 2021 - 2023 (by dirk527)

  96. aoc2022-25-in-25

    Advent of Code in 25 languages

    I'm doing 25 languages in 25 days.

  97. AdventOfCodeHaskell

    Advent of Code in Haskell

    Haskell. BFS using Data.Array for the map.

  98. advent-of-code-2022

    My solutions to Advent of Code 2022. (by MrSimbax)

    Reused my old code for pathfinding using the Dijkstra's algorithm. The code could probably be optimized specifically for the puzzle (for instance, there's no need for priority queue, and for building a more general graph structure with adjacency lists) but it's fast enough, and I wanted to use this opportunity to build a pathfinding library, as I assume pathfinding will appear again in later days.

  99. aoc-2022

    Advent of Code 2022 (by Chaoste)

  100. advent_of_code_2022

  101. adventofcode

    My advent of code solutions - https://adventofcode.com (by pengi)

  102. advents-of-code

    πŸŽ„πŸŽ Solutions for the yearly advent of code challenges

  103. AdventOfCode2022

    My solutions to Advent of Code 2022 (by willkill07)

    Source + Header

  104. advent-of-code

    Java8

  105. adventofcode2022

    Python 3: Github

  106. advent-of-code-2022

    Advent of Code solutions. (by tobyaw)

  107. adventofcode

    Solutions for problems from AdventOfCode.com (by bhosale-ajay)

    F# - This turned out better than my TypeScript solution.

  108. AoC2022

    Solutions to the Advent of Code (AoC) 2022 (by gequalspisquared)

  109. aoc

    One repository for all my Advent of Code solutions. (by Andrew-Foote)

  110. advent-of-code

  111. aoc2022

  112. advent

    advent of code (by jasontconnell)

  113. AdventOfCode

    My solutions to Advent of Code (by DanaL)

    My code

  114. AdventOfCode2022

    Discontinued In C11 with a pinch of GLib (by Zi0P4tch0)

  115. advent-of-code-2022

    Used an A* search today. It needs some optimising but it works https://github.com/dionysus-oss/advent-of-code-2022/tree/main/day-12

  116. aoc-2022

    Repository for solutions to Advent of Code 2022 (by HoshigaIkaro)

  117. advent-of-code

  118. advent-of-code-2022

  119. NetworkX

    Network Analysis in Python

    Sure! I didn't actually use any path-finding algorithm -- I used networkx to do the pathfinding. Essentially, I created a directed graph in networkx which allowed me to model each location as a node and then place a directed edge between them if I was allowed to move from one to the next following the rules (wasn't jumping up more than one step at a time). Once I had built the map, I used the shortest_path_length command in networkx to find the shortest path and compute its length. Let me know if this makes sense or if you want more explanation!

  120. adventofcode

  121. adventOfCode

    Python https://github.com/matheusstutzel/adventOfCode/blob/main/2022/12/p2.py

  122. AoC2022

    Solutions to Advent of Code 2022 puzzles. (by SwampThingTom)

  123. advent-of-code

    My (incomplete) solutions to the Advent of Code yearly challenges. (by Chrinkus)

    Here's the repo for all the spaghetti goodness. Big chonkers like this one are helping to push the language balance to 35% C across all my AoC solutions.

  124. AoC2022

    Heres the Code: day12.py

  125. Github Solution

  126. Day 12

  127. aoc-2022

    Advent of Code 2022 in Rust (by litpho)

  128. advent_of_code_2022

    Advent of code 2022 (by HendrikPetertje)

    https://github.com/HendrikPetertje/advent_of_code_2022/blob/main/test/12/day_12_test.exs CI = green too :)

  129. adventofcode

    Discontinued My solutions to the Advent of Code challenges (by djotaku)

  130. Advent-of-Code

    Swift. I tried to use GameplayKit's pathfinding, but I got fed up with it being in Objective-C and not working with subtypes properly. shortestPathSources is just an implementation of Dijkstra that works on matrices.

  131. HemiprocneMystacea

    Discontinued Stuff that should be in Swift and ο£Ώ Frameworks, but is not yet.

    Swift. I tried to use GameplayKit's pathfinding, but I got fed up with it being in Objective-C and not working with subtypes properly. shortestPathSources is just an implementation of Dijkstra that works on matrices.

  132. adventofcode

  133. advent-of-code

    My advent of code solutions in C++ (by Strunzdesign)

  134. aoc2022

    Rust

  135. aoc22

    Solutions for Advent of Code 2022 in Rust (by morlinbrot)

    Here's just the interesting bit, full solution here. ``` fn dijkstra(unvisited: &mut Unvisited, start: Pos, end: Pos) -> Option { fn update_neighbor(unvisited: &mut Unvisited, cur: &Node, pos: Pos) { if let Some(neigh) = unvisited.get_mut(&(pos)) { // Steepness check. if neigh.val <= cur.val + 1 { neigh.dist = neigh.dist.min(cur.dist + 1.); } } }

  136. AdventofCode

    Advent of Code (by aaftre)

  137. MyAdventOfCode

    I cloned your repo and and double checked - my input against your solution to part 1 deffo produces the same result as I mentioned above, which is apparently too low. It also produces an answer for part 2, which is 514, so maybe you were referring to this?

  138. competitive-programming

    All my answers to CP Questions from various sites. (by rdforte)

    Other Notes: - My solution involved using Dijkstra's algorithm to find the shortest path. This is essentially is just BFS with the use of a Min Heap. - My CPP solution: https://github.com/rdforte/competitive-programming/blob/main/AdventOfCode/2022/Day12/q1.cpp

  139. advent

    Solutions to https://adventofcode.com/ (by tsenart)

    ~200 microseconds runtime Go solutions based on BFS that plot the path in the terminal: https://github.com/tsenart/advent/tree/master/2022/12

  140. advent-of-code-2022

    Super late to the party, here is my solution: https://github.com/xhuberdeau/advent-of-code-2022/blob/main/src/day-12/solve.ts . Idk what algorithm I used really, did it on instinct haha.

  141. advent-of-code-go

    All 10 years of adventofcode.com solutions in Go/Golang (and a little Python); 2015-2024

  142. advent-of-code

    Just breadth first search: https://github.com/valogonor/advent-of-code/blob/main/2022/day12.py

  143. SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    SaaSHub logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • -πŸŽ„- 2022 Day 17 Solutions -πŸŽ„-

    62 projects | /r/adventofcode | 16 Dec 2022
  • -πŸŽ„- 2022 Day 11 Solutions -πŸŽ„-

    162 projects | /r/adventofcode | 10 Dec 2022
  • Advent of Code 2022, Solutions in Common Lisp

    26 projects | /r/Common_Lisp | 7 Dec 2022
  • -πŸŽ„- 2022 Day 2 Solutions -πŸŽ„-

    239 projects | /r/adventofcode | 1 Dec 2022
  • [2022] AoC Awesome List on Github

    4 projects | /r/adventofcode | 30 Nov 2022

Did you know that Python is
the 2nd most popular programming language
based on number of references?