aboutsummaryrefslogtreecommitdiffstats
path: root/src/lib/Sudoku.ts
diff options
context:
space:
mode:
authorMaksymilian Jopek <maks@jopek.eu>2022-12-12 23:00:12 +0100
committerMaksymilian Jopek <maks@jopek.eu>2022-12-12 23:00:12 +0100
commit9f4618c5ef618521ce1ab680d82ed9cc941d10d8 (patch)
treedc29e3257783370075b17438d9c23b2d1e129d7e /src/lib/Sudoku.ts
parentb9f683fa36320fcdc08716c8303691e5cf7ce5cd (diff)
downloaddigit-single-9f4618c5ef618521ce1ab680d82ed9cc941d10d8.tar.gz
digit-single-9f4618c5ef618521ce1ab680d82ed9cc941d10d8.tar.zst
digit-single-9f4618c5ef618521ce1ab680d82ed9cc941d10d8.zip
Added saving and loading
Fix same value for each column Add showing errors
Diffstat (limited to 'src/lib/Sudoku.ts')
-rw-r--r--src/lib/Sudoku.ts58
1 files changed, 53 insertions, 5 deletions
diff --git a/src/lib/Sudoku.ts b/src/lib/Sudoku.ts
index 0da0d77..94b972e 100644
--- a/src/lib/Sudoku.ts
+++ b/src/lib/Sudoku.ts
@@ -1,9 +1,57 @@
-import sudoku from "sudoku-umd";
+export type Grid = Array<Array<string>>;
+export type Coord = { x: number; y: number };
-type Grid = Array<Array<string>>;
+export function validate(board: Grid) {
+ const bads = [] as Coord[];
+ for (let i = 0; i < 9; i++) {
+ for (let j = 0; j < 9; j++) {
+ const value = board[i][j];
+ if (value !== '.') {
+ if (!validateRow(board, i, j, value) || !validateColumn(board, i, j, value) || !validateBox(board, i, j, value)) {
+ bads.push({ x: i, y: j })
+ }
+ }
+ }
+ }
+ return bads;
+};
-export function validate(grid: Grid) {
- const list = sudoku.board_grid_to_string(grid)
+function validateRow(board: Grid, row: number, col: number, value: string) {
+ for (let j = 0; j < 8; j++) {
+ if (j !== col) {
+ if (board[row][j] === value) {
+ return false;
+ }
+ }
+ }
- return true
+ return true;
+}
+
+function validateColumn(board: Grid, row: number, col: number, value: string) {
+ for (let i = 0; i < 8; i++) {
+ if (i !== row) {
+ if (board[i][col] === value) {
+ return false;
+ }
+ }
+ }
+
+ return true;
+}
+
+function validateBox(board: Grid, row: number, col: number, value: string) {
+ const startRow = row - (row % 3), startCol = col - (col % 3);
+
+ for (let i = startRow; i < startRow + 3; i++) {
+ for (let j = startCol; j < startCol + 3; j++) {
+ if (i !== row && j !== col) {
+ if (board[i][j] === value) {
+ return false;
+ }
+ }
+ }
+ }
+
+ return true;
}