-🎄- 2021 Day 19 Solutions -🎄-

This page summarizes the projects mentioned and recommended in the original post on /r/adventofcode
advent-of-code advent-of-code-2021 Aoc aoc-2021-in-kotlin advent-of-code-2020

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

  • advent-2021

    Discontinued [Moved to: https://github.com/Crazytieguy/advent-of-code] (by Crazytieguy)

  • AoC

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

    wow , just finished mine, not feeling so well about it, it tripled in size not being able to do comprehension in rust and having to explicitly specify every data tpye :/ https://github.com/Fadi88/AoC/blob/master/2021/day19/main.rs this gets around 1.4 second in release mode on the same machine

  • 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.

  • aoc2021

    My solutions for the 2021 Advent of Code (by ErwanDL)

    Clojure (500ms for both parts combined)

  • adventofcode

    Advent of Code solutions (by mcpower)

    Python, 6/3. Part 1, Part 2. The main "tricks" I used were:

  • AdventOfCode

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

    85/71. Python. Video of me solving. Takes 10s to do both parts in pypy3.

  • aoc_bp

    My AOC boilerplate

    JS 332/273

  • AoC_2021

    Advent of Code, 2021, Python (by dankoo97)

    Python 427/397

  • 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.

  • aoc-2020

    Awful code that implements the challenges from https://adventofcode.com/2020/ (by Heleor)

  • Advent-of-code

    My solutions of adventofcode.com (by MichalMarsalek)

  • advent-code-2021

    Discontinued [Moved to: https://github.com/xdavidliu/advent-of-code]

    (physicist here) see lines 5-12 of my solution, where I use some numpy and nested for-loops to generate all 3x3 permutation matrices with signs flipped and determinant +1. There turns out to be exactly 24 of these, and they are the right ones.

  • AdventOfCode2020

    Solutions to all 25 AoC 2020 problems in Rust :christmas_tree:

    Phew, almost 2 hours of intense coding. This was an incredibly difficult day. Got flashbacks to day 20 of last year.

  • advent-of-code

    Perl (709/665)

  • advent-of-code

    Solutions, scripting, and templates for adventofcode.com (by Javran)

  • aoc2021

    I've made efficient bruteforce solution with a lot of numpy magic. It solves both parts of today task in 3s on my i5 laptop. And it has 56 lines of code :)

  • advent2021

    Advent of Code 2020 solutions in C++ (by bustercopley)

    C++ 981/926

  • advent_of_code

    My advent of code solutions (by mytbk)

    Ada 1676/1570.

  • aoc-2021

    Advent of Code solutions for 2021 (by mustafaquraish)

  • adventofcode

    My Advent of Code solutions (in Java) (by trolando)

    Original solution

  • toybox

    C#: GitHub Commit

  • aoc_kotlin

    Advent of code solutions in Kotlin

    Uses some collection helper functions and a tiny matrix math library.

  • advent-of-code

    Advent of Code solutions in JS (by leyanlo)

  • aoc21

  • aoc-2021

    C++ Solution

  • advent-of-code-2021

    Part 1: https://github.com/tjol/advent-of-code-2021/blob/main/19/src/puzzle1.rs

  • advent2021

  • aoc2021

    Advent of Code 2021, this time in Go (by danvk)

  • aoc

    My solutions to Advent of Code (by abey79)

    The end.

  • Advent_of_Code2021

    Solutions to Advent of COde 2021 (by cettt)

    For a while I didnt think I was going to make it :) But here I am :) github.

  • advent-of-code

    Java

  • adventofcode

    Haskell runs in 2 seconds

  • advent2021

    My solutions to the Advent of Code 2021 (by salvipeter)

    Brute force in SML (github). Also tried to visualize it with Paraview - no easter eggs there :(

  • aoc

    Python with numpy and scipy for linear algebra

  • aoc2021

  • AdventOfCode

    Advent Of Code Challenges. (by Gordon5K)

    C#

  • AdventOfCode

    Advent of code daily challenge (by WilliamLP)

    I got there, but math! It took a few hours, more along the lines of a weekend project than a quick puzzle! The hardest part is working with the 24 orientations I think. I needed to dust off a little bit of linear algebra and used matrices. There are 6 permutations of the 3 coordinates, and 8 flips (+- on each axis). Composing those gives 48 transformations but half of them are the wrong chirality (mirror image) so we want only the half with determinant equal one. After that it's just a bunch of picky loops and debugging. https://github.com/WilliamLP/AdventOfCode/blob/master/2021/day19.py

  • advent-of-code-2021

    Discontinued Code I used for solving https://adventofcode.com/2021 (by pavel1269)

  • aoc-2021

    Advent of Code 2021 (by mintopia)

    Scanner Class

  • AdventOfCode2020

    Advent of Code (by LennardF1989)

  • advent-of-code

    Advent of code solutions (by Fubuchi)

  • adventofcode

    My solutions for Advent of Code (by fireduck64)

  • advent-of-code

    Kotlin

  • adventOfCode2021

  • advent-of-code

    Advent of Code Solutions (by karjonas)

    Rust GitHub. Kinda ugly brute force solution which runs in ~10 sec.

  • aoc2021

    Advent of Code 2021 in Rust (by markjansnl)

    Rust

  • AOC

    Advent of code results (by triorph)

    Rust

  • AdventOfCode2021

    Kotlin

  • aoc2021

    Advent of Code 2021 solutions in Clojure and Python (by tabidots)

    Clojure (GitHub). Takes 5 minutes... laughably slow. Not sure how else to speed up the overlap-finding part, since the coordinates in any two lists do not necessarily refer to the same beacons.

  • advent-of-code-2021

    zig solutions to advent of code 2021 (by jchevertonwynne)

  • adventofcode-21

    Elixir (github). About 4s on my laptop.

  • advent-of-code

  • advent-of-code

    I too use my own hash function,because the built-in hasher is too slow: https://github.com/SvetlinZarev/advent-of-code/blob/main/2021/aoc-shared/src/hashing.rs

  • Advent-Of-Code

    Part1 and part2 in Javascript. Beware, code is ugly, didnt have time to clean it up and it also runs in like 3 minutes... :(

  • aoc

    Advent of Code Solutions (by joeyemerson)

  • advent21

    Advent of Code 2021 (by matttgregg)

    GitHub Repo

  • advent-of-code-2021

    Python

  • adventofcode2021

    Advent of Code 2021 in Elixir (by hermanstehouwer)

    Elixir -[Main Library]-

  • AdventOfCode2021

    My solutions for the https://adventofcode.com/2021 challenge. (by Finomnis)

    Rust !!!! Execution time 4 ms !!!!

  • Advent_of_Code

    Orion's Advent of Code Solutions (by taylorott)

    github

  • adventofcode2021

    my solution in Rust

  • advent-of-code-2021

    Rust (~1.2ms execution time) https://github.com/Mesoptier/advent-of-code-2021/blob/master/src/days/day19.rs

  • adventofcode

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

    TypeScript, Tough day, but at the end got a solution which is running under 350 ms combined (both parts and inputs).

  • AdventOfCode

    My solutions for Advent of Code (by Eckankar)

    Code: https://github.com/Eckankar/AdventOfCode/tree/master/2021/19

  • Advent_Of_Code

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

    Rotations lookup table

  • deno_aoc

    🎄 Advent of code solutions written in TypeScript for Deno.

  • adventofcode

    My attempt at the Advent of Code (by korylprince)

    Python 3

  • advent_of_code

    #adventOfCode (by zedrdave)

    Python in ~50 lines. Neither particularly elegant nor super-efficient, but completes in a few secs and only required limited interactions with the hell of linear algebraic rotation matrices…

  • Advent-of-Code

    My solutions for Advent of Code [2015, 2016, 2020, 2021, 2023] (by MartinSeeler)

    To find the match, I created a Jupyter Notebook to visualize the points with the simple example. After staring 30 minutes into 3d charts, I finally figured out that whenever I find a rotation that matches, then there must be a vector v, which occures a lot of times when comparing each p1 from scanner 1 with each point p2 from scanner 2, because we only have to shift it by this vector to align with the scanner 0 (see jupyter notebook first plot).

  • advent-of-code-2021

    Solutions in Julia. (by fjebaker)

    Solution on GitHub.

  • adventofcode2021

    I worked on this for 4.5 hours last night and finally went to bed way too late without finishing. Knew exactly what I needed to do right after I got in bed. After other family stuff and doing a solo cross country flight all afternoon I finally got back around to finishing it. It took another 30 minutes, so 5 hours total. I'm seeing a lot of relatively slow times, but mine finishes in 120ms in release mode and 1.9s in debug mode. [rust code](https://github.com/tylerhawkes/adventofcode2021/blob/main/src/day19.rs)

  • aoc2021

    Advent of Code 2021 - my answers

    Haskell 258/240

  • advent-of-code

    Python. Brute force with a tiny bit of pruning, takes about 3 minutes. I've been thinking of switching from CL for days and having the chance to use matrix multiplications finally gave me a great reason to :)

  • aoc2021

    Advent of Code 2021 on my homemade 16-bit CPU SCAMP (by jes)

  • advent_of_code_2021_v2

  • adventofcode

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

  • advent-of-code

    Advent of Code (by morgoth1145)

    u/soaring_turtle Look at the top of my refactored solution, I did the approach I described there. (The cross product is implicitly done in Mat3D in my new lib.graphics library.)

  • adventofcode

    https://adventofcode.com/2021/ (by Torakushi)

  • aoc2021

    By all means! I think I just have a lot of extra data allocation that isn't quite as necessary in python because of going between different data types. https://github.com/GlenboLake/aoc2021/blob/master/src/day19.rs

  • advent-of-code-2021

    Advent of Code 2021 Solutions (by jerchende)

  • AdventOfCode2021

  • advent.of.code.each

    Please check out my simple solution in Ruby ;) https://github.com/0x8b/advent.of.code.each/blob/main/src/2021/19.rb

  • advent-of-code-go

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

  • Advent-of-Code-2021

    Advent of Code 2021 solutions in Matlab (by j-a-martins)

    GitHub [Solution w/ comments] Runtime for both parts: 240ms

  • advent_of_code_2021

    Golang solutions to advent of code 2021 (by Stefansfrank)

    This solution solves the puzzle and is being well structured and readable. However, I gave up on my goal to make it fast - I had spend enough time on this that I just wanted to spend time on different things than code (heresy - I know). My only solution slower than a second this year so far (it's uh 35 sec on my MB pro)!

  • adventofcode

    Advent of code solutions (by mathsaey)

  • home

    ~/ (by jimcasey)

    Better late than never! This was a beast, runs in under a second without any imports (other than os) – was able to complete with a lot of help trolling this thread, put a highly annotated version on GitHub if it would be useful to anyone.

  • aoc2021

  • advent-of-code-in-go

    Code

  • nalgebra

    Linear algebra library for Rust.

    I coded it in rust, with the very good lib nalgebra for the vector, point, matrix and SVD computation and petgraph for the graph, and I'm very happy with my math heavy, computer vision and no brute force solution.

  • aoc2021

    Rust, 150ms

  • AdventOfCode2021.jl

    Advent of Code 2021 in Julia

  • AdventOfCode2021

    Advent of code 2021 (by marcodelmastro)

  • 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