Ancestors

Written by LittleFrank on 2024-12-07 at 08:37

Well, I've narrowed down the answer to the @mscroggs Advent puzzle to a mere 257191200000000 possible solutions.

So, that seems manageable.

https://www.mscroggs.co.uk/

=> More informations about this toot | More toots from LittleFrank@mas.to

Written by Oscar Cunningham on 2024-12-07 at 13:37

@LittleFrank @mscroggs I think you can do better by knowing that the final answer has to have 5 digits. I think I've narrowed it down to just 3042359299 possible sets of secrets, which is totally doable.

=> More informations about this toot | More toots from OscarCunningham@mathstodon.xyz

Toot

Written by LittleFrank on 2024-12-07 at 13:48

@OscarCunningham @mscroggs yes, I'm now pruning mid-branch if I know it's leading to an invalid answer.

My question is, can we go the other way? Take an integer in the valid range and test if it is reachable with valid starting values?

=> More informations about this toot | More toots from LittleFrank@mas.to

Descendants

Written by Oscar Cunningham on 2024-12-07 at 14:03

@LittleFrank @mscroggs Yes, I eventually managed to figure out an algorithm that tells me exactly how many secrets lead to each five digit combination.

=> More informations about this toot | More toots from OscarCunningham@mathstodon.xyz