AdventOfCode
1.0.0
Repositori ini berisi implementasi saya munculnya teka -teki kode, menggunakan Common Lisp. Bukannya saya sangat bangga bahwa saya ingin membaginya, lebih seperti saya bersenang -senang dan saya mungkin belajar trik baru dengan mengekspos kode ini.
Maksud dari permainan saya dari game ini adalah bersenang -senang dan melakukan teka -teki dengan cepat, ingatlah. Saya tidak akan memperpanjang hal serius tentang pemrograman praktik terbaik di sini, jadi itu sebagian besar akan menunjukkan refleks dan kebiasaan saya sendiri. Kalau tidak, itu tidak menyenangkan lagi, bukan?
Saya menyiapkan beberapa alat untuk menghasilkan ringkasan waktu dan hasil teka -teki saya di sini, untuk pembaca yang tertarik memiliki gambaran cepat. Niat saya adalah untuk mempertahankan data yang menjalankannya lagi setiap hari.
Saya menggunakan Clozure Common Lisp versi 1.12-dev darwinx8664 untuk peretasan itu, diketahui bahwa SBCL mungkin memberikan dorongan pada hasilnya, atau dalam situasi lain mungkin ECL atau klip akan lebih cepat. Haruskah saya peduli? Yah saya tentu tidak.
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
Hanya untuk tendangannya, dan karena saya saat ini bermain -main dengan McClim, toolkit GUI untuk Common Lisp, berikut adalah visualisasi yang saya lakukan dengan cepat dalam 64 baris kode LISP biasa untuk teka -teki kain:
Kali ini saya memiliki bug di mana saya akan menemukan hasil tes yang benar tetapi gagal menemukan hasil yang benar ketika diberikan input. Itu cukup membingungkan saya. Saya memutuskan untuk menggambar area 2-D untuk mendapatkan petunjuk. Oh, itu sudah jelas sekarang, perhitungan kotak pembatas salah. Perbaiki ini, komputasi kembali, hasil yang bagus!
Terima kasih McClim karena telah membuat hidup saya mudah lagi ;-)
Teka -teki ini cukup visual karena Anda perlu mensimulasikan gerakan bintang sampai Anda dapat membaca beberapa huruf yang dibentuk oleh bintang -bintang seolah -olah mereka akan menjadi piksel di monitor Anda. Visual Anda berkata? McClim untuk menyelamatkan lagi!
Kali ini, daripada hanya menawarkan konfirmasi atau debugging kemampuan teka -teki, visualisasi digunakan untuk menyelesaikan teka -teki. Saya secara interaktif melewati waktu dan melaporkan jumlah waktu yang saya klik pada tombol cepat saya sampai saya memiliki bingkai yang sempurna untuk dilihat!
