Dibuja un tablero de ajedrez. 8x8.
Y pensando....ke yo todavia no lo sakao y aber si me dice alguien la solucion...
- hay ke colokar 8 reinas sin ke ninguna se coma a otra.(las reinas se mueven horizontal vertical y en diagonal)
Dibuja un tablero de ajedrez. 8x8.
Y pensando....ke yo todavia no lo sakao y aber si me dice alguien la solucion...
Tiene solución o va con trampa? :S
http://img183.imageshack.us/img183/957/tablero2kv.jpg
Darle caña xD
el k lo haya conseguido ke suba una foto ke no me lo kreo, es imposibilisimo, yo solo consiguo colocar 7, pero la octaba nohay donde meterla...
Ese es el tipico Algoritmo que te plantean en la carrera para explicarte el Backtracking, consiste en ir situandolas reinas y en el momento que ya no puedas seguir poniendo , retrocedes quitando la anterior a la que ya no puedes poner y poniendola en otra posicion, si al anterior a esa ya no se pudiera poner en otra posicion, se seguiria volviendo atras quitando la reina anterior y cambiandola de sitio y asi al final se llega a la solucion, si que existe la solucion
#7 si que existe solucion, hay otro parecido que es del caballo en el tablero de ajedrez, se puede recorrer todas las casillas del tablero pasando tan solo 1 vez por cada casilla con los movimientos de 1 caballo, ese tb era el tipico que te ponian en el libro de matematicas cuando ibas al instituto
#1 @ 1-12-05 a las 17:08
Juego de comerse la cabeza
http://img200.imageshack.us/my.php?image=comida9zt.jpg
:S
Bastante fácil, sólo hay que partir el tablero en 2 mitades y no hacer en una lo mismo que en la otra (sí hay algún error decirmelo)
http://img244.imageshack.us/my.php?image=tablero2kv2mn.jpg
#11 LAs esquinas se comen las unas a las otras