mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-20 02:23:24 +08:00
86d333ee94
* chore: Switch to Node 20 + Vitest * chore: migrate to vitest mock functions * chore: code style (switch to prettier) * test: re-enable long-running test Seems the switch to Node 20 and Vitest has vastly improved the code's and / or the test's runtime! see #1193 * chore: code style * chore: fix failing tests * Updated Documentation in README.md * Update contribution guidelines to state usage of Prettier * fix: set prettier printWidth back to 80 * chore: apply updated code style automatically * fix: set prettier line endings to lf again * chore: apply updated code style automatically --------- Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Co-authored-by: Lars Müller <34514239+appgurueu@users.noreply.github.com>
57 lines
1.5 KiB
JavaScript
57 lines
1.5 KiB
JavaScript
import { Sudoku } from '../Sudoku'
|
|
|
|
const data = [
|
|
[3, 0, 6, 5, 0, 8, 4, 0, 0],
|
|
[5, 2, 0, 0, 0, 0, 0, 0, 0],
|
|
[0, 8, 7, 0, 0, 0, 0, 3, 1],
|
|
[0, 0, 3, 0, 1, 0, 0, 8, 0],
|
|
[9, 0, 0, 8, 6, 3, 0, 0, 5],
|
|
[0, 5, 0, 0, 9, 0, 6, 0, 0],
|
|
[1, 3, 0, 0, 0, 0, 2, 5, 0],
|
|
[0, 0, 0, 0, 0, 0, 0, 7, 4],
|
|
[0, 0, 5, 2, 0, 6, 3, 0, 0]
|
|
]
|
|
|
|
const solved = [
|
|
[3, 1, 6, 5, 7, 8, 4, 9, 2],
|
|
[5, 2, 9, 1, 3, 4, 7, 6, 8],
|
|
[4, 8, 7, 6, 2, 9, 5, 3, 1],
|
|
[2, 6, 3, 4, 1, 5, 9, 8, 7],
|
|
[9, 7, 4, 8, 6, 3, 1, 2, 5],
|
|
[8, 5, 1, 7, 9, 2, 6, 4, 3],
|
|
[1, 3, 8, 9, 4, 7, 2, 5, 6],
|
|
[6, 9, 2, 3, 5, 1, 8, 7, 4],
|
|
[7, 4, 5, 2, 8, 6, 3, 1, 9]
|
|
]
|
|
|
|
describe('Sudoku', () => {
|
|
it('should create a valid board successfully', () => {
|
|
// we deliberately want to check whether this constructor call fails or not
|
|
// eslint-disable-next-line no-new
|
|
expect(() => {
|
|
new Sudoku(data)
|
|
}).not.toThrow()
|
|
})
|
|
|
|
it('should find an empty cell', () => {
|
|
const board = new Sudoku(data)
|
|
const emptyCell = board.findEmptyCell()
|
|
expect(emptyCell).not.toEqual([-1, -1])
|
|
})
|
|
|
|
it('should solve the board successfully', () => {
|
|
const board = new Sudoku(data)
|
|
board.solve()
|
|
|
|
// should not have empty cells anymore
|
|
const emptyCell = board.findEmptyCell()
|
|
expect(emptyCell).toEqual([-1, -1])
|
|
|
|
// solved board should match our expectation
|
|
for (let i = 0; i < 9; i++) {
|
|
const section = board.getSection(i, [0, 9])
|
|
expect(section).toEqual(solved[i])
|
|
}
|
|
})
|
|
})
|