El problema de las N reinas

[gonzapinamar]

Hola amigos, no se si alguno se acordara de mi, ya que hace mucho que no pude seguir participando de esto, por un par de problemitas...
pero bueno, tengo que hacer un proyecto para un final de la facu, laboratorio de programacion, y una de las cosas que quiero que entre en el proyecto, es este algoritmo de las N reinas... mi problema es que entiendo el funcionamiento, pero no logro encontrar la forma de resolverlo...
Es muy facil?? lei por ahi que hay que lo que habria que hacer es aplicar recursividad (tema que todavia no vimos en la facu pero algunas funciones las puedo programar), alguno tiene alguna opinion al respecto?¿
El entorno de desarrollo es delphi, y la idea es usar una matrriz de N x N Timages, para hacerlo interactivo con el usuario, y que las imagnes de las damas las arrastre con el mouse... gracias por el tiempo y espero sus respuestas

[gonzapinamar]

vuelvo a postear por que no me exprese muy bien arriba.... el juego o el problema consiste en colocar en un tablero de nxn, n reinas sin que se amenazen respetando las posiciones del ajedrez... si nadie posteo una repsuesta por que noentiende el concepto del problema que me pregunte, por que por ahi no estoy siendo muy explicito... un abrazo

[landa02]

El problema de las n reinas consiste en disponer n reinas en un tablero de ajedrez de forma que no se ataquen entre sí.

Si se representan las reinas mediante una lista que indica la altura de cada reina, la siguiente función chequea que las reinas no se atacan entre sí:

> noSeAtacan [] = success
> noSeAtacan (y:ys) = noAtaca (1,y) ys & noSeAtacan ys

> noAtaca (x,y) [] = success
> noAtaca (x,y) (y':ys) = y =/= y'
> & abs (y' - y) =/= x
> & noAtaca (x+1,y) ys

> abs x | x < 0 = -x
> | otherwise = x

Definir una función nReinas :: Int -> [Int] que genere una lista con las posiciones que deben tomar n reinas en un tablero de ajedrez sin que se ataquen entre sí.

?-nReinas 8
[5,2,6,1,7,4,8,3]

este algoritmo está en internet anexo la página suerte.
http://www.di.uniovi.es/~labra/PDec/.../ListasND.html

[Developer9]

Yo lo tengo en java... si alguien lo quiere. Hace mucho que lo hice

[blackwind]

no estoy seguro si estamos hablando del mismo problema....... pero si es asi, yo lo tengo en c++ ..... jeje

saludos,

[gonzapinamar]

Bueno gente, gracias por las paginas y los codigos...estuve revisando los primeros dias y nadie pudo contestar... asi que me dedcidi a hacerlo yo... me costo bastante para que negarlo, y dudo que e lcodigo haya quedado limpio... estoy seguiroq que se puede hacer de otra forma mas facil... ahh les comento , todavia no se nada de java, y el practico este para el final de lab de programacion era en delphi si o si... un saludo