mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-06 17:50:39 +08:00
38 lines
760 B
JavaScript
38 lines
760 B
JavaScript
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]
|
|
])
|
|
|
|
expect(KT.solve()).toBe(true)
|
|
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]
|
|
])
|
|
})
|
|
|
|
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]
|
|
])
|
|
})
|
|
})
|