On pourrait, naïvement prendre une matrice de dimensions , et placer dans une case s'il ne s'y trouve pas de reine, s'il s'en trouve une.