A C implementation of the n-Queens problem (most commonly 8-Queens). For a given nxn chess board, how many different ways can n queens be arranged such that no queen threatens another.