From 3c49f99822c91ab74c42ab737dfa2fed3303719a Mon Sep 17 00:00:00 2001
From: Travis Hardiman <dieseltravis@users.noreply.github.com>
Date: Fri, 13 Dec 2024 22:04:18 -0500
Subject: [PATCH 1/4] day 13, part 1

---
 package.json     |  2 +-
 public/funs.js   | 55 +++++++++++++++++++++++++++++++++++++++++++++++-
 views/index.html |  2 +-
 3 files changed, 56 insertions(+), 3 deletions(-)

diff --git a/package.json b/package.json
index f5e8e35..dbc367d 100644
--- a/package.json
+++ b/package.json
@@ -1,6 +1,6 @@
 {
   "name": "meowing-holy-carbon",
-  "version": "2024.12.12",
+  "version": "2024.12.13",
   "description": "Travis's Advent of Code 2024",
   "author": "Travis Hardiman",
   "homepage": "https://github.com/dieseltravis/aoc2024/",
diff --git a/public/funs.js b/public/funs.js
index 0e445fe..b2681b7 100644
--- a/public/funs.js
+++ b/public/funs.js
@@ -993,7 +993,60 @@
       }
     },
     day13: {
-      part1: d => d,
+      part1: (data) => {
+        const matchButtons = /X\+(\d+), Y\+(\d+)/;
+        const matchPrize = /X=(\d+), Y=(\d+)/;
+        let sum = 0;
+        const input = data.trim().split('\n\n').map(r => {
+          const claw = r.split('\n');
+          const buttonA = claw[0].match(matchButtons);
+          const buttonB = claw[1].match(matchButtons);
+          const prize = claw[2].match(matchPrize);
+          const game = {
+            a: {
+              x: +buttonA[1],
+              y: +buttonA[2]
+            },
+            b: {
+              x: +buttonB[1],
+              y: +buttonB[2]
+            },
+            p: {
+              x: +prize[1],
+              y: +prize[2]
+            }
+          };
+          // start at max B value
+          for (let b = 100; b--;) {
+            const bx = b * game.b.x;
+            if (bx <= game.p.x) {
+              const by = b * game.b.y;
+              if (by <= game.p.y) {
+                // remainder after B value
+                const rx = game.p.x - bx;
+                if (rx % game.a.x === 0) {
+                  const ry = game.p.y - by;
+                  if (ry % game.a.y === 0) {
+                    // check A values are equal
+                    const axv = rx / game.a.x;
+                    const ayv = ry / game.a.y;
+                    if (axv === ayv) {
+                      game.p.b = b;
+                      game.p.a = axv;
+                      game.p.t = (axv * 3) + b;
+                      sum += game.p.t;
+                      break;
+                    }
+                  }
+                }
+              }
+            }
+          }
+          return game;
+        });
+        console.log(input, sum);
+        return sum;
+      },
       part2: d => d
     },
     day14: {
diff --git a/views/index.html b/views/index.html
index 29e607c..111a487 100644
--- a/views/index.html
+++ b/views/index.html
@@ -32,8 +32,8 @@ <h2>solutions:</h2>
         <li><a href="/day/10">day 10</a></li>
         <li><a href="/day/11">day 11</a></li>
         <li><a href="/day/12">day 12</a></li>
-        <!-- 
         <li><a href="/day/13">day 13</a></li>
+        <!-- 
         <li><a href="/day/14">day 14</a></li>
         <li><a href="/day/15">day 15</a></li>
         <li><a href="/day/16">day 16</a></li>

From 4099b0aac49ebe197aef792a74a0b360dc24aecb Mon Sep 17 00:00:00 2001
From: Travis Hardiman <dieseltravis@users.noreply.github.com>
Date: Fri, 13 Dec 2024 22:30:38 -0500
Subject: [PATCH 2/4] day 13, part 2 is very slow

---
 public/funs.js | 62 +++++++++++++++++++++++++++++++++++++++++++++++++-
 1 file changed, 61 insertions(+), 1 deletion(-)

diff --git a/public/funs.js b/public/funs.js
index b2681b7..94265e7 100644
--- a/public/funs.js
+++ b/public/funs.js
@@ -1047,7 +1047,67 @@
         console.log(input, sum);
         return sum;
       },
