Backtracking and the 8 Queens Problem
Have you ever played chess? If yes, you already know that the queen is the most important piece and that it can move any number of squares vertically, horizontally or diagonally. If you haven’t, don't worry: today, we'll only learn how to place 8 queens on the chessboard such that no queen is able to move to a square occupied by another queen. In chess jargon, we say that the queens … Read more »