algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 16:26:47 +08:00
Code Issues Packages Projects Releases Wiki Activity

tests: add missing test for KnightTour (#1598)

Browse Source
This commit is contained in:
Piotr Idzik
2024-01-27 17:57:40 +01:00
committed by GitHub
parent 069803f271
commit 0e5cf5e843
1 changed files with 15 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
Backtracking/tests/KnightTour.test.js
View File

@ -11,7 +11,7 @@ describe('OpenKnightTour', () => {
[0, 0, 0, 0, 0] [0, 0, 0, 0, 0]
]) ])
KT.solve() expect(KT.solve()).toBe(true)
expect(KT.board).toEqual([ expect(KT.board).toEqual([
[19, 4, 15, 10, 25], [19, 4, 15, 10, 25],
[14, 9, 18, 5, 16], [14, 9, 18, 5, 16],
@ -20,4 +20,18 @@ describe('OpenKnightTour', () => {
[21, 2, 7, 12, 23] [21, 2, 7, 12, 23]
]) ])
}) })
it('OpenKnightTour(2)', () => {
const KT = new OpenKnightTour(2)
expect(KT.board).toEqual([
[0, 0],
[0, 0]
])
expect(KT.solve()).toBe(false)
expect(KT.board).toEqual([
[0, 0],
[0, 0]
])
})
}) })