• Viernes 15 de Noviembre de 2024, 05:04

Autor Tema:  ¿generalización Del Problema De Las Ocho Reinas?  (Leído 3008 veces)

chiko_si

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
¿generalización Del Problema De Las Ocho Reinas?
« en: Viernes 10 de Diciembre de 2004, 05:53 »
0
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.

elkami

  • Miembro activo
  • **
  • Mensajes: 26
    • Ver Perfil
Re: ¿generalización Del Problema De Las Ocho Reinas?
« Respuesta #1 en: Viernes 28 de Enero de 2005, 05:55 »
0
pues la verdad me da flojera ayudarte pero en mi primer curso de programacion me dejaron algo parecido pero sencillo nada mas un tablero de 8x8 con 8 reinas, mi programa busca todas las soluciones posibles, eran muchas no me lo imagine desde un principio pero en fin.
ahi luego te lo mando que recorde que esta en la otra pc