Merge pull request #45 from weaponsforge/feat/weaponsforge-17

feat: day 12 garden groups 20241212

Author: weaponsforge

.github/workflows/test.yaml

@@ -26,8 +26,7 @@ jobs:
         run: npm run lint
 
       - name: Transpile
-        run: npm run transpile
+        run: npm run transpile:noemit
 
       - name: Test
         run: npm test
-

README.md

@@ -1,8 +1,10 @@
 ## ✨ adventofcode
 
-This repository contains solutions and a local development environment for the [Advent of Code](https://adventofcode.com/) event puzzles using TypeScript/JavaScript.
+This repository contains solutions and a local development environment for the [Advent of Code](https://adventofcode.com/) event puzzles using **TypeScript/JavaScript**.
 
-The codes are structured in a way that discusses and walks through the solution steps for the AoC quizzes rather than focusing on AoC's competitive programming.
+- The code repository structure follows a way that discusses and walks through the solution steps for the AoC quizzes rather than focusing on AoC's competitive programming.
+- The quizzes were solved for fun (unlocking the 2024 AoC Chrismas symbol 🎄) and brain exercise purposes. Therefore, no GPT or AI completion was used for solving, as advised on the AoC website.
+- These codes may get occasional optimization updates or solutions using other languages from time to time.
 
 ### 🎄 Advent of Code Quiz Information
 
@@ -20,6 +22,7 @@ The codes are structured in a way that discusses and walks through the solution
 - Day 9: Disk Fragmenter [[link]](/src/2024/2024-12-09/README.md)
 - Day 10: Hoof It [[link]](/src/2024/2024-12-10/README.md)
 - Day 11: Plutonian Pebbles [[link]](/src/2024/2024-12-11/README.md)
+- Day 12: Garden Groups [[link]](/src/2024/2024-12-12/README.md)
 
 </details>
 
@@ -67,6 +70,7 @@ It follows the directory structure:
 Each Advent of Code (AOC) event quiz has its folder under **`"/src/<YEAR>/<YYYY-MM-DD>"`** containing:
 - **/lib**: Folder containing main quiz solution logic
 - **input.txt**: Random quiz input
+   > _**INFO:** The sample quiz inputs were slightly altered from the original AoC input text and quiz samples as advised on their website_
 - **main.ts**: Main program entry point containing quiz answer(s) using random input
 - **sample.test.ts**: Minimal sample input with expected correct answers
 - **README.md**: Reference and other notes about the AOC quiz question

package.json

@@ -12,6 +12,7 @@
     "dev": "vitest",
     "dev:debug": "vite-node src/sample/sample.ts",
     "transpile": "tsc -p tsconfig.json && tsc-alias",
+    "transpile:noemit": "tsc -p tsconfig.json --noEmit",
     "watch": "tsc -p tsconfig.json --watch",
     "watch:docker:win": "tsc -p tsconfig.json --watch --watchFile dynamicPriorityPolling --watchDirectory dynamicPriorityPolling",
     "lint": "eslint \"src/**/*.ts\" *.mjs *.ts",

src/2024/2024-12-10/lib/utils.ts

@@ -8,7 +8,7 @@ import type { GridCoordinateSymbol, PointSteps } from './types.js'
  * @param {number[][]} data - 2D number array containing hiking trail data
  * @returns {GridCoordinateSymbol} Returns the `poiint` (x,y) coordinate expressed in string and its value
  */
-export const getCoordinateSymbol = (point: Point, data: number[][]): GridCoordinateSymbol => {
+export const getCoordinateSymbol = (point: Point, data: number[][] | string[][]): GridCoordinateSymbol => {
   return {
     coordinate: `${point!.x},${point!.y}`,
     symbol: data[point!.y]![point!.x] as number

src/2024/2024-12-11/README.md

@@ -7,8 +7,9 @@ Visit the Advent of Code website for more information on this puzzle at:
 
 ## Code
 
-### `utils.ts` - contains helper and utility scripts for the quiz.
+### `utils.ts`
 
+- contains helper and utility scripts for the quiz.
 - `isEvenDigits()` - Checks if a number has an even number of digits
 - `halfDigit()` - Divides the number into two (2) separate groups (digits) if they have an even number of digits, each group having half the original number's digits.
 - `arrayToObject()` - Converts an array of numbers to an Object, using the array number elements as keys with a default numeric value of `1`

src/2024/2024-12-12/README.md

@@ -0,0 +1,56 @@
+## Day 12: Garden Groups
+
+Visit the Advent of Code website for more information on this puzzle at:
+
+**Source:** https://adventofcode.com/2024/day/12<br>
+**Status:** Complete ⭐⭐
+
+## Code
+
+### `garden.ts`
+
+- **Garden** class
+   - A set of methods and properties for calculating Garden, Region, and Plots data
+   - `Garden.calculatePlot()` - Calculates the per-plot perimeter and total area of all garden regions in a 2D grid, each defined by an initial symbol at a starting (y,x) coordinate.
+   - `Garden.calculateFencePrice()` - Calculates the total fencing price of all regions in a garden per connected plot using the formula: area * perimeter (per plot).
+
+### `wholesale.ts`
+
+- **WholesaleGarden** class
+   - A set of methods and properties for calculating the wholesale fencing price of garden regions
+   - `WholesaleGarden.calculateRegionCorners()` - Calculates the number of corners (sides) of a whole region.
+   - `WholesaleGarden.calculateFencePrice()` - Calculates the total fencing price of all regions in a garden using the formula: area * perimeter (of whole region).
+
+### `utils.ts`
+
+- A script containing helper and utility scripts for the quiz
+- `findNeighbors()` - Finds all coordinates of the neighboring plots from a specified coordinate (up/down/left/right)
+- `isIllegalCoordinate()` - Checks if a point at coordinate (y,x) in a grid is illegal: if it's out of bounds of the grid area or if its symbol differs from the symbol parameter.
+- `getDiagonalNeighbors()` - Retrieves the four (4) diagonally-aligned (y,x) coordinates and the symbol character from a `Point` in the grid. Substitutes a `"*"` symbol character in the `NeighborPoint.symbol`if the `point` is out of the grid bounds.
+- `getCrossNeighbors()` - Retrieves the four (4) horizontal/vertical aligned (y,x) coordinates and the symbol character from a `Point` in the grid. Substitutes a `"*"` symbol character in the `NeighborPoint.symbol`if the `point` is out of the grid bounds.
+- `isDiagonal()` - Checks if two (2) `Points` are diagonally-aligned
+- `innerCorners()` - Counts the "inner" corners from groups of valid L-shaped `Points` that originate from a `Point` coordinate.
+
+
+## Notes
+
+1. Garden Plot
+   - only 1 plant
+   - single letter
+   - 4 sides
+
+2. Region
+   - garden plots that are touching (vertically/horizontally)
+
+3. Region: Area
+   - number of garden plots in the region
+
+4. Region: Perimeter
+   - no. of sides of garden plots in the region that do not touch another garden plot
+
+5. Thoughts/tips across the subreddit/google:
+   - no. of corners = no. of sides 😉
+
+## References
+
+<sup>[[1]](https://en.wikipedia.org/wiki/Flood_fill)</sup> Flood Fill Algorithm