-🎄- 2022 Day 19 Solutions -🎄-

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

Our great sponsors
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • WorkOS - The modern identity platform for B2B SaaS
  • SaaSHub - Software Alternatives and Reviews
  • AoC

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

  • adventofcode-2022-rs

    32/14 Rust, just bruteforced the heck out of it, took 6-7 minutes but was worth the wait. Later I will clean it up. https://github.com/SkiFire13/adventofcode-2022-rs/blob/master/src/day19.rs

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  • AdventOfCode

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

    Python3, 5/5. Video. Code. I'm now in second place overall!

  • Advent-of-Code

    A repository holding all of my solutions to Advent of Code problems (by Noble-Mushtak)

    Python 3, 6/13, code here

  • rayon

    Rayon: A data parallelism library for Rust

    My solution is just a bruteforce BFS, with some parallelism thrown in. The key idea for me was to realize you can skip building robots if you earn more than the cost of that material per round.

  • advent-of-code

    Advent of Code (by morgoth1145)

    Part 2 assumes you did part 1 properly. I did not! I'm pretty sure that the intended solution is to do a sort of reverse search (have a target number of geodes and work backwards to see if that's possible to achieve) but I was just not having success coming up with a way to do that. It's probably going to be blindingly obvious once I figure it out, but that might be an exercise for tomorrow.

  • aoc-2022

    Part 1 I prune based on resources gathered by type complexity. So a branch's score is ore * 1 + clay * 2 + obs * 3 + geo * 4. I tried squaring the complexity instead, because that seemed right, but I thought it was giving a bad result for some reason and went back.

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

  • advent-of-code

    My Advent of Code submissions. For 2021 and before, these are the original code I used, without any modifications after-the-fact. As such, they are probably not as efficient or short as they should be, because I want a working solution faster, not a better solution. For 2022 and after, these are the solutions uploaded to my YouTube channel.

    Python 3 - P1 - P2 - Video

  • aoc2022

  • advent-of-code-2022

  • advent-of-code

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

  • advent-of-code

    My solutions to https://adventofcode.com problems (by TomWagg)

    Julia

  • advent

    advent of code (by jasontconnell)

  • AdventOfCode-Java

    adventOfCode(Language.JAVA);

  • advent_of_code_2022

  • advent_code

    Clojure

  • adventofcode

    Advent of Code solutions (by mcpower)

    Rust.

  • adventofcode

    Advent of Code challenge solutions (by flwyd)

    Elixir 2031/2641 after 3.25/6.5 hours! Code on GitHub

  • advent-of-code

    Python solutions for Advent of Code (by bernikr)

    I did something very similiar, both today and on day 16

  • advent-of-code

    Solution was greatly prettified.

  • advent-of-code-2022

    advent-of-code-2022 (by robosa)

    Solution uses the same algorithm for both parts. I brute forced all possible combinations and added constraints until I got a result in a reasonable time:

  • Julia

  • advent-of-code

    My solutions for Advent of Code (by rzikm)

    F#

  • advent-of-code-2022

  • adventofcode

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

  • AdventOfCode2022

    Advent of Code 2022 (by Mike-Bell)

    JavaScript

  • AdventOfCode2022

    have done it for 9h 30 mins but still no solution. Really messes me off What is best pattern for example code 2. So far this is best for me:

  • advent-of-code-2022

    Solutions to Advent of Code 2022 | https://adventofcode.com/ (by mfornet)

    [Part 1](https://github.com/mfornet/advent-of-code-2022/blob/main/day19a/src/main.rs)

  • challenges

    C++ (66 sloc)

  • AdventOfCode2022

    As much of 2022's advent of code as I can be bothered / have a big enough brain to do. (by TomHemery)

    C#

  • advent_of_code_2022

    Ruby

  • advent-of-code

    Solution here, uses dynamic programming solutions that "fast-forward" based on next possible robot build, as in other solutions.

  • adventofcode

    Solutions to the yearly Advent of Code challenges in Java. (by joshuaruegge)

    ------------------------------------ 386 solutions and counting in Java over on Github. Feel free to check it out, utilize it, and reach out with questions or bugs!

  • AdventOfCode

    Advent of code daily challenge (by WilliamLP)

    Here's my solution. It's a bit of a janky script.

  • AdventOfCode

    github link

  • AdventOfCode2022

    Advent of Code 2022 (by gralamin)

    Rust

  • advent-2022

  • advent-of-code-2022

    Advent of Code solutions in Racket! (by I-mikan-I)

    [source]

  • Advent-of-Code-2022

    My solutions in Rust for Advent of Code 2022 (by agubelu)

    My Rust solution, runs in ~20ms with rayon and it's pretty well commented. The only optimizations are:

  • aoc2022

    My Advent of Code 2022 solutions, in Rust. (by orlp)

  • aoc2022

    Java

  • advent-2022

    🎄 Advent of Code 2022: Solutions in Scala (by fdlk)

    Scala

  • or-tools

    Google's Operations Research tools:

    Python + ortools + spreadsheets

  • advent_of_code_2022

    Kotlin solutions to the Advent of Code 2022 puzzles (by Stefansfrank)

    Kotlin - not very fast (15 sec. for both on an older MBPro) - link

  • aoc2022

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

  • aoc

    My solutions to adventofcode.com (by ciscou)

    After trying BFS, DFS and backtracking exploring 1 minute at a time, I found your solution and copied got inspired by it: https://github.com/ciscou/aoc/blob/master/2022/19.rb

  • AoC2022

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

  • AdventOfCode2022

    https://adventofcode.com/2022 (by mbaler)

    Here's the code -- it's as close to identical to yours as I could get, and I couldn't find any pesky typos or anything.

  • advent-of-code-2022

    Rust 83 ms for both parts on the input on my box.

  • advent-of-code-2022

    advent of code 2022 (by janiorca)

  • advent-of-code

  • rusty-aoc

    My solutions to Advents of Code in Rust

    Rust, I used Linear Programming too, after I did not found reasonable pruning methods on the search tree. My code is there. I never did LP before, only heard of it, so yesterday was a long day!

  • good_lp

    Linear Programming for Rust, with an user-friendly API. This crate allows modeling LP problems, and let's you solve them with various solvers.

    I would like to see your code to see how you did it. I used the crate good_lp but it required an external command line "cbc" for me (on Windows) and failed to use GLPK later.

  • aoc2022

    Advent of Code 2022 - my answers

  • noulith

    *slaps roof of [programming language]* this bad boy can fit so much [syntax sugar] into it

    Noulith 193/351

  • advent-of-code-2022

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

  • adventofcode

    Advent of code solutions (by mathsaey)

  • 2022

    Python: https://github.com/years/2022/19/2022_day_19.py

  • advent_of_code_2022

  • advent-of-code-2022

    Advent of Code 2022 – Object-Oriented Solutions in Java: https://www.happycoders.eu/algorithms/advent-of-code-2022/ (by SvenWoltmann)

  • advent-of-code-go

    All 8 years of adventofcode.com solutions in Go/Golang; 2015 2016 2017 2018 2019 2020 2021 2022

  • adventofcode

    my solutions to the adventofcode.com puzzles (by HeWeMel)

    Pure native Python

  • aoc_2022

    Python

  • Advent_of_Code

    A repo revolving around attempting to solve the Advent of Code puzzles with single-statement t-sql (by adimcohen)

  • adventofcode

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

    JavaScript/TypeScript - Finally made both parts run under a second. This took way to long, copied many ideas from this thread.

  • SaaSHub

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

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