...
/Solution to Sub-task: Finding Traversable Indices
Solution to Sub-task: Finding Traversable Indices
The solution to the Sub-task "Finding traversable indices" of the project "Maze Solver".
We'll cover the following...
Finding traversable indices
Before traversing any index, ensure that a given index is valid. For this, implement the method canTraverse
like this:
Press + to interact
index.js
grid.js
const Grid = require('./grid').gridClass;// Create MazeSolver class belowclass MazeSolver extends Grid{constructor(arr){super(arr); // initialize the grid}canTraverse(x,y){// check boundsif (x < 0 || y < 0)return false;else if (x >= this.grid.length)return false;else if (y >= this.grid[x].length)return false;// check if 0 or notelse if(this.grid[x][y]===0)return false;elsereturn true; // all passsed}}var arr = [[0, 1, 1, 1, 0],[0, 1, 1, 1, 0],[0, 1, 1, 1, 0],[0, 1, 1, 1, 0],[0, 1, 1, 1, 0],]var maze = new MazeSolver(arr);console.log("can traverse -1, 1:", maze.canTraverse(-1,1));console.log("can traverse 0, 0:", maze.canTraverse(0,0));console.log("can traverse 1, -1:", maze.canTraverse(1,-1));console.log("can traverse 1, 1:", maze.canTraverse(1,1));
For this method, look at the ...