AdventOfCode
1.0.0
Este repositório contém minha implementação do advento dos quebra -cabeças de código, usando o Lisp comum. Não é que estou tão orgulhoso que eu queira compartilhá -los, é mais como se estivesse me divertindo e posso aprender novos truques expondo esse código.
A intenção do jogo deste jogo é me divertir e fazer os quebra -cabeças rapidamente, lembre -se. Não vou estender nenhum pensamento sério sobre a programação das melhores práticas aqui, por isso mostrará principalmente meus próprios reflexos e hábitos. Caso contrário, não é mais divertido, não é?
Eu preparei algumas ferramentas para produzir um resumo do tempo e dos resultados dos meus quebra -cabeças aqui, para os leitores interessados tendo uma visão geral rápida. Minha intenção é manter isso com dados executando -os novamente todos os dias.
Estou usando o clozure comum versão lisp 1.12-dev darwinx8664 para esses hacks, sabe-se que a SBCL pode dar um impulso aos resultados, ou em outras situações talvez o ECL ou os clipes seja ainda mais rápido. Devo me importar? Bem, eu certamente não.
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
Apenas para os chutes, e porque hoje em dia estou brincando com McClim, um kit de ferramentas da GUI para o Lisp Common, aqui está uma visualização que fiz rapidamente em 64 linhas de código Lisp comum para o quebra -cabeça de tecidos:
Desta vez, tive um bug em que encontraria o resultado do teste correto, mas não encontrou o resultado correto quando recebe a entrada. Isso estava me intrigando. Decidi desenhar as áreas 2-D para obter uma pista. Oh, isso é óbvio agora, o cálculo da caixa delimitadora está errado. Corrija isso, recomputar, bom resultado!
Obrigado McClim por facilitar minha vida ;-)
Esse quebra -cabeça é bastante visual, pois você precisa simular os movimentos das estrelas até que possa ler algumas letras formadas pelas estrelas como se fossem pixels no seu monitor. Visual você disse? McClim para o resgate novamente!
Desta vez, em vez de apenas oferecer uma mera capacidade de confirmação ou depuração do quebra -cabeça, a visualização é usada para resolver o quebra -cabeça. Passei interativamente ao tempo e relatei o número de tempo em que cliquei nos meus botões avançados até que eu tivesse o quadro perfeito para ver!
