Problema de las 8 reinas

Este artículo trata de como resolver el problema de las 8 reinas en un tablero de ajedrez

El problema de las ocho reinas


El problema de las ocho reinas es un pasatiempo en el que se ponen ocho reinas en el tablero sin que se amenacen. Fue propuesto por el ajedrecista alemán Max Bezzel en 1848. El juego de las 8 reinas consiste en poner sobre un tablero de ajedrez ocho reinas sin que estas se amenacen entre ellas.

En este artículo ofrecemos una solución más visual a este problema usando software de computadora. En el pequeño programa que hicimos se puede apreciar las combinaciones que usa la computadora para encontrar los resultados. Al final se listan todas las soluciones encontradas.

El algoritmo que se utiliza no es el más eficiente, pero si nos valemos de pura fuerza bruta (un algoritmo muy conocido entre programadores).

El funcionamiento es muy simple, se escanea cada casilla del tablero, se puede ver cual se esta verificando porque se coloca la letra "r", si en esa posición no hay reina o no esta en la via de movimiento de otra reina se asigna a esa posición con la letra "R".

En resumen:

[r] : Casilla donde posiblemente se asignará la reina.

[R] : Casilla con posición asignada de reina.

[.]  : Casilla marcada como via de movimiento de reina.

El programa esta desarrollado en VB.NET y en C# en modo consolas, por lo que es sencillo de leer y estudiar.

Nos divertimos mucho desarrollándolo y bueno abajo pueden descargar el código fuente y el ejecutable.

Zona de Descarga:


Programa compilado:

Código fuente:

En VB.NET

En C#

Totalmente libre de virus y software malicioso, así que no esperes más en descargartelo ahora.

No olvides darnos una opinion acerca del programa, para mejorar el contenido.

Escribe tu opinión

Problema de las 8 reinas

Problema de las 8 reinas

Este artículo trata de como resolver el problema de las 8 reinas en un tablero de ajedrez

Has una pregunta

No se requiere registro

Si luego de leer nuestro articulo aun tiene dudas, puede hacer su pregunta utilizando el siguiente formulario.

(Opcional)
*(Requerido para ser notificado cuando la respuesta este disponible)

Si el enlace de descarga redirige a otro producto que no es el descrito en el artículo o está roto, reportarlo usando nuestro formulario de reporte

MásArtículos