AYUDA!!! , movimientos en tablero con Domino
Publicado por Rene Canello (1 intervención) el 01/04/2004 18:37:13
Debo llenar un tablero con piezas de domino, de tal manera que no pueda pasar vertical ni horizontalmente a travez de esa pieza.
Por ejemplo:
1 1 2 2 3
6 4 4 5 3
6 7 7 5 8
12 13 11 11 8
12 13 14 9 9
15 15 14 10 10
Si considero que la pieza de domino ocupa 2 casillas, por ejemplo la casilla (1,1) y la (1,2), luego se puede pasar entre la pieza 1 y la 2, pero abajo esta la pieza 4 que cierra el paso.... en el ejemplo no se puede pasar
Debo resolver este problema de forma recursiva,, ,COMO LO HAGOoo,,, ahhhhhhhhhhh!!,, he probado todo, ayuda por favor!!
Gracias A todos por su tiempo, EXITO!
Por ejemplo:
1 1 2 2 3
6 4 4 5 3
6 7 7 5 8
12 13 11 11 8
12 13 14 9 9
15 15 14 10 10
Si considero que la pieza de domino ocupa 2 casillas, por ejemplo la casilla (1,1) y la (1,2), luego se puede pasar entre la pieza 1 y la 2, pero abajo esta la pieza 4 que cierra el paso.... en el ejemplo no se puede pasar
Debo resolver este problema de forma recursiva,, ,COMO LO HAGOoo,,, ahhhhhhhhhhh!!,, he probado todo, ayuda por favor!!
Gracias A todos por su tiempo, EXITO!
Valora esta pregunta
0