miércoles, 11 de mayo de 2011

Reinas de ajedrez

El presente programa plantea un problema de no fácil solución, aunque éstas existen, de hecho hay un total de 92 soluciones al problema.

La cuestión está en colocar ocho reinas en un tablero de ajedrez sin que se coman unas a otras. Las soluciones no son difíciles, pero hay que pensar en ellas, a cada cual más complicada. Prueba de ello son las puntuaciones que irá dando el ordenador por reina colocada.

El juego es un pasatiempo muy entretenido, que permitirá desarrollar la capacidad de memoria y la velocidad de razonamiento.

Clic aquí para descargar el juego.

Aparte de corregir el número de soluciones del problema, que no eran sólo 60 como decían en la revista sino 92, he hecho alguna pequeña corrección en el código.

4 comentarios:

  1. Un pequeño comentario matemático al programa: ¿sólo 60 soluciones? Creo que no. El problema de las n reinas es un clásico y un ejemplo muy utilizado a la hora de explicar el algoritmo de backtracking.

    El número de soluciones para 8 reinas es 92 :D

    ResponderEliminar
  2. ¿En serio? Pues me he dejado llevar por lo que ponía en la revista y en el propio listado, pero ya veo que tienes razón:

    http://es.wikipedia.org/wiki/Problema_de_las_ocho_reinas

    Es posible que en el año 1985 sólo hubieran descubierto 60 soluciones, jajaja, aunque me da que el autor y los redactores se colaron.

    Gracias por avisar, luego cuando pueda lo corregiré. Por cierto, bien la luna de miel? La semana que viene me toca a mi! Saludos! :-)

    ResponderEliminar
  3. Es que el problema es tan tan clásico que es un buen ejemplo que recomiendo hacer a mis alumnos y claro, yo recordaba que tenía más soluciones para n=8 y al ejecutarlo me ha salido ese número.

    La luna de miel genial, la vuelta no tanto xDD

    Enhorabuena por adelantado :D

    ResponderEliminar
  4. Gracias! Ya no me queda nada, estoy sentenciado! Jejeje XD. Ya he hecho las correcciones, espero que ahora sí esté bien... Saludos!

    ResponderEliminar