Day 11, part2

FailedCode · FailedCode · commit 7d5c216e3da1 · 2022-12-11T10:44:21.000+01:00
diff --git a/src/Days/Day11.php b/src/Days/Day11.php
@@ -13,7 +13,7 @@ public function solve_part_1(): string
         for ($i = 0; $i < $rounds; $i += 1) {
             /** @var Monkey $monkey */
             foreach ($monkeys as $monkey) {
-                $monkey->calculateTurn($monkeys);
+                $monkey->calculateTurn($monkeys, true);
             }
         }
         uasort($monkeys, function ($a, $b) {
@@ -27,7 +27,21 @@ public function solve_part_1(): string
 
     public function solve_part_2(): string
     {
-        return "TODO";
+        $monkeys = $this->loadMonkeys();
+        $rounds = 10000;
+        for ($i = 0; $i < $rounds; $i += 1) {
+            /** @var Monkey $monkey */
+            foreach ($monkeys as $monkey) {
+                $monkey->calculateTurn($monkeys,false);
+            }
+        }
+        uasort($monkeys, function ($a, $b) {
+            return $a->getInspections() - $b->getInspections();
+        });
+
+        $monkeyFirst = array_pop($monkeys);
+        $monkeySecond = array_pop($monkeys);
+        return $monkeyFirst->getInspections() * $monkeySecond->getInspections();
     }
 
     protected function loadMonkeys()
diff --git a/src/Days/Support/Monkey.php b/src/Days/Support/Monkey.php
@@ -17,6 +17,7 @@ class Monkey
     protected int $ifTrueMonkey = 0;
     protected int $ifFalseMonkey = 0;
     protected int $inspections = 0;
+    protected int $commonDivisor = 1;
 
     public function __construct(array $data)
     {
@@ -49,7 +50,7 @@ public function printInspections()
         echo "Monkey {$this->nr}: {$this->inspections}\n";
     }
 
-    public function calculateTurn($monkeyList)
+    public function calculateTurn($monkeyList, $dontWorryBeHappy)
     {
         $itemCount = count($this->items);
         for ($i = 0; $i < $itemCount; $i += 1) {
@@ -67,7 +68,16 @@ public function calculateTurn($monkeyList)
                     echo "\nUNKNOWN OPERATOR '{$this->operationType}'\n";
                     exit(0);
             }
-            $item = (int)($item / self::WORRY_DIV);
+            if ($dontWorryBeHappy) {
+                $item = (int)($item / self::WORRY_DIV);
+            } else {
+                if ($this->commonDivisor === 1) {
+                    foreach ($monkeyList as $monkey) {
+                        $this->commonDivisor *= $monkey->getDivisionTestValue();
+                    }
+                }
+                $item = (int)($item % $this->commonDivisor);
+            }
             if ($item % $this->divisionTestValue == 0) {
                 $monkeyList[$this->ifTrueMonkey]->receiveItem($item);
             } else {
@@ -85,4 +95,9 @@ public function getInspections(): int
     {
         return $this->inspections;
     }
+
+    public function getDivisionTestValue(): int
+    {
+        return $this->divisionTestValue;
+    }
 }
