add hint check unplaced Xs

Author: odrail

src/engine/hints/checkUnplacedX.ts

@@ -0,0 +1,124 @@
+import { HintFunction } from ".";
+import { Board, Cell, Hint, Mark, Region, Regions } from "../interfaces";
+
+const getQueens = (board: Board): Cell[] => {
+  const queens: Cell[] = []
+  for (let rowIndex = 0; rowIndex < board.length; rowIndex++) {
+    for (let colIndex = 0; colIndex < board.length; colIndex++) {
+      if (board[rowIndex][colIndex] !== Mark.Queen) continue;
+      queens.push({
+        col: colIndex,
+        row: rowIndex
+      })
+    }
+  }
+  return queens
+}
+
+const getUnremovedCellsOfRegion = (board: Board, regions: Regions, cell: Cell): Cell[] => {
+  const unremovedCells: Cell[] = []
+  const regionTarget: Region = regions[cell.row][cell.col]
+  for (let rowIndex = 0; rowIndex < board.length; rowIndex++) {
+    for (let colIndex = 0; colIndex < board.length; colIndex++) {
+      if (regions[rowIndex][colIndex] !== regionTarget) continue;
+      if (board[rowIndex][colIndex] === Mark.Empty) {
+        unremovedCells.push({
+          col: colIndex,
+          row: rowIndex
+        })
+      }
+    }
+  }
+  return unremovedCells;
+}
+
+const getUnremovedCellsOfARow =  (board: Board, regions: Regions, cell: Cell): Cell[] => {
+  const unremovedCells: Cell[] = []
+
+  for (let colIndex = 0; colIndex < board.length; colIndex++) {
+    if (board[cell.row][colIndex] === Mark.Empty) {
+      unremovedCells.push({
+        col: colIndex,
+        row: cell.row
+      })
+    }
+  }
+  return unremovedCells
+}
+
+const getUnremovedCellsOfAColumn =  (board: Board, regions: Regions, cell: Cell): Cell[] => {
+  const unremovedCells: Cell[] = []
+
+  for (let rowIndex = 0; rowIndex < board.length; rowIndex++) {
+    if (board[rowIndex][cell.col] === Mark.Empty) {
+      unremovedCells.push({
+        col: cell.col,
+        row: rowIndex
+      })
+    }
+  }
+  return unremovedCells
+}
+
+const getUnremovedCellsAround =  (board: Board, regions: Regions, cell: Cell): Cell[] => {
+  const unremovedCells: Cell[] = []
+
+  const directions = [
+    [-1, 0],
+    [1,  0],
+    [0, -1],
+    [0, 1],
+    [-1, -1],
+    [-1, 1],
+    [1, -1],
+    [1, 1]
+  ]
+
+  directions.forEach(([dRow, dCol]) => {
+    const xRow = cell.row + dRow;
+    const xCol = cell.col + dCol;
+
+    if (
+      xRow >= 0 &&
+      xRow < board.length &&
+      xCol >= 0 &&
+      xCol < board.length &&
+      board[xRow][xCol] == Mark.Empty
+    ) {
+      unremovedCells.push({
+        col: xCol,
+        row: xRow
+      })      
+    }
+  });
+  return unremovedCells
+}
+
+const buildHint = (crossedCells: Cell[]): Hint => {
+  return {
+    highlightedCells: [],
+    crossedCells,
+    message: 'TODO'
+  }
+}
+
+const checkUnplacedXs: HintFunction = (board, regions) => {
+  // per ogni regina
+  for(const queen of getQueens(board)) {
+    // 1. controlla che ogni altra altra cella della regione sia rimossa
+    const unremovedCellsOfRegion = getUnremovedCellsOfRegion(board, regions, queen)
+    if (unremovedCellsOfRegion.length > 0) return buildHint(unremovedCellsOfRegion)
+    // 2. che tutta la riga sia stata rimossa
+    const unremovedCellsOfARow = getUnremovedCellsOfARow(board, regions, queen)
+    if (unremovedCellsOfARow.length > 0) return buildHint(unremovedCellsOfARow)
+    // 3. che tutta la colonna sia stata rimossa
+    const unremovedCellsOfAColumn = getUnremovedCellsOfAColumn(board, regions, queen)
+    if (unremovedCellsOfAColumn.length > 0) return buildHint(unremovedCellsOfAColumn)
+    // 4. che le celle intorno siano state rimosse
+    const unremovedCellsAround = getUnremovedCellsAround(board, regions, queen)
+    if (unremovedCellsAround.length > 0) return buildHint(unremovedCellsAround)
+  }
+  return null;
+}
+
+export default checkUnplacedXs

src/engine/hints/checkUnplacedXs.ts

@@ -4,10 +4,12 @@ import allOtherCellOfARegionAreRemoved from "./allOtherCellOfARegionAreRemoved";
 import allThisCellsCanBeRemoved from "./allThisCellsCanBeRemoved";
 import highlightedRegionMustContainOneQueen from "./highlightedRegionMustContainOneQueen";
 import noHintsFound from "./noHintsFound";
+import checkUnplacedXs from "./checkUnplacedXs";
 
 export type HintFunction = (board: Board, regions: Regions) => Hint;
 
 export {
+    checkUnplacedXs,
     allOtherCellOfARegionAreRemoved,
     allThisCellsCanBeRemoved,
     checkLineWithOnlyOneEmptyCell,

src/engine/hints/checkUnplasedX.test.ts

@@ -3,6 +3,7 @@ import {
   noHintsFound,
   allThisCellsCanBeRemoved,
   checkLineWithOnlyOneEmptyCell,
+  checkUnplacedXs,
   highlightedRegionMustContainOneQueen,
 } from './hints';
 import { Board, Cell, Hint, Mark, Regions } from './interfaces';
@@ -87,6 +88,7 @@ export default class Engine implements IEngine {
   hints(): Hint {
     const hintStrategies: HintFunction[] = [
       allOtherCellOfARegionAreRemoved,
+      checkUnplacedXs,
       highlightedRegionMustContainOneQueen,
       checkLineWithOnlyOneEmptyCell,
       // allThisCellsCanBeRemoved, // TODO