This commit is contained in:
Gabriel Bizdoc 2025-12-23 19:40:58 +02:00
parent 013aca7d41
commit d57d8e5a0a
No known key found for this signature in database
GPG Key ID: 3F0EDAECA5BE9ED9

View File

@ -46,14 +46,11 @@ func Part2V3(ctx aoc.Context) (out int, err error) {
continue continue
} }
sub, err := solve(next) if cost, err := solve(next); err == nil {
if err != nil { cost = cost*2 + candidate.ButtonsPresses
continue if cost < best {
} best = cost
}
cost := candidate.ButtonsPresses + (2 * sub)
if cost < best {
best = cost
} }
} }
@ -162,12 +159,9 @@ func generateButtonsCombinations(s [][]int, joltageLen int) iter.Seq[ButtonSet]
return return
} }
joltages := make([]int, joltageLen)
for pattern := range generateCombinations(buttons) { for pattern := range generateCombinations(buttons) {
for i := range joltages { joltages := make([]int, joltageLen)
joltages[i] = 0
}
p2 := make([]int, len(pattern)) p2 := make([]int, len(pattern))
for i := range p2 { for i := range p2 {
buttonIndex := pattern[i] buttonIndex := pattern[i]