Skip to content

Solving ADVent Of COde https://adventofcode.com with mainly Prolog (RIOT WHEN 2D ARRAY COMES)

Notifications You must be signed in to change notification settings

kittykg/ADVOCadO

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

77 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ADVOCadO

ADVOCadO, a silly name variation by me for ADVent Of COde (which doesn't even make sense not that I think of it). 🎄 Be merry 🎄 and EAT LOTS OF CHOCOLATE

This has become a Prolog mainly challenge (and a procrastination tool for my PhD). The current pattern is: I RIOT and drop Prolog the moment any sort of 2D array crap comes in ¯\_(ツ)_/¯ To solve this issue, from 2022, I have pyvent-of-code where I code in python, and maybe for once in forever, I'll manage to finish a full year of AoC.

Status

Year Progress Bar
➡️ 2024 13.5 / 25 2024
2023 9.5 / 25 2023
2022 12 / 25 2022
2021 12 / 25 2021
2020 16 / 25 2020

Notes & TODOs

2024:

  • Finally committed and learned DCG (POG)

  • Day 6 part 2 takes 2.5 hrs to run lol

  • Day 7 takes in total 14.8 s to run (compared to combinatorial python's 19.1s POG)

  • Not happening

    • Day 9 -- I did too much mutation in python, don't think it will translate well in Prolog 🥲

    • Day 15 -- 2D array moving boxes? NOPE 🙃

    • Day 16, 18 -- Dijkstra? I don't want to 🙃

    • Day 20 -- I don't want to 🙃

  • Maybe??? If I have time

    • Day 14 part 2 -- checking 🎄, not sure I want to do it lol

    • Day 17 -- might be doable

2023:

  • Another year, another AoC prolog attempt UwU

  • Day 3 not happening

  • Day 5 part 2 not working 🥲

2022:

  • Survive 🥲

  • Day 11, 12, 14, 16 (although they are all done in python)

  • NOT DO DAY 17

2021:

  • Finish it (hopium)

2020:

  • Finish it (hopium)

  • Use clpfd to handle numbers (Can't bother tbh, 2021 onwards should be using clpfd all the time)

  • Rewrite Day 16 in Prolog with DCG

Languages

  • SWI-Prolog

  • Python

    • Some pre-parse in python in pyvent-of-code

    • Need to rewrite 2020 Day 16 part 2

    • 2022 / 2023 my lazy ass doing python first and try to finish AoC for once maybe. Check my pyvent-of-code for status and solutions.

Last but not least, my memes

I'm a noob 🤡. So I make memes about my sadge Prolog AoC experience and post it on r/adventofcode because why not?

2023 Day 3 - Yeah...🫠

2022 Day 16 - My cheat python solution

2022 Day 1 - My helper.pl broke probably because of the blank line

2020 Day 15 - GIT GUD USE TRIE

About

Solving ADVent Of COde https://adventofcode.com with mainly Prolog (RIOT WHEN 2D ARRAY COMES)

Topics

Resources

Stars

Watchers

Forks