1
« en: Viernes 10 de Diciembre de 2004, 05:53 »
Hola, me gustaría saber si alguien tiene la solucion de esta variante del algoritmo de las ocho reina:
a. Prográmarlo de manera tal que pueda generalizarse a un tablero de cualquier dimensión, pudiendo incluso no ser cuadrado, y a cualquier cantidad de reinas, de manera tal que la explicación anterior sólo sea el caso particular de cuando la cantidad de filas, columnas y reinas es 8. Permita que el usuario pueda fijar la posición de una o varias reinas desde un inicio y que por tanto el problema consista en buscar la ubicación de las otras.
b. Prográmarlo de manera tal que se pueda pedir colocar cualquier cantidad de fichas de ajedrez; o sea, que además de reinas también puedan usarse caballos, alfiles y torres, con la misma restricción de lograr la ubicación en el tablero de 8x8 sin que ninguna pieza ataque a otra. Se puede pedir cualquier cantidad de cada una de las piezas. De esta manera, el problema inicial quedaría como el caso en que hay 8 reinas, 0 caballos, 0 alfiles y 0 torres.
chiko.