Advent Of Code

Advent Of Code 2015, Day 13: Cutting Down On Permutations

Day 13 is very similar to day 9, just this time we are looking for the optimal seating arrangement around a Christmas table. Both puzzles are very similar but they have slightly different properties which means... we only need a subset of permutations to solve today's one. Getting the arrangements For day 9 we had… Continue reading Advent Of Code 2015, Day 13: Cutting Down On Permutations

Advent Of Code

Advent Of Code 2015, Day 9: Over Permutations

This time we need to help Santa with his delivery route. He wants to know the shortest and the longest distance he can travel. He can start and end at any two different locations but each location can be visited only once. Obviously, we need to generate all the possible routes (permutations!) which already makes… Continue reading Advent Of Code 2015, Day 9: Over Permutations