Problem surfaced in 1848 by chess player Max Bezzel as 8 queens (regulation board size) Premise is to place N queens on N x N board so that they are non-attacking A queen…