Infi
Advent of Code
infi@nerd-pc ▶ ~/ ▶ cd aoc2018/
infi@nerd-pc ▶ ~/aoc2018 ▶ cat part1.md

Breaking nieuws: Santa achter de tralies

Er is een anonieme melding binnengekomen over een mogelijke schending van de GDPR door de heer Santa Claus. Santa wordt verdacht van het zonder toestemming bewaren van namen, adressen en persoonlijke profielen van mensen in de hele wereld. Terwijl het onderzoek gaande is blijft Santa preventief in de gevangenis opgesloten.

Dit is natuurlijk een ramp, want het is bijna kerstnacht en hij moet aan het werk! Het geluk van veel mensen hangt ervan af dat hij ontsnapt. Dankzij zijn magische krachten is het Santa al gelukt om uit zijn cel te komen. Dit was helaas al voorzien door de bewakers, die de gevangenis in de vorm van een doolhof hebben gebouwd. Kun je hem helpen de weg naar buiten te vinden? En snel ook!

Download het doolhof ➜ Download het doolhof ➜

Elke karakter geeft een tegel met 2 tot 4 uitgangen weer. Voorbeelden hiervan zijn:

  • ═ met uitgangen aan de linker- en rechterkant.
  • ╦ met uitgangen aan de linker-, rechter- en onderkant.
  • ╬ met uitgangen aan alle kanten.

Alle mogelijke tegels zijn: ║ ╔ ╗ ╠ ╦ ╚ ╝ ╬ ╩ ═ ╣.

Interactief voorbeeld Stappen: {{mazes[0].stepsTaken}}
[{{tile}}]  {{tile}} 

Santa bevindt zich linksboven en moet rechtsonder zien te komen. Hij kan alleen naar de volgende tegel als de uitgangen aansluiten. Bijvoorbeeld, bij ═╦ zou hij van links naar rechts kunnen, maar niet bij ═╚. Kun je de kortste route vinden naar de uitgang?

Hoeveel stappen heeft Santa nodig om op de tegel rechtsonder te komen?

infi@nerd-pc ▶ ~/aoc2018 ▶ {{ answer }} Checking... ✘ INCORRECT

infi@nerd-pc ▶ ~/aoc2018 ▶{{ answerPartOne }} Checking... ✓ CORRECT

infi@nerd-pc ▶ ~/aoc2018 ▶ cat part2.md

Oh nee!

De route is duidelijk en Santa meent al vrij te zijn, maar na de eerste stap blijkt het doolhof een gemene truuk te hebben: de tegels verschuiven! Hij ontdekt het volgende patroon:

  • Na de eerste stap verschuift de eerste rij naar rechts, na de tweede stap verschuift de tweede kolom naar beneden, na de derde stap verschuift de derde rij naar rechts, en zo gaat het maar door...
  • Als er geen rijen of kolommen meer zijn om te verschuiven (bijvoorbeeld wanneer het doolhof 5 tegels breed is en Santa 6 stappen heeft gezet) begint het weer bij de eerste rij of kolom (afhankelijk van welke aan de beurt is).
  • Tegels die buiten het doolhof schuiven komen weer bij aan het begin van de betreffende rij of kolom (e.g. als een rij naar rechts schuift komt de laatste tegel aan het begin van de rij te staan).
  • Santa schuift zelf mee als de tegel waarop hij staat beweegt, behalve wanneer hij op de tegel rechtsonder staat, dan loopt hij direct naar buiten en zijn er geen verdere stappen meer nodig.
Interactief voorbeeld Stappen: {{mazes[1].stepsTaken}}
= rij of kolom die na de volgende stap verschuift
[{{tile}}]  {{tile}} 

Kun je de kortste route vinden naar de uitgang? Deze keer rekening houdend met de verschuivingen die na elke stap plaatsvinden.

Hoeveel stappen heeft Santa nodig om op de tegel rechtsonder te komen?

infi@nerd-pc ▶ ~/aoc2018 ▶ {{ answer }} Checking... ✘ INCORRECT

infi@nerd-pc ▶ ~/aoc2018 ▶{{ answerPartTwo }} Checking... ✓ CORRECT

infi@nerd-pc ▶ ~/aoc2018 ▶ cat congratulations.md

Hoera! Santa heeft het gered!

Dankzij jouw hulp heeft Santa het voor elkaar gekregen te ontsnappen. Aan jou de eeuwige eer de wereld te hebben gered van een zeer treurige kerst.

Maar eer alleen is natuurlijk niet genoeg. Onder degenen die de puzzel met succes hebben opgelost verloten we vijf Infi t-shirts! Volg onderstaande link als je kans wil maken.

Ik wil winnen ➜

Hou jij ook van puzzelen? Kom bij ons werken!

Infi