Replace Minesweeper with Flower Field (#284)

Author: IsaacG

config.json

@@ -770,6 +770,14 @@
         "prerequisites": [],
         "difficulty": 5
       },
+      {
+        "slug": "flower-field",
+        "name": "Flower Field",
+        "uuid": "2f3d7abb-2365-44f8-a40a-abe5c6212000",
+        "practices": [],
+        "prerequisites": [],
+        "difficulty": 9
+      },
       {
         "slug": "forth",
         "name": "Forth",
@@ -792,7 +800,8 @@
         "uuid": "56376780-4074-4a07-a914-2230ef96abee",
         "practices": [],
         "prerequisites": [],
-        "difficulty": 9
+        "difficulty": 9,
+	"status": "deprecated"
       },
       {
         "slug": "two-bucket",

exercises/practice/flower-field/.docs/instructions.append.md

@@ -0,0 +1,60 @@
+# ignore
+
+## Additional jq command line options
+
+You'll notice extra options for `jq` in the tests.
+
+```sh
+run jq -s -R -c -f flower-field.jq << 'END_INPUT'
+```
+
+What are they?
+
+* `-s`
+
+  This is "slurp" mode.
+  Instead of handling the input as a stream of JSON objects, 
+  all the input will be slurped into an array.
+
+  ```sh
+  $ seq 5 | jq -c '.'
+  1
+  2
+  3
+  4
+  5
+  $ seq 5 | jq -s -c '.'
+  [1,2,3,4,5]
+  ```
+
+* `-R`
+
+  You may have seen `-r` already, to output "raw" strings (without quotes).
+  This is the opposite.
+  Each line of input is taken to be a string.
+
+  Two examples:
+
+  ```sh
+  $ seq 5 | jq -R -c .
+  "1"
+  "2"
+  "3"
+  "4"
+  "5"
+
+  $ echo 42 | jq '. * 2'      # input is a JSON number
+  84
+  $ echo 42 | jq -R '. * 2'   # input is a JSON string
+  "4242"
+  ```
+
+When you put these two options together, you _don't_ get an array of strings:
+you get the entire input as a single string, including end-of-line newlines.
+
+```sh
+$ seq 5 | jq -s -R -c .
+"1\n2\n3\n4\n5\n" 
+```
+
+Handling this is part of the challenge of this exercise.

exercises/practice/flower-field/.docs/instructions.md

@@ -0,0 +1,26 @@
+# Instructions
+
+Your task is to add flower counts to empty squares in a completed Flower Field garden.
+The garden itself is a rectangle board composed of squares that are either empty (`' '`) or a flower (`'*'`).
+
+For each empty square, count the number of flowers adjacent to it (horizontally, vertically, diagonally).
+If the empty square has no adjacent flowers, leave it empty.
+Otherwise replace it with the count of adjacent flowers.
+
+For example, you may receive a 5 x 4 board like this (empty spaces are represented here with the '·' character for display on screen):
+
+```text
+·*·*·
+··*··
+··*··
+·····
+```
+
+Which your code should transform into this:
+
+```text
+1*3*1
+13*31
+·2*2·
+·111·
+```

exercises/practice/flower-field/.docs/introduction.md

@@ -0,0 +1,7 @@
+# Introduction
+
+[Flower Field][history] is a compassionate reimagining of the popular game Minesweeper.
+The object of the game is to find all the flowers in the garden using numeric hints that indicate how many flowers are directly adjacent (horizontally, vertically, diagonally) to a square.
+"Flower Field" shipped in regional versions of Microsoft Windows in Italy, Germany, South Korea, Japan and Taiwan.
+
+[history]: https://web.archive.org/web/20020409051321fw_/http://rcm.usr.dsi.unimi.it/rcmweb/fnm/

exercises/practice/flower-field/.meta/config.json

@@ -0,0 +1,18 @@
+{
+  "authors": [
+    "glennj",
+    "IsaacG"
+  ],
+  "files": {
+    "solution": [
+      "flower-field.jq"
+    ],
+    "test": [
+      "test-flower-field.bats"
+    ],
+    "example": [
+      ".meta/example.jq"
+    ]
+  },
+  "blurb": "Mark all the flowers in a garden."
+}

exercises/practice/flower-field/.meta/example.jq

@@ -0,0 +1,57 @@
+# perhaps an over-reliance on `reduce`, but this is just a proof
+
+def between($lo; $hi): $lo <= . and . < $hi;
+
+def count_neighbouring_flowers($i; $j):
+  . as $m
+  | [[-1,-1],[-1,0],[-1,1],
+     [ 0,-1],       [ 0,1],
+     [ 1,-1],[ 1,0],[ 1,1]] as $neighbours
+  | reduce $neighbours[] as [$di, $dj] (
+      0;
+      . + if  ($i + $di | between(0; $m | length)) and
+              ($j + $dj | between(0; $m[$i] | length)) and
+              $m[$i + $di][$j + $dj] == 99
+          then 1
+          else 0
+          end
+    )
+;
+
+def annotate:
+  . as $m
+  | reduce range(length) as $i ([]; . + [
+      reduce range($m[$i] | length) as $j ([]; . + [
+        if $m[$i][$j] == 99
+          then 99
+          else ($m | count_neighbouring_flowers($i; $j))
+        end
+      ])
+    ])
+;
+
+# input is a string of newline-terminated rows.
+# "*" indicates a flower; "." indicates no flower.
+# output is an array of arrays of integers.
+# e.g.  "*..\n...\n..*\n" => [[99,0,0],[0,0,0],[0,0,99]]
+#
+def to_numeric_array:
+  if . == "\n" then [[]] else
+    rtrimstr("\n")
+    | split("\n")
+    | map([ split("")[] | if . == "." then 0 else 99 end ])
+  end
+;
+
+# reverse of above.
+#   [[99,1,0],[1,2,1],[0,1,99]] => ["*1.","121",".1*"]
+def to_string_array:
+  map(
+    map(if . == 0 then "." elif . == 99 then "*" else tostring end)
+    | join("")
+  )
+;
+    
+to_numeric_array
+| annotate
+| to_string_array

exercises/practice/flower-field/.meta/tests.toml

@@ -0,0 +1,46 @@
+# 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.
+
+[237ff487-467a-47e1-9b01-8a891844f86c]
+description = "no rows"
+
+[4b4134ec-e20f-439c-a295-664c38950ba1]
+description = "no columns"
+
+[d774d054-bbad-4867-88ae-069cbd1c4f92]
+description = "no flowers"
+
+[225176a0-725e-43cd-aa13-9dced501f16e]
+description = "garden full of flowers"
+
+[3f345495-f1a5-4132-8411-74bd7ca08c49]
+description = "flower surrounded by spaces"
+
+[6cb04070-4199-4ef7-a6fa-92f68c660fca]
+description = "space surrounded by flowers"
+
+[272d2306-9f62-44fe-8ab5-6b0f43a26338]
+description = "horizontal line"
+
+[c6f0a4b2-58d0-4bf6-ad8d-ccf4144f1f8e]
+description = "horizontal line, flowers at edges"
+
+[a54e84b7-3b25-44a8-b8cf-1753c8bb4cf5]
+description = "vertical line"
+
+[b40f42f5-dec5-4abc-b167-3f08195189c1]
+description = "vertical line, flowers at edges"
+
+[58674965-7b42-4818-b930-0215062d543c]
+description = "cross"
+
+[dd9d4ca8-9e68-4f78-a677-a2a70fd7a7b8]
+description = "large garden"