← Powrót do strony głównej

Historia Advent of Code 2015


Advent of Code 2015 opowiada o przygodzie Świętego Mikołaja i elfów na Biegunie Północnym, gdzie musimy pomóc w przygotowaniach do Świąt Bożego Narodzenia poprzez rozwiązywanie różnych codziennych problemów. Historia zaczyna się od tego, że Święty Mikołaj nie ma wystarczająco dużo gwiazd do zasilania swojej maszyny śnieżnej, i bez nich nie będzie białego Bożego Narodzenia! Musimy zebrać pięćdziesiąt gwiazd pracując dla elfów i rozwiązując ich problemy przez dwadzieścia pięć dni.


Przebieg fabuły


Dzień 1-3: Początkowe problemy elfów[1]


Święty Mikołaj próbuje dostarczać prezenty, ale zagubił się w budynku mieszkalnym - otrzymujesz sekwencję instrukcji kierunkowych (nawiasy) i musisz obliczyć, na którym piętrze się znalazł.


Elfy mają problem z papierem do pakowania prezentów - muszą obliczyć całkowitą ilość papieru potrzebną na podstawie wymiarów pudełek.


Święty Mikołaj dostaje instrukcje nawigacyjne do dostarczania prezentów na nieskończoną dwuwymiarową siatkę domów - musisz policzyć, ile domów dostało co najmniej jeden prezent.


Dni 4-5: Ocena i bezpieczeństwo


Elfy z księgowości potrzebują pomocy w wyborze haseł dla pieszych - każdy zbiór znaków ma reguły czy jest "grzeczny" czy "niegrzeczny".


System kryptowaluty Świętego Mikołaja wymaga kopania AdventCoins - musisz znaleźć MD5 hasze, które zaczynają się od pięciu zer.


Dni 6-7: Dekoracja i elektronika


Elfy chcą wygrać konkurs dekoracji domu - muszą sterować milijonem żarówek w siatce 1000x1000 za pomocą instrukcji turn on/off/toggle.


Mały Bobby dostał zestaw kabli i bramek logicznych do budowania obwodów - musisz emulować obwód złożony z bram AND, OR, NOT, LSHIFT, RSHIFT.


Dni 8-10: Problemy z kodem i pamięcią


Święty Mikołaj ma listę zakupów w formacie cyfrowym - musisz obliczyć różnicę między długością kodu a rzeczywistą wielkością danych (obsługując sekwencje escape).


Gdy elfy się nudzi, rozgrywają grę look-and-say - każdy rząd opisuje poprzedni rząd poprzez liczenie znaków.


Elfy dostarczają Święty Mikołajowi instrukcje nawigacji między lokacjami - musisz znaleźć najkrótszą trasę, którą może podróżować.


Dni 11-13: Bezpieczeństwo i logistyka


Hasło Świętego Mikołaja wygasło - musisz znaleźć następne prawidłowe hasło spełniające określone warunki (rosnące sekwencje, zakazane litery, pary duplikatów).


Elfy dostarczają dokument JSON z liczbami - musisz zsumować wszystkie liczby bez względu na strukturę.


Załoga przygotowuje stół do kolacji na Biegunie Północnym - musisz znaleźć optymalne seating arrangement, aby zmaksymalizować wspólne szczęście.


Dni 14-16: Renifery i analiza


Będą Olimpiady Reniferów - elfy wyścigają renifera poprzez symulację ich naprzemiennych faz latania i spoczynku.


Elfy doskonalą receptę na ciasteczka - musisz znaleźć optymalne kombinacje składników spełniające kryteria wydajności.


Otrzymujesz prezent z analizą przestępstwa zawierający wskaźniki różnych związków chemicznych - musisz znaleźć Ciotkę Sue porównując atrybuty.


Dni 17-19: Przechowywanie i medycyna


Elfy kupiły zbyt wiele jajeczniaka i potrzebują znaleźć kombinacje pojemników, które mogą go całkowicie zawrzeć.


W siatce światła w ogrodzie musisz symulować konwój życia - każdy piksel zmienia się na podstawie liczby sąsiednich pikseli, którzy są "on".


Rudolph jest chory - potrzebuje niestandardowego lekarstwa - musisz znaleźć liczbę różnych molekuł, które można wygenerować poprzez jedno zastąpienie.


Dni 20-22: Dostarczanie, RPG i magia


Elfy mają nieskończoną ulicę domów - każdy elf dostarczy prezenty w wielokrotnościach swojego numeru - musisz znaleźć pierwszy dom, który otrzyma wystarczająco dużo prezentów.


Henry gra w RPG i jest uwięziony na bosie - musisz znaleźć najtańszy ekwipunek, aby wygrać bitwę.


Henry przechodzi do wariantu magii - potrzebujesz mniej many, aby wygrać bitwę - znaleźć minimum many do wydania.


Dni 23-25: Finał - kod sańskiego i ostateczna gwiazda


Znalazłeś komputer Jane z instrukcjami assembly - musisz emulować program z instrukcjami hlf, tpl, inc, jmp, jie, jio.


Sanie muszą być zbilansowane dla Świętego Mikołaja - musisz podzielić pakiety na trzy grupy o równych wagach z minimalną entanglement kwantową.


Na szczycie biura Bieguna Północnego znajdujesz maszynę pogodową z zabezpieczeniem szyfru - okazuje się, że musisz znaleźć kod dostępu korzystając z serii transformacji matematycznych liczb na nieskończonej siatce.


Podsumowanie


Historia 2015 roku to opowieść o przygotowaniach do Świąt Bożego Narodzenia na Biegunie Północnym. Musimy pomóc Świętemu Mikołajowi i elfom rozwiązując różne problemy: od dostarczania prezentów, poprzez obliczenia logistyczne, liczenie pikseli, symulacje reniferów, tworzenie haszów, do ostatecznego złamania kodu maszyny pogodowej. Każdego dnia rozwiązujemy zagadkę, zbieramy gwiazdę i pomoc w przywróceniu Boskiego Narodzenia!


← Powrót do strony głównej