From 7f6a53ad4a5fd2a4ce0eb60df1f10868502422a1 Mon Sep 17 00:00:00 2001 From: Eric Lavault <39483232+lvlte@users.noreply.github.com> Date: Sat, 9 Oct 2021 15:05:52 +0200 Subject: [PATCH] KnightTour : convert live code example to Jest test (log remaining is within a print method). --- Backtracking/KnightTour.js | 13 +------------ Backtracking/tests/KnightTour.test.js | 24 ++++++++++++++++++++++++ 2 files changed, 25 insertions(+), 12 deletions(-) create mode 100644 Backtracking/tests/KnightTour.test.js 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 ] + ]) + }) + +})