socanet

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]

gominolas y estadística

¡qué bien explica las cosas xkcd!

Tocar madera

Bach en un xilófono de gravedad en medio del bosque

[vía Aldea Irreductible]

Luego es un anuncio de móviles, pero los mecenas es lo que tienen. No vamos a ser todos canadienses como Norman Mclaren.