diff --git a/Backtracking/KnightTour.js b/Backtracking/KnightTour.js index 5c7637a9e..a2ffc0d52 100644 --- a/Backtracking/KnightTour.js +++ b/Backtracking/KnightTour.js @@ -64,15 +64,4 @@ class OpenKnightTour { } } -function main () { - const board = new OpenKnightTour(5) - - board.printBoard() - console.log('\n') - - board.solve() - - board.printBoard() -} - -main() +export { OpenKnightTour } diff --git a/Backtracking/tests/KnightTour.test.js b/Backtracking/tests/KnightTour.test.js new file mode 100644 index 000000000..3e7bde565 --- /dev/null +++ b/Backtracking/tests/KnightTour.test.js @@ -0,0 +1,24 @@ +import { OpenKnightTour } from '../KnightTour' + +describe('OpenKnightTour', () => { + it('OpenKnightTour(5)', () => { + const KT = new OpenKnightTour(5) + expect(KT.board).toEqual([ + [ 0, 0, 0, 0, 0 ], + [ 0, 0, 0, 0, 0 ], + [ 0, 0, 0, 0, 0 ], + [ 0, 0, 0, 0, 0 ], + [ 0, 0, 0, 0, 0 ] + ]) + + KT.solve() + expect(KT.board).toEqual([ + [ 19, 4, 15, 10, 25 ], + [ 14, 9, 18, 5, 16 ], + [ 1, 20, 3, 24, 11 ], + [ 8, 13, 22, 17, 6 ], + [ 21, 2, 7, 12, 23 ] + ]) + }) + +})