Problema de las 8 reinas en VB.NET y CSharp en WPF

Este artículo trata de como resolver el mítico problema de las 8 reinas. Esta versión esta en WPF de NET Framework.

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 y desde allí en adelante y apoyado con la invención de las computadoras ha adquirido mucha popularidad entre los programadores, los cuales intentan de diversas formas resolver este juego.

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 pueden apreciar las combinaciones que usa el algoritmo general que se usa de premisa para encontrar los resultados. Al final se listan todas las soluciones encontradas.

El algoritmo que se utiliza no es el más eficiente en cuanto a la velocidad de resolución, pero si nos valemos de pura fuerza bruta (un algoritmo muy conocido entre programadores) para doblegar este artilugio matemático.

El funcionamiento es muy simple, se coloca la primera reina en la columna 1 y se escanean las siguientes casillas del tablero, para buscar posiciones en donde la reina que se coloque no amenace a la antes puesta y cuando se encuentre el lugar adecuado pues se coloca la otra reina y así sucesivamente hasta llegar al final de la columna 8.

Al igual que en la versión de consola, pues se puede ver como el algoritmo trabaja. Cuando se escanea la celda se puede ver la imagen de la reina translucida y si no existe amenaza se coloca en la posición totalmente opaca. Las casillas con amenaza se colocan con una imagen de punto.

Como esta desarrollado en WPF, pues se aprovecharon algunas bondades que nos da esta plataforma como son las animaciones y las transparencias. Como el sistema gráfico en WPF es en modo retenido, pues tuvimos que repensar el sistema de presentación que usamos en el sistema de consolas. Esperemos que los resultados sean del agrado de todos.

En resumen, imagen con:

[Reina translúcida] : Casilla donde posiblemente se asignará la reina.

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

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

Personajes XD

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.

Imagen del programa:

pantalla1.png

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.

Calificación 
30/07/2017

Me gusto

Excelente para empezar a aprender en WPF de Net.

    ¡Escriba su propia reseña!

    Escriba una reseña

    Problema de las 8 reinas en VB.NET y CSharp en WPF

    Problema de las 8 reinas en VB.NET y CSharp en WPF

    Este artículo trata de como resolver el mítico problema de las 8 reinas. Esta versión esta en WPF de NET Framework.

    Haz una pregunta

    No se requiere registro

    1 Pregunta(s) respondidas

    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)
    • Preguntada por: Franklin rivera
      el 14/11/2018
      Porque 8 reyna y no nueve. Yo he resuelto el de 9 y su solución es completa. Y le he encontrado 4 soluciones completas. Cosa que no sucede con las 8 reyna. Así que me pregunto porque complicarme con 1000 reynas si es más fácil con una más. Respuesta:
      Franklin, sería excelente que me explicaras lo de la solución completa. Para meterla en el programa. ; )

    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