Add day 19 solution

Author: SvenWoltmann

src/main/java/eu/happycoders/adventofcode2022/day19/Blueprint.java

@@ -0,0 +1,71 @@
+package eu.happycoders.adventofcode2022.day19;
+
+import java.util.EnumMap;
+
+/**
+ * Advent of Code 2022 – Object-Oriented Solutions in Java.
+ *
+ * <p>A blueprint defining which robots the {@link RobotFactory} can produce at what cost.
+ *
+ * @author <a href="mailto:sven@happycoders.eu">Sven Woltmann</a>
+ */
+class Blueprint {
+
+  private final int id;
+  private final EnumMap<ResourceType, Resources> robotCosts = new EnumMap<>(ResourceType.class);
+
+  Blueprint(
+      int id,
+      Resources oreRobotCost,
+      Resources clayRobotCost,
+      Resources obsidianRobotCost,
+      Resources geodeRobotCost) {
+    this.id = id;
+    robotCosts.put(ResourceType.ORE, oreRobotCost);
+    robotCosts.put(ResourceType.CLAY, clayRobotCost);
+    robotCosts.put(ResourceType.OBSIDIAN, obsidianRobotCost);
+    robotCosts.put(ResourceType.GEODE, geodeRobotCost);
+  }
+
+  int getId() {
+    return id;
+  }
+
+  Resources getRobotCost(ResourceType resourceType) {
+    return robotCosts.get(resourceType);
+  }
+
+  @Override
+  public boolean equals(Object object) {
+    if (this == object) {
+      return true;
+    }
+
+    if (object == null || getClass() != object.getClass()) {
+      return false;
+    }
+
+    Blueprint that = (Blueprint) object;
+    return id == that.id && robotCosts.equals(that.robotCosts);
+  }
+
+  @Override
+  public int hashCode() {
+    int result = id;
+    result = 31 * result + robotCosts.hashCode();
+    return result;
+  }
+
+  @Override
+  public String toString() {
+    StringBuilder result = new StringBuilder();
+    result.append("Blueprint ").append(id).append(':');
+
+    for (ResourceType resourceType : ResourceType.values()) {
+      result.append(
+          " Each %s robot costs %s.".formatted(resourceType, robotCosts.get(resourceType)));
+    }
+
+    return result.toString();
+  }
+}

src/main/java/eu/happycoders/adventofcode2022/day19/BlueprintsParser.java

@@ -0,0 +1,63 @@
+package eu.happycoders.adventofcode2022.day19;
+
+import static eu.happycoders.adventofcode2022.day19.ResourceType.CLAY;
+import static eu.happycoders.adventofcode2022.day19.ResourceType.OBSIDIAN;
+import static eu.happycoders.adventofcode2022.day19.ResourceType.ORE;
+
+import java.util.List;
+import java.util.regex.Matcher;
+import java.util.regex.Pattern;
+
+/**
+ * Advent of Code 2022 – Object-Oriented Solutions in Java.
+ *
+ * <p>Parses the puzzle input text into a list of {@link Blueprint}s.
+ *
+ * @author <a href="mailto:sven@happycoders.eu">Sven Woltmann</a>
+ */
+class BlueprintsParser {
+  private static final Pattern PATTERN =
+      Pattern.compile(
+          "Blueprint (\\d+): "
+              + "Each ore robot costs (\\d+) ore. "
+              + "Each clay robot costs (\\d+) ore. "
+              + "Each obsidian robot costs (\\d+) ore and (\\d+) clay. "
+              + "Each geode robot costs (\\d+) ore and (\\d+) obsidian.");
+
+  static List<Blueprint> parse(String input) {
+    return input.lines().map(BlueprintsParser::parseBlueprint).toList();
+  }
+
+  private static Blueprint parseBlueprint(String input) {
+    Matcher matcher = PATTERN.matcher(input);
+    if (!matcher.matches()) {
+      throw new IllegalArgumentException(input);
+    }
+
+    int id = Integer.parseInt(matcher.group(1));
+
+    int oreRobotCostOre = Integer.parseInt(matcher.group(2));
+    Resources oreRobotCost = Resources.builder().with(ORE, oreRobotCostOre).build();
+
+    int clayRobotCostOre = Integer.parseInt(matcher.group(3));
+    Resources clayRobotCost = Resources.builder().with(ORE, clayRobotCostOre).build();
+
+    int obsidianRobotCostOre = Integer.parseInt(matcher.group(4));
+    int obsidianRobotCostClay = Integer.parseInt(matcher.group(5));
+    Resources obsidianRobotCost =
+        Resources.builder()
+            .with(ORE, obsidianRobotCostOre)
+            .with(CLAY, obsidianRobotCostClay)
+            .build();
+
+    int geodeRobotCostOre = Integer.parseInt(matcher.group(6));
+    int geodeRobotCostObsidian = Integer.parseInt(matcher.group(7));
+    Resources geodeRobotCost =
+        Resources.builder()
+            .with(ORE, geodeRobotCostOre)
+            .with(OBSIDIAN, geodeRobotCostObsidian)
+            .build();
+
+    return new Blueprint(id, oreRobotCost, clayRobotCost, obsidianRobotCost, geodeRobotCost);
+  }
+}

