/nReinas

Algoritmo de las N reinas en c++

Primary LanguageC++MIT LicenseMIT

nReinas

Este programa resuelve el algoritmo de las N reinas utilizando Backtracing en c++.

Las reglas son las siguientes:

  • Las reinas seran definidas por el usuario.

  • El tablero sera de longitud (N * N reinas), es decir, si se utilizan 4 reinas será un tablero 4 x 4.

  • Ninguna reina podrá eliminar a otra sin excepciones.

  • El tablero es representado en un arreglo, las filas son definidas por los valores del arreglo y las columnas se definen por las posiciones.

  • Existe un contador con las cantidad de soluciones posibles.