Add piecing-it-together (#481)

Author: keiravillekode

config.json

@@ -985,6 +985,14 @@
         "prerequisites": [],
         "difficulty": 6
       },
+      {
+        "slug": "piecing-it-together",
+        "name": "Piecing It Together",
+        "uuid": "6e8760d1-f231-42b8-a6ad-ac9cd36528d9",
+        "practices": [],
+        "prerequisites": [],
+        "difficulty": 6
+      },
       {
         "slug": "two-bucket",
         "name": "Two Bucket",

exercises/practice/piecing-it-together/.docs/instructions.md

@@ -0,0 +1,41 @@
+# Instructions
+
+Given partial information about a jigsaw puzzle, add the missing pieces.
+
+If the information is insufficient to complete the details, or if given parts are in contradiction, the user should be notified.
+
+The full information about the jigsaw puzzle contains the following parts:
+
+- `pieces`: Total number of pieces
+- `border`: Number of border pieces
+- `inside`: Number of inside (non-border) pieces
+- `rows`: Number of rows
+- `columns`: Number of columns
+- `aspectRatio`: Aspect ratio of columns to rows
+- `format`: Puzzle format, which can be `portrait`, `square`, or `landscape`
+
+For this exercise, you may assume square pieces, so that the format can be derived from the aspect ratio:
+
+- If the aspect ratio is less than 1, it's `portrait`
+- If it is equal to 1, it's `square`
+- If it is greater than 1, it's `landscape`
+
+## Three examples
+
+### Portrait
+
+A portrait jigsaw puzzle with 6 pieces, all of which are border pieces and none are inside pieces. It has 3 rows and 2 columns. The aspect ratio is 1.5 (3/2).
+
+![A 2 by 3 jigsaw puzzle](https://assets.exercism.org/images/exercises/piecing-it-together/jigsaw-puzzle-2x3.svg)
+
+### Square
+
+A square jigsaw puzzle with 9 pieces, all of which are border pieces except for the one in the center, which is an inside piece. It has 3 rows and 3 columns. The aspect ratio is 1 (3/3).
+
+![A 3 by 3 jigsaw puzzle](https://assets.exercism.org/images/exercises/piecing-it-together/jigsaw-puzzle-3x3.svg)
+
+### Landscape
+
+A landscape jigsaw puzzle with 12 pieces, 10 of which are border pieces and 2 are inside pieces. It has 3 rows and 4 columns. The aspect ratio is 1.333333... (4/3).
+
+![A 4 by 3 jigsaw puzzle](https://assets.exercism.org/images/exercises/piecing-it-together/jigsaw-puzzle-4x3.svg)

exercises/practice/piecing-it-together/.docs/introduction.md

@@ -0,0 +1,6 @@
+# Introduction
+
+Your best friend has started collecting jigsaw puzzles and wants to build a detailed catalog of their collection — recording information such as the total number of pieces, the number of rows and columns, the number of border and inside pieces, aspect ratio, and puzzle format.
+Even with your powers combined, it takes multiple hours to solve a single jigsaw puzzle with one thousand pieces — and then you still need to count the rows and columns and calculate the remaining numbers manually.
+The even larger puzzles with thousands of pieces look quite daunting now.
+"There has to be a better way!" you exclaim and sit down in front of your computer to solve the problem.

exercises/practice/piecing-it-together/.meta/config.json

@@ -0,0 +1,19 @@
+{
+  "authors": [
+    "keiravillekode"
+  ],
+  "files": {
+    "solution": [
+      "piecing_it_together.zig"
+    ],
+    "test": [
+      "test_piecing_it_together.zig"
+    ],
+    "example": [
+      ".meta/example.zig"
+    ]
+  },
+  "blurb": "Fill in missing jigsaw puzzle details from partial data",
+  "source": "atk just started another 1000-pieces jigsaw puzzle when this idea hit him",
+  "source_url": "https://github.com/exercism/problem-specifications/pull/2554"
+}

exercises/practice/piecing-it-together/.meta/example.zig

@@ -0,0 +1,125 @@
+pub const PuzzleError = error{
+    InsufficientData,
+    ContradictoryData,
+};
+
+pub const Format = enum {
+    portrait,
+    square,
+    landscape,
+};
+
+pub const PartialInformation = struct {
+    pieces: ?u30 = null, //
+    border: ?u30 = null, //
+    inside: ?u30 = null, //
+    rows: ?u30 = null, //
+    columns: ?u30 = null, //
+    aspectRatio: ?f64 = null, //
+    format: ?Format = null, //
+};
+
+pub const FullInformation = struct {
+    pieces: u30, //
+    border: u30, //
+    inside: u30, //
+    rows: u30, //
+    columns: u30, //
+    aspectRatio: f64, //
+    format: Format, //
+};
+
+fn fmt(rows: u30, columns: u30) Format {
+    if (columns < rows) {
+        return .portrait;
+    }
+
+    if (columns > rows) {
+        return .landscape;
+    }
+
+    return .square;
+}
+
+fn complete(rows: u30, columns: u30) FullInformation {
+    return FullInformation{
+        .pieces = rows * columns,
+        .border = 2 * (rows + columns) - 4,
+        .inside = (rows - 2) * (columns - 2),
+        .rows = rows,
+        .columns = columns,
+        .aspectRatio = @as(f64, @floatFromInt(columns)) * 1.0 / @as(f64, @floatFromInt(rows)),
+        .format = fmt(rows, columns),
+    };
+}
+
+fn match(candidate: FullInformation, puzzle: PartialInformation) bool {
+    if (puzzle.pieces) |pieces| {
+        if (candidate.pieces != pieces) {
+            return false;
+        }
+    }
+
+    if (puzzle.border) |border| {
+        if (candidate.border != border) {
+            return false;
+        }
+    }
+
+    if (puzzle.inside) |inside| {
+        if (candidate.inside != inside) {
+            return false;
+        }
+    }
+
+    if (puzzle.rows) |rows| {
+        if (candidate.rows != rows) {
+            return false;
+        }
+    }
+
+    if (puzzle.columns) |columns| {
+        if (candidate.columns != columns) {
+            return false;
+        }
+    }
+
+    if (puzzle.aspectRatio) |aspectRatio| {
+        if (candidate.aspectRatio != aspectRatio) {
+            return false;
+        }
+    }
+
+    if (puzzle.format) |format| {
+        if (candidate.format != format) {
+            return false;
+        }
+    }
+
+    return true;
+}
+
+pub fn jigsawData(puzzle: PartialInformation) PuzzleError!FullInformation {
+    var solution: ?FullInformation = null;
+
+    // sufficient for current test cases
+    const limit: usize = 400;
+
+    for (2..limit) |rows| {
+        for (2..limit) |columns| {
+            const candidate = complete(@as(u30, @intCast(rows)), @as(u30, @intCast(columns)));
+
+            if (!match(candidate, puzzle)) {
+                continue;
+            }
+
+            if (solution) |_| {
+                return PuzzleError.InsufficientData;
+            }
+
+            solution = candidate;
+        }
+    }
+
+    return solution orelse PuzzleError.ContradictoryData;
+}

exercises/practice/piecing-it-together/.meta/tests.toml

@@ -0,0 +1,31 @@
+# This is an auto-generated file.
+#
+# Regenerating this file via `configlet sync` will:
+# - Recreate every `description` key/value pair
+# - Recreate every `reimplements` key/value pair, where they exist in problem-specifications
+# - Remove any `include = true` key/value pair (an omitted `include` key implies inclusion)
+# - Preserve any other key/value pair
+#
+# As user-added comments (using the # character) will be removed when this file
+# is regenerated, comments can be added via a `comment` key.
+
+[ad626f23-09a2-4f5f-ba22-eec0671fa2a9]
+description = "1000 pieces puzzle with 1.6 aspect ratio"
+
+[3e0c5919-3561-42f5-b9ed-26d70c20214e]
+description = "square puzzle with 32 rows"
+
+[1126f160-b094-4dc2-bf37-13e36e394867]
+description = "400 pieces square puzzle with only inside pieces and aspect ratio"
+
+[a9743178-5642-4cc0-8fdb-00d6b031c3a0]
+description = "1500 pieces landscape puzzle with 30 rows and 1.6 aspect ratio"
+
+[f6378369-989c-497f-a6e2-f30b1fa76cba]
+description = "300 pieces portrait puzzle with 70 border pieces"
+
+[f53f82ba-5663-4c7e-9e86-57fdbb3e53d2]
+description = "puzzle with insufficient data"
+
+[a3d5c31a-cc74-44bf-b4fc-9e4d65f1ac1a]
+description = "puzzle with contradictory data"

exercises/practice/piecing-it-together/piecing_it_together.zig

@@ -0,0 +1,35 @@
+pub const PuzzleError = error{
+    InsufficientData,
+    ContradictoryData,
+};
+
+pub const Format = enum {
+    portrait,
+    square,
+    landscape,
+};
+
+pub const PartialInformation = struct {
+    pieces: ?u30 = null, //
+    border: ?u30 = null, //
+    inside: ?u30 = null, //
+    rows: ?u30 = null, //
+    columns: ?u30 = null, //
+    aspectRatio: ?f64 = null, //
+    format: ?Format = null, //
+};
+
+pub const FullInformation = struct {
+    pieces: u30, //
+    border: u30, //
+    inside: u30, //
+    rows: u30, //
+    columns: u30, //
+    aspectRatio: f64, //
+    format: Format, //
+};
+
+pub fn jigsawData(puzzle: PartialInformation) PuzzleError!FullInformation {
+    _ = puzzle;
+    @compileError("please implement the jigsawData function");
+}