AdventOfCode
1.0.0
Ce référentiel contient mon implémentation de l'avènement des puzzles de code, en utilisant un LISP commun. Ce n'est pas que je suis si fier de vouloir les partager, c'est plus comme si je m'amuse et que je pourrais apprendre de nouvelles astuces en exposant ce code.
L'entendue de mon jeu de ce jeu est de s'amuser et de faire les puzzles rapidement, attention. Je ne vais pas prolonger le sérieux cependant sur la programmation des meilleures pratiques ici, donc cela montrera principalement mes propres réflexes et habitudes. Sinon ce n'est plus amusant, n'est-ce pas?
J'ai préparé des outils pour produire un résumé de mon calendrier et des résultats de mes puzzles ici, pour les lecteurs intéressés ayant un aperçu rapide. Mon intention est de garder cela à la main à nouveau aux données qui les exécutent chaque jour.
J'utilise Clozure Common LISP version 1.12-dev darwinx8664 pour ces hacks, il est connu que SBCL pourrait donner un coup de pouce aux résultats, ou dans d'autres situations, peut-être que ECL ou Clips seraient encore plus rapides. Dois-je m'en soucier? Eh bien, je ne le fais certainement pas.
PARSER> (advent/2018:summary)
Day 1: Chronal Calibration
Puzzle 1: sum of frequency changes
3.958ms 520
Puzzle 2: first frequency read twice
699.040ms 394
Day 2: Inventory Management System
Puzzle 1: checksum of box ids
4.857ms 5000
Puzzle 2: common letters in box ids one letter apart
9.060ms ymdrchgpvwfloluktajxijsqmb
Day 3: No Matter How You Slice It
Puzzle 1: find squares claimed more than once
819.373ms 101565
Puzzle 2: find the only claim asked of only once
739.283ms 656
Day 4: Repose Record
Puzzle 1: Most Sleepy Guard, Strategy 1
5.472ms 35623
Puzzle 2: Minute Most Slept by a single guard, Strategy 2
7.761ms 23037
Day 5: Alchemical Reduction
Puzzle 1: Polymer reactions
2.609ms 10250
Puzzle 2: Time to improve the polymer.
100.259ms 6188
Day 6: Chronal Coordinates
Puzzle 1: dangerous, keep away, largest finite area
2132.732ms 4342
Puzzle 2: safe, keep close, within manhattan sum threshold
445.090ms 42966
Day 7: The Sum of Its Parts
Puzzle 1: order instruction steps (dependency graph)
0.330ms ABLCFNSXZPRHVEGUYKDIMQTWJO
Puzzle 2: time to complete steps in parallel with 5 workers
1.728ms 1157
Day 8: Memory Maneuver
Puzzle 1: read software license file
4.990ms 40701
Puzzle 2: value of the root node
2.295ms 21399
Day 9: Marble Mania
Puzzle 1: What is the winning Elf's score?
31.307ms 385820
Puzzle 2: What is the score with 100 times as many marbles?
5293.371ms 3156297594
Day 10: The Stars Align
Puzzle 1: KFLBHXGK
Puzzle 2: 10659s
Day 11: Chronal Charge
Puzzle 1: Find the 3x3 square with the largest total power
22.850ms 243,34
Puzzle 2: Find the square with the largest total power
413351.220ms 90,214,15
Day 12: Subterranean Sustainability
Puzzle 1: sum of indexes of pots with plants after 20 generations
2.283ms 2736
Puzzle 2: sum of indexes of pots with plants after 50000000000 generations
18.050ms 3150000000905
Day 14: Chocolate Charts
Puzzle 1: scores of the ten recipes immediately after 323081
139.835ms 7162937112
Puzzle 2: how many recipes to the left of 323081
12671.771ms 20195890
Day 15: Beverage Bandits
TO BE DONE LATER, lacking motivation for this one at the moment
Day 16: Chronal Classification
Puzzle 1: Count samples matching exactly 3 opcodes
20.406ms 529
Puzzle 2: Run given program with found opcodes
13.033ms 573
Juste pour les coups de pied, et parce que je joue de nos jours avec McClim, une boîte à outils GUI pour Lisp commun, voici une visualisation que j'ai faite rapidement dans 64 lignes de code lispiste commun pour le puzzle des tissus:
Cette fois, j'avais un bogue où je trouverais le résultat du test correct, mais je ne trouve pas le résultat correct lorsqu'il est donné l'entrée. C'était tout à fait perplexe. J'ai décidé que je dessinerais les zones 2D pour obtenir un indice. Oh, c'est évident maintenant, le calcul de la boîte de délimitation est faux. Corrigez ceci, Recompute, bon résultat!
Merci McClim d'avoir encore facilité ma vie ;-)
Ce puzzle est assez visuel car vous devez simuler les mouvements d'étoiles jusqu'à ce que vous puissiez lire certaines lettres formées par les étoiles comme si elles seraient des pixels sur votre moniteur. Visuel que vous avez dit? McClim à nouveau à la rescousse!
Cette fois, plutôt que d'offrir simplement une simple confirmation ou une capacité de débogage au puzzle, la visualisation est utilisée pour résoudre le puzzle. J'ai traversé interactivement le temps et j'ai signalé le nombre de temps où j'ai cliqué sur mes boutons à avion rapide jusqu'à ce que j'aie le cadre parfait à voir!
