Add flower-field, deprecating minesweeper (#1590)

Author: BNAndras

config.json

@@ -1393,13 +1393,27 @@
         ],
         "difficulty": 6
       },
+      {
+        "slug": "flower-field",
+        "name": "Flower Field",
+        "uuid": "f1c96aaa-0944-4a11-83df-9f3a4f5417f0",
+        "practices": [],
+        "prerequisites": [],
+        "difficulty": 7,
+        "topics": [
+          "algorithms",
+          "arrays",
+          "games"
+        ]
+      },
       {
         "slug": "minesweeper",
         "name": "Minesweeper",
         "uuid": "f5b00e76-3015-444d-8012-9862990db08c",
         "practices": [],
         "prerequisites": [],
         "difficulty": 7,
+        "status": "deprecated",
         "topics": [
           "algorithms",
           "arrays",

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,23 @@
+{
+  "authors": [
+    "CRivasGomez"
+  ],
+  "contributors": [
+    "BNAndras",
+    "iignatov",
+    "masters3d",
+    "SleeplessByte"
+  ],
+  "files": {
+    "solution": [
+      "flower-field.ts"
+    ],
+    "test": [
+      "flower-field.test.ts"
+    ],
+    "example": [
+      ".meta/proof.ci.ts"
+    ]
+  },
+  "blurb": "Mark all the flowers in a garden."
+}

exercises/practice/flower-field/.meta/proof.ci.ts

@@ -0,0 +1,69 @@
+const FLOWER = '*'
+
+const DELTAS = [
+  [-1, -1],
+  [-1, 0],
+  [-1, 1],
+  [1, 1],
+  [1, 0],
+  [1, -1],
+  [0, 1],
+  [0, -1],
+]
+
+export function annotate(rows: string[]): string[] {
+  if (noDataPresent(rows)) {
+    return rows
+  }
+
+  const inputBoard = rows.map((row) => [...row])
+
+  const result = inputBoard.map((row, x) =>
+    [...row].map((cell, y) => cellToFlowerOrCount(cell, inputBoard, x, y))
+  )
+
+  return stringify(result as string[][])
+}
+
+function cellToFlowerOrCount(
+  cell: string,
+  inputBoard: string[][],
+  x: number,
+  y: number
+): number | '*' | ' ' {
+  if (cell === FLOWER) {
+    return FLOWER
+  }
+  return countAdjacentFlowers(inputBoard, x, y) || ' '
+}
+
+function countAdjacentFlowers(board: string[][], x: number, y: number): number {
+  return DELTAS.filter((d) => adjacentSquareIsOnBoard(board, x, d)).filter(
+    (d) => adjacentSquareHasFlower(board, x, y, d)
+  ).length
+}
+
+function stringify(board: string[][]): string[] {
+  return board.map((row) => row.join(''))
+}
+
+function noDataPresent(rows: string[]): boolean {
+  return rows.length === 0 || rows[0].length === 0
+}
+
+function adjacentSquareIsOnBoard(
+  board: string[][],
+  x: number,
+  d: number[]
+): string[] {
+  return board[x + d[0]]
+}
+
+function adjacentSquareHasFlower(
+  board: string[][],
+  x: number,
+  y: number,
+  d: number[]
+): boolean {
+  return board[x + d[0]][y + d[1]] === FLOWER
+}

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"

exercises/practice/flower-field/.vscode/extensions.json

@@ -0,0 +1,7 @@
+{
+  "recommendations": [
+    "arcanis.vscode-zipfs",
+    "dbaeumer.vscode-eslint",
+    "esbenp.prettier-vscode"
+  ]
+}

exercises/practice/flower-field/.vscode/settings.json

@@ -0,0 +1,7 @@
+{
+  "cSpell.words": ["exercism"],
+  "search.exclude": {
+    "**/.yarn": true,
+    "**/.pnp.*": true
+  }
+}

exercises/practice/flower-field/.yarnrc.yml

@@ -0,0 +1,3 @@
+compressionLevel: mixed
+
+enableGlobalCache: true

exercises/practice/flower-field/babel.config.cjs

@@ -0,0 +1,5 @@
+module.exports = {
+  // eslint-disable-next-line @typescript-eslint/no-require-imports
+  presets: [[require('@exercism/babel-preset-typescript'), { corejs: '3.38' }]],
+  plugins: [],
+}