src/main/java/eu/happycoders/adventofcode2022/day19/Day19Solver.java

@@ -0,0 +1,58 @@
+package eu.happycoders.adventofcode2022.day19;
+
+import java.util.List;
+
+/**
+ * Advent of Code 2022 – Object-Oriented Solutions in Java.
+ *
+ * <p>Puzzle solver for day 19.
+ *
+ * @author <a href="mailto:sven@happycoders.eu">Sven Woltmann</a>
+ */
+class Day19Solver {
+
+  static int solveTask1(String input) {
+    List<Blueprint> blueprints = BlueprintsParser.parse(input);
+
+    int sumOfQualityLevels = 0;
+
+    for (Blueprint blueprint : blueprints) {
+      RobotFactory factory = new RobotFactory(blueprint);
+      Simulator simulator = new Simulator(factory, 24);
+      int largestNumberOfGeodes = simulator.runSimulation();
+      int qualityLevel = blueprint.getId() * largestNumberOfGeodes;
+
+      System.out.printf(
+          "Blueprint %d: %d geodes -> qualityLevel = %d%n",
+          blueprint.getId(), largestNumberOfGeodes, qualityLevel);
+
+      sumOfQualityLevels += qualityLevel;
+    }
+
+    System.out.printf("Sum of quality levels: %d%n", sumOfQualityLevels);
+
+    return sumOfQualityLevels;
+  }
+
+  static int solveTask2(String input) {
+    List<Blueprint> blueprints = BlueprintsParser.parse(input);
+
+    int product = 1;
+
+    // This time only the first three blueprints
+    for (int i = 0; i < Math.min(blueprints.size(), 3); i++) {
+      Blueprint blueprint = blueprints.get(i);
+      RobotFactory factory = new RobotFactory(blueprint);
+      Simulator simulator = new Simulator(factory, 32);
+      int largestNumberOfGeodes = simulator.runSimulation();
+
+      System.out.printf("Blueprint %d: %d geodes%n", blueprint.getId(), largestNumberOfGeodes);
+
+      product *= largestNumberOfGeodes;
+    }
+
+    System.out.printf("Product of first three quality levels: %d%n", product);
+
+    return product;
+  }
+}

src/main/java/eu/happycoders/adventofcode2022/day19/Main19.java

