SoloCodigo

Hola: Amigos.
Este reto no es muy complicado pero tiene su arte y su lógica para desarrollarlo.

El Reto consta de 2 partes y dice asi:

primera parte::
Imagino que todos en alguna oportunidad han jugado ajedrez o bueno la gran mayoria; y a su vez conocen como se mueven  todas las fichas, la cuestion es solo para el "caballo" como sabemos el caballo se mueve realizando una 'L' y este moviendo consta de 2 pasos alfrente y uno hacia el lado.

Ubicando el caballo en cualquier parte del tablero de ajedrez, realizar 64 movimientos(Cantidad de cuadros en el tablero) y pizar todas las casillas de el tablero.

de la misma forma el programa debe decir si se pueden realizar esta tarea desde cualquier cuadro del tablero(o sea que el programa debe verificar los recorridos desde todos los cuadros ).

Se pide optimizacion de recursos de maquina(o sea que el programa no se demore mucho tiempo realizando esta tarea).

Segunda parte::  
Este parte es mas facil, siguiendo con el tema del ajedrez ahora es con la "Reina" y sabemos que la reina se mueve en cualquier sentido la cantidad de cuadros que se desee:
La cuestion esta en ubicar 8 reinas en el tablero y que no se maten entre ellas; diciendo al final cuantas posibilidades existe de ubicar 8 reinas sin que se maten entre ellas.

bueno la eleccion del lenguaje es criterio de cada uno de u'ds..

y al que desee y tenga tiempo.

          ___Saludos___  

tienes razon sabes..

pero la cuestion del caballo es que donde empiezes no es necesario terminar por lo tanto si.. solo serian 63  ...    

y el de las damas(Reinas) es ma sencillo se me hace a mi..

___Saludos y suerte con eso___    

Nagisa...
eso no es una solucion..
la saolucion es hacer el programa y que funcione.

Black Boy: cuando caduca tu reto?

I'm sorry. Aunque la verdad que consideraria poco licito hacer el reto ahora mismo por que justo hoy nos han explicado en clase lo que es el backtracking, y el problema de las reinas es el ejemplo mas tipico (de hecho nos lo han explicado con ese ejemplo   ). Se parecia un poco a lo que yo decia, aunque no mucho  

Solo una cosa... Me duele que alguien que tiene un avatar de Dragon Ball no sepa quien es Kaworu (Nagisa -> Evangelion ) . Es un tio T__T

Espero y me des un programa que desarrolle el reto en su totalidad, si para ti es fail, pues te admiro y eso indicas que quizas eres una muy programadora.

De todos modos ahora mismo me pondre con ello. El lenguaje puede sere cualquiera, no?? Te vale Haskell??

Vale, ahora que me he decidido a hacer el reto, mi pregunta es:

Para la parte de los caballos... Que entrada recibo?? Es un tablero de ajedrez de los de toda la vida (8x8)??

Es que si es asi, con poner un printf("Si\n"); el problema hace lo que pides y optimizo en muuuuuuuuuuuucho los recursos de maquina   . (Lo puse antes, existe un camino que es ciclico, y por lo tanto pisa todas las casillas y vuelve a la inicial; por lo que da igual la que sea!).

Supongo que para hacer el reto mas interesante en este aspecto podriamos dejar que sea el usuario quien introduzca la dimension del tablero (siempre cuadrado, por supuesto), no crees??

La solucion en papel...?? Estoy en ello  


Aunque despues de lo que me habeis dicho JuanK y tu no podia dejar de intentarlo. Estaba liado con un multiplicador de precision arbitraria, pero weno...

Cuando haya avanzando algo mas ya te contare que tal me va  

la solucion en papel de las reinas es mas facil que la del caballo, asi que si quieres ver una solucion del caballo aqui hay una.

y de las reinas mmmm......   yo he encontrado hasta 9 posibles soluciones, pero el programa arroja 93

un saludo

Sin Palabras     y voy  a revisar si son 93, por que en el tuyo hay 92 y puede que yo sea el que halla contado mal....

Un saludo

OK,
si t interesan los retos te invito a conocer este:
http://www.teleportmedia.com/foro/viewtopic.php?t=70&start=0
aunque eso si ya estamos bastante adelantados pero nada se pierde...

gracias por tu rto y hasta pronto..
se cierra el chuzo (suena en el fondo musica de planchar.. jejeje )