Java - Juego N-Reinas (Avance)

Supongo que conoceréis el juego de las ocho reinas, que consiste en colocar ocho reinas en un tablero de 8x8, sin que se puedan atacar entre ellas. Pues bien, he desarrollado el juego de las N-Reinas en Java. Pero esta vez no os lo dejaré tan fácil, ya que tan solo subiré un archivo .jar para que podáis ejecutar el programa sin ver el código.

Para poder ejecutar el archivo deberéis hacer lo siguiente en línea de comandos:

java -jar nombre_archivo.jar

También podéis descomprimir el .jar y extraer los archivos .class, y ejecutar el programa como normalmente lo hacemos.

Pero tranquilos, esto es tan sólo un avance, más adelante os colgaré el código, pero primero intentar hacerlo vosotros.

En el siguiente enlace disponéis del archivo .jar

Actualización
Me lo he pensado mejor y os voy a dar una pista para poder resolverlo. Os dejo el código para comprobar si la reina puede ser colocada correctamente, es decir, que no coincida con otras en horizontal, vertical o diagonal.

public boolean validarPosicion(ArrayList <Reina> reinas){
   Reina r = reinas.get(reinas.size()-1);
   int fila2=r.getFila();
   int col2=r.getColumna();
   for (int j=0; j<reinas.size()-1;j++){
      int fila1=reinas.get(j).getFila();
      int col1=reinas.get(j).getColumna();
      if (fila1 == fila2){
         return false;
      }
      if(fila1-col1 == fila2-col2 || fila1+col1 == fila2 + col2){
          return false;
      }
      if (col1 - col2 == fila1 - fila2 || col1 - col2 == fila2 - fila1){
         return false;
      }
   }
   return true;
}