Microsoft Interview Question

standard BFS question involving a chessboard