8 jul. 2011

Problema de las 8 reinas

Algoritmos Computacionales 
Tarea 3 

Esta tarea corresponde al tema de algoritmos recursivos. El trabajo a entregar es una presentación en diapositivas.


Problema de las 8 reinas
Ver más presentaciones de Esteban González.


Esta animación muestra todos los cambios que se hacen al resolver por recursión el problema de las ocho reinas. Lo pongo aquí porque en la presentación no se pueden ver los cambios.





Obtenido de Wikipedia.

3 comentarios:

  1. Longcat is long. Falta análisis asintótico y la complejidad del problema. Te pongo 14.

    ResponderEliminar
  2. Hola, sería buena idea realizar la solución mediante algoritmo genéticos.

    Una observación si tengo un tablero de 2x2, hay solución??

    ResponderEliminar
    Respuestas
    1. Efectivamente un genético podría ayudar a encontrar una solución de este problema de forma rápida para valores de n muy grandes.

      Para tableros de n=2 y n=3 no existe solución, para n=1 es evidente que existe una solución, y a partir de n=4 existe mínimo una solución, y conforme se incrementa n, la cantidad de soluciones distintas se incrementa también.

      Eliminar