Advent of Code 2020

Discussion of chess software programming and technical issues.

Moderators: hgm, Dann Corbit, Harvey Williamson

Forum rules
This textbox is used to restore diagrams posted with the [d] tag before the upgrade.
Post Reply
JohnWoe
Posts: 315
Joined: Sat Mar 02, 2013 10:31 pm

Advent of Code 2020

Post by JohnWoe » Sun Dec 20, 2020 4:09 pm

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: 376
Joined: Sat May 05, 2012 12:48 pm
Location: Bergheim

Re: Advent of Code 2020

Post by BeyondCritics » Mon Dec 21, 2020 6:12 am

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: 274
Joined: Mon Apr 30, 2018 9:51 pm
Contact:

Re: Advent of Code 2020

Post by Sesse » Mon Dec 21, 2020 5:34 pm

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: 315
Joined: Sat Mar 02, 2013 10:31 pm

Re: Advent of Code 2020

Post by JohnWoe » Wed Dec 23, 2020 12:18 am

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: 274
Joined: Mon Apr 30, 2018 9:51 pm
Contact:

Re: Advent of Code 2020

Post by Sesse » Wed Dec 23, 2020 12:51 am

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: 927
Joined: Tue Mar 09, 2010 2:46 pm
Location: New York
Full name: Álvaro Begué (RuyDos)

Re: Advent of Code 2020

Post by AlvaroBegue » Wed Dec 23, 2020 7:57 pm

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...

Post Reply