Advent of Code 2020

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

JohnWoe
Posts: 491
Joined: Sat Mar 02, 2013 11:31 pm

Advent of Code 2020

Post by JohnWoe »

No other chess programmers solving these puzzles?

I've been solving these without looking any hints.
In Rust language which I'm trying to learn.
Currently at Day 11. :lol:

My day 10 part 2 solution: https://github.com/SamuraiDangyo/Advent ... -part-2.rs
BeyondCritics
Posts: 396
Joined: Sat May 05, 2012 2:48 pm
Full name: Oliver Roese

Re: Advent of Code 2020

Post by BeyondCritics »

I was burned out after day 16. It felt to me, it had turned mainly into an endless stream of boring exercises in writing parsing code quick, apart from one dynamic programming and one maximum matching, the latter i didn't solved in time, so i got a bit frustrated.
Still it is awful to see, that some are capable of producing solutions within 10 minutes or less.
Write your name in the hall of fame there and you are my hero forever...
Sesse
Posts: 300
Joined: Mon Apr 30, 2018 11:51 pm

Re: Advent of Code 2020

Post by Sesse »

If you want to compete for the top spots, you'll either need to live in a “good” timezone or get up really early in the morning. Not worth it. :-)
JohnWoe
Posts: 491
Joined: Sat Mar 02, 2013 11:31 pm

Re: Advent of Code 2020

Post by JohnWoe »

Good to see other chess programmers competing!

Days: 10, 11, 12, 13 in the bag!

Day 11 was easy for chess programmers. Not so easy for others :lol:

My day 13 solution felt a bit dirty but I got it right. Took me about 3 hours to find the correct algorithm. It cracked in 100ms after that.

I actually like these puzzles a lot.
I'm learning Rust along the way so I'm not fast yet.

To compete I need to wake up at 07:00, not a problem.

Hall of fame fills up pretty fast so I need to hack something dirty in 15min or smt. For 24:th. :shock:
Sesse
Posts: 300
Joined: Mon Apr 30, 2018 11:51 pm

Re: Advent of Code 2020

Post by Sesse »

Isn't day 13 part 2 just the Chinese remainder theorem? It can be solved by hand if you wish. Or you can use any of the available online CRT calculators, which will find the answer in a split second.
AlvaroBegue
Posts: 931
Joined: Tue Mar 09, 2010 3:46 pm
Location: New York
Full name: Álvaro Begué (RuyDos)

Re: Advent of Code 2020

Post by AlvaroBegue »

Yes, day 13 part 2 is about the Chinese Remainder Theorem. It was nice to brush up on things I haven't done in over 20 years: Extended Euclid's algorithm, Bézout's identity...