C sharp - Ayuda con este Algoritmo !!

Hola, necesito ayuda con este algoritmo por favor, de preferencia dejen el codigo del c# sino en pseudocodigo, gracias.

P.D: Este es el algoritmo tal y como lo dejo el profesor, estamos en Arreglos Bidimensionales, segun hasta donde entiendo el usuario no debe ingresar nada, simplemente se tendria que modificar el numero de columnas y filas (que se supone son iguales, es decir, es una matriz cuadrada).

* Dado un tablero de ajedrez de orden "n", ubicar "n" reinas de tal forma que ninguna pueda comerse a la otra