Esta clase fue un poco divertida ya que nos abrio camino hacia aquellos problemas o juegos que tanto nos gustan en la vida y para los cuales muchas veces no tenemos solucion clara, ejemplos claros son los problemas del sudoku o las ocho reinas en un tablero.
Bueno enfocándonos un poco mas en el tema encontramos que es una estrategia para hallar soluciones a problemas que presentan ciertas restricciones construyendo posibles soluciones candidatas de manera sistemática para al final dar una solución general, a esta estrategia también se le suele llamar “vuelta atrás” porque al no encontrar una solución satisfactoria deshará esa acción y volverá a que se realizo anteriormente.
El problema de las ocho reinas.
En este problema consiste en colocar 8 reinas en un tablero de ajedrez de tal manera que ninguna quede atacando a otra.
En este cas
o colamos la primera ficha y avanzamos horizontalmente uno por uno hasta encontrar un lugar donde colocar la nueva reina sin que se mate con la anterior, si terminamos una fila pasamos a la siguiente.
Si al final no encontramos lugar para colocar otra de las fichas lo que hacemos es devolvernos y mover esa ficha un puesto adelante y asi sucesivamente hasta encontrar una solucion al problema.
En este cas
o colamos la primera ficha y avanzamos horizontalmente uno por uno hasta encontrar un lugar donde colocar la nueva reina sin que se mate con la anterior, si terminamos una fila pasamos a la siguiente.
Si al final no encontramos lugar para colocar otra de las fichas lo que hacemos es devolvernos y mover esa ficha un puesto adelante y asi sucesivamente hasta encontrar una solucion al problema.
No hay comentarios:
Publicar un comentario