• Feed RSS
Mostrando entradas con la etiqueta n-reinas en java. Mostrar todas las entradas
Mostrando entradas con la etiqueta n-reinas en java. Mostrar todas las entradas
Hace unos días os avance el juego de las n-Reinas en Java y he conseguido mejorarlo. Esta nueva versión te muestra todas las posibles soluciones del juego n-Reinas, es decir, tendréis todas y cada una de las posibilidades que existen, para la correcta colocación de n-Reinas en un tablero nxn.

Como anteriormente, y para crear un poco de expectación, no os colgaré (todavía) el código. Tendréis un archivo .jar ejecutable, desde el cual podréis ver el resultado. Os dejo una imagen de el juego con 6-Reinas.


En el siguiente enlace podéis descargaros el .jar

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;
}