@@ -0,0 +1,49 @@
+package eu.happycoders.adventofcode2022.day19;
+
+/**
+ * Advent of Code 2022 – Object-Oriented Solutions in Java.
+ *
+ * <p>Main application for day 19.
+ *
+ * @author <a href="mailto:sven@happycoders.eu">Sven Woltmann</a>
+ */
+class Main19 {
+
+  private static final String INPUT =
+      """
+                  Blueprint 1: Each ore robot costs 2 ore. Each clay robot costs 2 ore. Each obsidian robot costs 2 ore and 17 clay. Each geode robot costs 2 ore and 10 obsidian.
+                  Blueprint 2: Each ore robot costs 4 ore. Each clay robot costs 4 ore. Each obsidian robot costs 4 ore and 15 clay. Each geode robot costs 3 ore and 8 obsidian.
+                  Blueprint 3: Each ore robot costs 3 ore. Each clay robot costs 3 ore. Each obsidian robot costs 2 ore and 16 clay. Each geode robot costs 2 ore and 18 obsidian.
+                  Blueprint 4: Each ore robot costs 4 ore. Each clay robot costs 4 ore. Each obsidian robot costs 4 ore and 17 clay. Each geode robot costs 2 ore and 13 obsidian.
+                  Blueprint 5: Each ore robot costs 4 ore. Each clay robot costs 4 ore. Each obsidian robot costs 4 ore and 5 clay. Each geode robot costs 3 ore and 15 obsidian.
+                  Blueprint 6: Each ore robot costs 4 ore. Each clay robot costs 4 ore. Each obsidian robot costs 4 ore and 17 clay. Each geode robot costs 4 ore and 20 obsidian.
+                  Blueprint 7: Each ore robot costs 3 ore. Each clay robot costs 3 ore. Each obsidian robot costs 2 ore and 9 clay. Each geode robot costs 2 ore and 9 obsidian.
+                  Blueprint 8: Each ore robot costs 4 ore. Each clay robot costs 4 ore. Each obsidian robot costs 4 ore and 12 clay. Each geode robot costs 3 ore and 8 obsidian.
+                  Blueprint 9: Each ore robot costs 2 ore. Each clay robot costs 2 ore. Each obsidian robot costs 2 ore and 8 clay. Each geode robot costs 2 ore and 14 obsidian.
+                  Blueprint 10: Each ore robot costs 4 ore. Each clay robot costs 4 ore. Each obsidian robot costs 2 ore and 12 clay. Each geode robot costs 3 ore and 15 obsidian.
+                  Blueprint 11: Each ore robot costs 2 ore. Each clay robot costs 4 ore. Each obsidian robot costs 4 ore and 19 clay. Each geode robot costs 2 ore and 18 obsidian.
+                  Blueprint 12: Each ore robot costs 2 ore. Each clay robot costs 4 ore. Each obsidian robot costs 2 ore and 16 clay. Each geode robot costs 2 ore and 9 obsidian.
+                  Blueprint 13: Each ore robot costs 2 ore. Each clay robot costs 4 ore. Each obsidian robot costs 4 ore and 18 clay. Each geode robot costs 2 ore and 11 obsidian.
+                  Blueprint 14: Each ore robot costs 3 ore. Each clay robot costs 4 ore. Each obsidian robot costs 4 ore and 18 clay. Each geode robot costs 3 ore and 13 obsidian.
+                  Blueprint 15: Each ore robot costs 3 ore. Each clay robot costs 3 ore. Each obsidian robot costs 3 ore and 9 clay. Each geode robot costs 3 ore and 7 obsidian.
+                  Blueprint 16: Each ore robot costs 4 ore. Each clay robot costs 4 ore. Each obsidian robot costs 2 ore and 7 clay. Each geode robot costs 3 ore and 10 obsidian.
+                  Blueprint 17: Each ore robot costs 3 ore. Each clay robot costs 4 ore. Each obsidian robot costs 4 ore and 6 clay. Each geode robot costs 2 ore and 20 obsidian.
+                  Blueprint 18: Each ore robot costs 4 ore. Each clay robot costs 3 ore. Each obsidian robot costs 2 ore and 19 clay. Each geode robot costs 3 ore and 13 obsidian.
+                  Blueprint 19: Each ore robot costs 4 ore. Each clay robot costs 4 ore. Each obsidian robot costs 2 ore and 14 clay. Each geode robot costs 4 ore and 15 obsidian.
+                  Blueprint 20: Each ore robot costs 4 ore. Each clay robot costs 4 ore. Each obsidian robot costs 2 ore and 9 clay. Each geode robot costs 3 ore and 15 obsidian.
+                  Blueprint 21: Each ore robot costs 3 ore. Each clay robot costs 4 ore. Each obsidian robot costs 3 ore and 10 clay. Each geode robot costs 2 ore and 7 obsidian.
+                  Blueprint 22: Each ore robot costs 3 ore. Each clay robot costs 3 ore. Each obsidian robot costs 2 ore and 16 clay. Each geode robot costs 3 ore and 14 obsidian.
+                  Blueprint 23: Each ore robot costs 3 ore. Each clay robot costs 3 ore. Each obsidian robot costs 3 ore and 20 clay. Each geode robot costs 2 ore and 12 obsidian.
+                  Blueprint 24: Each ore robot costs 3 ore. Each clay robot costs 3 ore. Each obsidian robot costs 3 ore and 6 clay. Each geode robot costs 2 ore and 16 obsidian.
+                  Blueprint 25: Each ore robot costs 4 ore. Each clay robot costs 3 ore. Each obsidian robot costs 4 ore and 20 clay. Each geode robot costs 2 ore and 15 obsidian.
+                  Blueprint 26: Each ore robot costs 4 ore. Each clay robot costs 3 ore. Each obsidian robot costs 2 ore and 20 clay. Each geode robot costs 3 ore and 9 obsidian.
+                  Blueprint 27: Each ore robot costs 2 ore. Each clay robot costs 3 ore. Each obsidian robot costs 3 ore and 13 clay. Each geode robot costs 3 ore and 15 obsidian.
+                  Blueprint 28: Each ore robot costs 4 ore. Each clay robot costs 4 ore. Each obsidian robot costs 2 ore and 11 clay. Each geode robot costs 3 ore and 14 obsidian.
+                  Blueprint 29: Each ore robot costs 4 ore. Each clay robot costs 3 ore. Each obsidian robot costs 4 ore and 15 clay. Each geode robot costs 4 ore and 9 obsidian.
+                  Blueprint 30: Each ore robot costs 4 ore. Each clay robot costs 3 ore. Each obsidian robot costs 2 ore and 7 clay. Each geode robot costs 3 ore and 8 obsidian.""";
+
+  public static void main(String[] args) {
+    Day19Solver.solveTask1(INPUT);
+    Day19Solver.solveTask2(INPUT);
+  }
+}

