1 files changed, 47 insertions, 0 deletions
diff --git a/advent-of-code/2023/08/1.rkt b/advent-of-code/2023/08/1.rkt
new file mode 100644
index 0000000..3db9ccd
--- /dev/null
+++ b/advent-of-code/2023/08/1.rkt
@@ -0,0 +1,47 @@
+#lang racket
+
+(require "../../lib/utils.rkt")
+
+(define lines
+  (call-with-input-file "input"
+    (lambda (fp)
+      (get-lines fp))))
+
+(define instructions (string->list (car lines)))
+
+(define (make-instruction-generator)
+  (define cur instructions)
+  (lambda ()
+    (when (null? cur)
+      (set! cur instructions))
+    (define ret (car cur))
+    (set! cur (cdr cur))
+    ret))
+
+(define next-instruction (make-instruction-generator))
+
+(set! lines (cddr lines))
+
+(define (parse-map str)
+  (define p1 (string-split str "="))
+  (define key (string-trim (car p1)))
+  (define val-str (string-trim (cadr p1)))
+  (define value (list (substring val-str 1 4) (substring val-str 6 9)))
+  (cons key value))
+
+(define the-map (make-hash (map parse-map lines)))
+
+(define (simulate start end)
+  (let loop ((i 0) (cur start))
+    (if (string=? cur end)
+      i
+      (let ()
+        (define instruction (next-instruction))
+        (define mapping (hash-ref the-map cur))
+        (define next
+          (if (char=? instruction #\L)
+            (car mapping)
+            (cadr mapping)))
+        (loop (+ 1 i) next)))))
+
+(simulate "AAA" "ZZZ")
+\ No newline at end of file