Tag: n-queen problem
Real Time Systems | 5 min | 4278
N-Queens Problem: A Benchmarking Solver for Raspberry Pi
The N-Queens Problem/Puzzle is a well-known problem that consists of placing N chess queens on an N × N chessboard so that no two queens attack each other. For example, one possible solution to the N-queens problem for N = 4 is the following:
Fig. 1: N-queens problem example (N = 4). Source: Google Optimization Tools
As you can see, no two queens are on the same row, column or diagonal. Usually the pro...