hsegnitz
diff --git a/‎php/2023/07/02.php
Lines changed: 2 additions & 2 deletions b/‎php/2023/07/02.php
Lines changed: 2 additions & 2 deletions
diff --git a/‎php/2023/08/01.php
Lines changed: 42 additions & 0 deletions b/‎php/2023/08/01.php
Lines changed: 42 additions & 0 deletions
diff --git a/‎php/2023/08/02.php
Lines changed: 62 additions & 0 deletions b/‎php/2023/08/02.php
Lines changed: 62 additions & 0 deletions
diff --git a/‎php/2023/08/example.txt
144 Bytes b/‎php/2023/08/example.txt
144 Bytes
diff --git a/‎php/2023/08/example2.txt
77 Bytes b/‎php/2023/08/example2.txt
77 Bytes
diff --git a/‎php/2023/08/example3.txt
161 Bytes b/‎php/2023/08/example3.txt
161 Bytes
diff --git a/‎php/2023/08/input.txt
12.7 KB b/‎php/2023/08/input.txt
12.7 KB
@@ -150,8 +150,8 @@ public function getSortScore(): int
 
 $sum = 0;
 foreach ($hands as $pos => $hand) {
-    echo $hand->getSortScore(), " ", $hand->raw, ": ", ($pos + 1), " * ", $hand->getBid(), " => ", ($partScore = (($pos + 1) * $hand->getBid())), "\n";
-    $sum += $partScore;
+    #echo $hand->getSortScore(), " ", $hand->raw, ": ", ($pos + 1), " * ", $hand->getBid(), " => ", ($partScore = (($pos + 1) * $hand->getBid())), "\n";
+    $sum += (($pos + 1) * $hand->getBid());
 }
 
 echo "\n", $sum, "\n";
 
@@ -0,0 +1,42 @@
+<?php
+
+namespace Year2023\Day08;
+
+$start = microtime(true);
+
+#$lines = file('example.txt', FILE_IGNORE_NEW_LINES);
+#$lines = file('example2.txt', FILE_IGNORE_NEW_LINES);
+$lines = file('input.txt', FILE_IGNORE_NEW_LINES);
+
+$rl = str_split(array_shift($lines));
+array_shift($lines);
+
+$map = [];
+foreach ($lines as $line) {
+    if (!preg_match('/(\w+)\s=\s\((\w+),\s(\w+)\)/', $line, $out)) {
+        throw new \Exception('no match: ', $line);
+    }
+    [, $a, $b, $c] = $out;
+    $map[$a] = [$b, $c];
+}
+
+$current = 'AAA';
+$stopAt = 'ZZZ';
+
+$steps = 0;
+while ($current !== $stopAt) {
+    $rightOrLeft = $rl[$steps % count($rl)];
+    if ($rightOrLeft === 'L') {
+        $current = $map[$current][0];
+    } else {
+        $current = $map[$current][1];
+    }
+    ++$steps;
+}
+
+
+echo "\n", $steps, "\n";
+
+echo microtime(true) - $start;
+echo "\n";
+
@@ -0,0 +1,62 @@
+<?php
+
+namespace Year2023\Day08;
+
+use common\math;
+
+$start = microtime(true);
+
+require_once '../../common/math.php';
+
+
+#$lines = file('example3.txt', FILE_IGNORE_NEW_LINES);
+$lines = file('input.txt', FILE_IGNORE_NEW_LINES);
+
+$rl = str_split(array_shift($lines));
+array_shift($lines);
+
+$map = [];
+foreach ($lines as $line) {
+    if (!preg_match('/(\w+)\s=\s\((\w+),\s(\w+)\)/', $line, $out)) {
+        throw new \Exception('no match: ', $line);
+    }
+    [, $a, $b, $c] = $out;
+    $map[$a] = [$b, $c];
+}
+
+$currentPositions = [];
+
+foreach (array_keys($map) as $mk) {
+    if ($mk[2] === 'A') {
+        $currentPositions[] = $mk;
+    }
+}
+
+
+function stepsToZ($map, $rl, $start): int {
+    $steps = 0;
+    $current = $start;
+    while ($current[2] !== 'Z') {
+        $rightOrLeft = $rl[$steps % count($rl)];
+        if ($rightOrLeft === 'L') {
+            $current = $map[$current][0];
+        } else {
+            $current = $map[$current][1];
+        }
+        ++$steps;
+    }
+    return $steps;
+}
+
+$stepsToZ = [];
+foreach ($currentPositions as $current) {
+    $stepsToZ[] = stepsToZ($map, $rl, $current);
+}
+
+
+
+echo "\n", math::leastCommonMultiple(...$stepsToZ), "\n";
+
+echo microtime(true) - $start;
+echo "\n";
+
Original file line number	Diff line number	Diff line change
`@@ -150,8 +150,8 @@ public function getSortScore(): int`
`150`	`150`
`151`	`151`	`$sum = 0;`
`152`	`152`	`foreach ($hands as $pos => $hand) {`
`153`		`- echo $hand->getSortScore(), " ", $hand->raw, ": ", ($pos + 1), " * ", $hand->getBid(), " => ", ($partScore = (($pos + 1) * $hand->getBid())), "\n";`
`154`		`- $sum += $partScore;`
	`153`	`+ #echo $hand->getSortScore(), " ", $hand->raw, ": ", ($pos + 1), " * ", $hand->getBid(), " => ", ($partScore = (($pos + 1) * $hand->getBid())), "\n";`
	`154`	`+ $sum += (($pos + 1) * $hand->getBid());`
`155`	`155`	`}`
`156`	`156`
`157`	`157`	`echo "\n", $sum, "\n";`