src/main/java/eu/happycoders/adventofcode2022/day19/ResourceType.java

@@ -0,0 +1,22 @@
+package eu.happycoders.adventofcode2022.day19;
+
+import java.util.Locale;
+
+/**
+ * Advent of Code 2022 – Object-Oriented Solutions in Java.
+ *
+ * <p>The specific resource type (ore, clay, obsidian, geode).
+ *
+ * @author <a href="mailto:sven@happycoders.eu">Sven Woltmann</a>
+ */
+enum ResourceType {
+  ORE,
+  CLAY,
+  OBSIDIAN,
+  GEODE;
+
+  @Override
+  public String toString() {
+    return name().toLowerCase(Locale.US);
+  }
+}

src/main/java/eu/happycoders/adventofcode2022/day19/Resources.java

@@ -0,0 +1,109 @@
+package eu.happycoders.adventofcode2022.day19;
+
+import java.util.EnumMap;
+import java.util.Objects;
+
+/**
+ * Advent of Code 2022 – Object-Oriented Solutions in Java.
+ *
+ * <p>A collection of ore, clay, obsidian and geode.
+ *
+ * <p>This class is immutable.
+ *
+ * @author <a href="mailto:sven@happycoders.eu">Sven Woltmann</a>
+ */
+class Resources {
+
+  private final EnumMap<ResourceType, Integer> numberOfResources;
+
+  Resources() {
+    this.numberOfResources = new EnumMap<>(ResourceType.class);
+  }
+
+  private Resources(EnumMap<ResourceType, Integer> numberOfResources) {
+    this.numberOfResources = numberOfResources;
+  }
+
+  int get(ResourceType resourceType) {
+    return numberOfResources.getOrDefault(resourceType, 0);
+  }
+
+  Resources subtract(Resources cost) {
+    ResourcesBuilder builder = new ResourcesBuilder();
+    for (ResourceType resourceType : ResourceType.values()) {
+      int oldValue = get(resourceType);
+      int costValue = cost.get(resourceType);
+      int newValue = oldValue - costValue;
+      builder.with(resourceType, newValue);
+    }
+    return builder.build();
+  }
+
+  boolean cover(Resources cost) {
+    for (ResourceType value : ResourceType.values()) {
+      if (cost.get(value) > get(value)) {
+        return false;
+      }
+    }
+    return true;
+  }
+
+  @Override
+  public boolean equals(Object object) {
+    if (this == object) {
+      return true;
+    }
+
+    if (object == null || getClass() != object.getClass()) {
+      return false;
+    }
+
+    Resources that = (Resources) object;
+    return Objects.equals(numberOfResources, that.numberOfResources);
+  }
+
+  @Override
+  public int hashCode() {
+    return numberOfResources != null ? numberOfResources.hashCode() : 0;
+  }
+
+  @Override
+  public String toString() {
+    StringBuilder result = new StringBuilder();
+    for (ResourceType resourceType : ResourceType.values()) {
+      addResourceTypeToString(result, get(resourceType), resourceType);
+    }
+    return result.toString();
+  }
+
+  private void addResourceTypeToString(
+      StringBuilder result, int amount, ResourceType resourceType) {
+    if (amount > 0) {
+      if (!result.isEmpty()) {
+        result.append(" and ");
+      }
+      result.append(amount);
+      result.append(' ');
+      result.append(resourceType);
+    }
+  }
+
+  static ResourcesBuilder builder() {
+    return new ResourcesBuilder();
+  }
+
+  static class ResourcesBuilder {
+
+    private final EnumMap<ResourceType, Integer> numberOfResources =
+        new EnumMap<>(ResourceType.class);
+
+    ResourcesBuilder with(ResourceType resourceType, int value) {
+      numberOfResources.put(resourceType, value);
+      return this;
+    }
+
+    Resources build() {
+      return new Resources(numberOfResources);
+    }
+  }
+}