progress.yaml

@@ -33,6 +33,4 @@
 17:
   stars: 1
 18:
-  stars: 2
-19:
   stars: 2

res/examples/day19.txt

@@ -1,10 +0,0 @@
-r, wr, b, g, bwu, rb, gb, br
-
-brwrr
-bggr
-gbbr
-rrbgbr
-ubwu
-bwurrg
-brgr
-bbrgwb

src/day19/puzzle1.typ

@@ -1,41 +0,0 @@
-#import "/src/utils.typ": *
-
-#let is-possible(target, towels: none) = {
-  if towels == none {
-    panic()
-  }
-
-  for towel in towels {
-    if towel == target {
-      return true
-    }
-    if target.starts-with(towel) {
-      if is-possible(target.slice(towel.len()), towels: towels) {
-        return true
-      }
-    }
-  }
-
-  return false
-}
-
-#let solve(input) = {
-  let (towels, targets) = input.split("\n\n")
-
-  towels = towels.split(", ")
-  let is-possible = is-possible.with(towels: towels)
-
-  let total = 0
-  for target in targets.split("\n") {
-    if is-possible(target) {
-      total += 1
-    }
-  }
-  return total
-}
-
-#show-puzzle(
-  19, 1,
-  solve,
-  example: 6
-)

src/day19/puzzle2.typ

@@ -1,46 +0,0 @@
-#import "/src/utils.typ": *
-
-#let solve(input) = {
-  let (towels, targets) = input.split("\n\n")
-
-  towels = towels.split(", ")
-  let by-initial = (:)
-  for towel in towels {
-    let initial = towel.first()
-    if initial not in by-initial {
-      by-initial.insert(initial, ())
-    }
-    by-initial.at(initial).push(towel)
-  }
-
-  let count(target) = {
-    let initial = target.first()
-    if initial not in by-initial {
-      return 0
-    }
-    let cnt = 0
-    for towel in by-initial.at(initial) {
-      if towel == target {
-        cnt += 1
-      } else if target.starts-with(towel) {
-        cnt += count(target.slice(towel.len()))
-      }
-    }
-
-    return cnt
-  }
-
-  let total = 0
-  for target in targets.split("\n") {
-    total += count(target)
-  }
-  return total
-}
-
-#show-puzzle(
-  19, 2,
-  solve,
-  example: 16,
-  only-example: true
-)
-#show-result(632423618484345)