specCon18/The-Last-Algorithms-Course-Youll-Ever-Need-Completed
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Visually display test error in MazeSolver.ts

Browse source
This commit is contained in:
Wibbly 2022-09-16 15:04:13 +02:00
parent c04ba25515
commit e143675e7f
1 changed files with 30 additions and 17 deletions
Download patch file Download diff file Expand all files Collapse all files

19
src/__tests__/MazeSolver.ts
View file

@ -10,8 +10,7 @@ test("maze solver", function () {
"x xxxxxxxxxx", "x xxxxxxxxxx",
]; ];
// there is only one path through const mazeResult = [
expect(maze_solver(maze, "x", {x: 10, y: 0}, {x: 1, y: 5})).toEqual([
{ x: 10, y: 0 }, { x: 10, y: 0 },
{ x: 10, y: 1 }, { x: 10, y: 1 },
{ x: 10, y: 2 }, { x: 10, y: 2 },
@ -27,6 +26,20 @@ test("maze solver", function () {
{ x: 2, y: 4 }, { x: 2, y: 4 },
{ x: 1, y: 4 }, { x: 1, y: 4 },
{ x: 1, y: 5 }, { x: 1, y: 5 },
]); ];
// there is only one path through
const result = maze_solver(maze, "x", { x: 10, y: 0 }, { x: 1, y: 5 });
expect(drawPath(maze, result)).toEqual(drawPath(maze, mazeResult));
}); });
function drawPath(data: string[], path: Point[]) {
const data2 = data.map((row) => row.split(''));
path.forEach((p) => {
if (data2[p.y] && data2[p.y][p.x]) {
data2[p.y][p.x] = '*';
}
});
return data2.map(d => d.join(''));
}