-      part2: d => d
+      part2: (data) => {
+        const matchButtons = /X\+(\d+), Y\+(\d+)/;
+        const matchPrize = /X=(\d+), Y=(\d+)/;
+        let sum = 0;
+        const input = data.trim().split('\n\n').map(r => {
+          const claw = r.split('\n');
+          const buttonA = claw[0].match(matchButtons);
+          const buttonB = claw[1].match(matchButtons);
+          const prize = claw[2].match(matchPrize);
+          const game = {
+            a: {
+              x: +buttonA[1],
+              y: +buttonA[2]
+            },
+            b: {
+              x: +buttonB[1],
+              y: +buttonB[2]
+            },
+            p: {
+              x: +prize[1] + 10000000000000,
+              y: +prize[2] + 10000000000000
+            }
+          };
+          // start at max B value
+          const bmax = Math.min(game.p.x / game.b.x, game.p.y / game.b.y);
+          const percentage = bmax / 100;
+          let percent = 100;
+          for (let b = bmax; b--;) {
+            const bx = b * game.b.x;
+            if (bx <= game.p.x) {
+              const by = b * game.b.y;
+              if (by <= game.p.y) {
+                // remainder after B value
+                const rx = game.p.x - bx;
+                if (rx % game.a.x === 0) {
+                  const ry = game.p.y - by;
+                  if (ry % game.a.y === 0) {
+                    // check A values are equal
+                    const axv = rx / game.a.x;
+                    const ayv = ry / game.a.y;
+                    if (axv === ayv) {
+                      game.p.b = b;
+                      game.p.a = axv;
+                      game.p.t = (axv * 3) + b;
+                      sum += game.p.t;
+                      break;
+                    }
+                  }
+                }
+              }
+            }
+            if (b < percent * percentage) {
+              console.log((100 - percent) + '%');
+              percent--;
+            }
+          }
+          return game;
+        });
+        console.log(input, sum);
+        return sum;
+      }
     },
     day14: {
       part1: d => d,

From fc4255d72cb3e0a3c19bd7b22e6ea4e67fdc0b9e Mon Sep 17 00:00:00 2001
From: Travis Hardiman <dieseltravis@users.noreply.github.com>
Date: Sat, 14 Dec 2024 00:31:59 -0500
Subject: [PATCH 3/4] day 13, part 2 is still very slow but shows progress

---
 public/funs.js | 21 ++++++++++++++-------
 1 file changed, 14 insertions(+), 7 deletions(-)

diff --git a/public/funs.js b/public/funs.js
index 94265e7..5ccbb48 100644
--- a/public/funs.js
+++ b/public/funs.js
@@ -1050,7 +1050,6 @@
       part2: (data) => {
         const matchButtons = /X\+(\d+), Y\+(\d+)/;
         const matchPrize = /X=(\d+), Y=(\d+)/;
-        let sum = 0;
         const input = data.trim().split('\n\n').map(r => {
           const claw = r.split('\n');
           const buttonA = claw[0].match(matchButtons);
@@ -1070,10 +1069,17 @@
               y: +prize[2] + 10000000000000
             }
           };
+          return game;
+        });
+        const ymax = input.length;
+        console.log(input, ymax);
+        const sum = input.reduce((acc, game, i) => {
           // start at max B value
-          const bmax = Math.min(game.p.x / game.b.x, game.p.y / game.b.y);
+          const bmax = Math.floor(Math.min(game.p.x / game.b.x, game.p.y / game.b.y)) + 1;
           const percentage = bmax / 100;
+          let last = bmax;
           let percent = 100;
+          console.log('processing ' + (i + 1) + ' of ' + ymax + ', counting down from ' + bmax);
           for (let b = bmax; b--;) {
             const bx = b * game.b.x;
             if (bx <= game.p.x) {
@@ -1091,21 +1097,22 @@
                       game.p.b = b;
                       game.p.a = axv;
                       game.p.t = (axv * 3) + b;
-                      sum += game.p.t;
+                      acc += game.p.t;
+                      console.log(acc, game.p.t);
                       break;
                     }
                   }
                 }
               }
             }
-            if (b < percent * percentage) {
+            if (b < last) {
               console.log((100 - percent) + '%');
+              last -= percentage;
               percent--;
             }
           }
-          return game;
-        });
-        console.log(input, sum);
+          return acc;
+        }, 0);
         return sum;
       }
     },

From d741d29b9741fe1c35daa4bfbf3abb2e4d725bdb Mon Sep 17 00:00:00 2001
From: Travis Hardiman <dieseltravis@users.noreply.github.com>
Date: Sat, 14 Dec 2024 18:46:06 -0500
Subject: [PATCH 4/4] day 13, part 2 is still very slow

---
 views/index.html | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/views/index.html b/views/index.html
index 111a487..ae8c049 100644
--- a/views/index.html
+++ b/views/index.html
@@ -32,7 +32,7 @@ <h2>solutions:</h2>
         <li><a href="/day/10">day 10</a></li>
         <li><a href="/day/11">day 11</a></li>
         <li><a href="/day/12">day 12</a></li>
-        <li><a href="/day/13">day 13</a></li>
+        <li><a href="/day/13">day 13</a> (part 2 very slow)</li>
         <!-- 
         <li><a href="/day/14">day 14</a></li>
         <li><a href="/day/15">day 15</a></li>