Microsoft interview question

standard BFS question involving a chessboard