Have the function ChessboardTraveling(x, y, a, b) read str which will be a string consisting of the location of a space on a standard 8x8 chess board with no pieces on the board along with another space on the chess board. The structure of str will be the following: "(x y)(a b)" where (x y) represents the position you are currently on with x and…

chessboard_traveling.js

/*
Example:

(1, 1) -> (1, 2) -> (2, 2)
(1, 1) -> (2, 1) -> (2, 2)
*/

function chessboardTraveling(x, y, a, b) {
    let count = 0;
    const queue = [];

    queue.push([x, y]);
   
    while (queue.length > 0) {
        const currentPosition = queue.shift()
        
        const [ currentX, currentY ] = currentPosition;
        
        if (currentX == a && currentY == b) {
            count++;
            continue;
        }
        
        if (currentX + 1 <= a) {
            queue.push([currentX + 1, currentY]);
        }
        
        if (currentY + 1 <= b) {
            queue.push([currentX, currentY + 1]);
        }
    }
    
    return count;
}


console.log(chessboardTraveling(1, 1, 3, 3));