12 de Abril 2011
El grafo de exploración de las 8 reinas
He preparado una visualización con graphviz del grafo que sale si intentas por backtracking resolver el problema de las 8 reinas.
Ya tenia el código C, faltaba ponerlo en *.dot y buscar colores bonitos. Lamentablemente los formatos de imagen más usuales no aceptan imágenes tan grandes. Pongo imágenes para tableros de 4, 5 y 6 casillas de lado. (Si las abres en ventana nueva se ven más grandes)
Para ver el de lado 8 tiene que ser en svgz ("Scalable vector graphic" comprimío). Para los tableros de 1 a 8 casillas de lado(1, 2, 3, 4, 5, 6, 7, 8). Los descargas y los abres con el navegador (bájate también las fichas 
). Cuidado que se puede colgar el navegador.
(Aparte, aquí te los puedes bajar en pdf para imprimir los folios y pegarlos como si fuese un puzzle, en plan rasterbator, el gran formato del pastor)
[Luisito, si quieres el programa en C y los scripts de graphviz me los pides]
amigo tienes el codigo en c de las 8 reinas?
Escrito por Anibal a las 23 de Mayo 2012 a las 05:38 AM