Título: Reto Programación Publicado por: Oblivi0n en 20 Diciembre 2010, 18:26 pm Las soluciones para el ejercicio pueden postearlas en cualquier lenguaje, no se trata de ver quien acaba antes ni que codigo lo hace en menor tiempo, sino en que salga (solo hay una forma de hacerlo creo :laugh:)
El reto consiste en: Tenemos un array de 7 elementos, siendo los 3 primeros 1's, el 4 un espacio, y los 3 ultimos 2's, es decir: Código: 1,1,1,espacio,2,2,2 Lo que tenemos que conseguir, es que los 1's acaben en el lugar de los 2's, y viceversa. Para ello, los 1's solo se pueden mover hacia la derecha, y los 2's a la izquierda. Solo se puede mover a la casilla siguiente, en caso de que esta este vacía, y si estuviese ocupada por un contrario, a la siguiente de la siguiente, en caso de que este vacia. Por si alguien no lo entiende bien, este juego es lo mismo, pero cambia los 1's por ranas y los 2's por sapos :xD http://blog.tayuyo.com/2007/09/13/sapos-y-ranas/ (http://blog.tayuyo.com/2007/09/13/sapos-y-ranas/) Un saludo! Dedicado a MR.FROG >:D :laugh: P.D: El espacio lo podeis representar como un 0, o como os venga en gana, la salida deberia de quedar Código: 2,2,2,espacio,1,1,1 P.D2 : Los que lo resolvais primero por el juego, no hagais esos movimientos en el programa :¬¬ , intentad hacerlo generico (para mas tamaños) Lo se, me explico Título: Re: Reto Programación Publicado por: pucheto en 21 Diciembre 2010, 01:08 am Con BFS sale... cada vertice es un estado del juego, los adyacentes son cada posible jugada valida... mas tarde veo si lo codeo... ahora no entiendo para que una entrada... si es fija...
Título: Re: Reto Programación Publicado por: Oblivi0n en 21 Diciembre 2010, 15:16 pm Si, me hago un poco el lio explicando jajaja
La profesora de matematicas nos dijo que como mejor se resolvia era con grafos, pero como estamos en 2º de bachiller, no damos eso, dijo que haber quien lo resolvia con los menores pasos posibles jaja Título: Re: Reto Programación Publicado por: Afsoon en 21 Diciembre 2010, 17:22 pm Ya tengo los movimientos del juego voy a hacer a ver si se puede con 4 en cada lado
PD:Una vez que extraes los movimientos lo puedes hacer para X numeros a cada lado, solo que cada vez son mas movimientos con 4 son 25 (Incluyo el estado inicial de 1111 2222) Título: Re: Reto Programación Publicado por: xassiz~ en 21 Diciembre 2010, 20:46 pm Código ¿Vale así? :laugh: Título: Re: Reto Programación Publicado por: Afsoon en 21 Diciembre 2010, 21:26 pm Si que vale pero dice que no se haga para el ejemplo que pone sino mas generico.
Título: Re: Reto Programación Publicado por: 1mpuls0 en 21 Diciembre 2010, 21:30 pm Si, me hago un poco el lio explicando jajaja La profesora de matematicas nos dijo que como mejor se resolvia era con grafos, pero como estamos en 2º de bachiller, no damos eso, dijo que haber quien lo resolvia con los menores pasos posibles jaja Entonces mas bien es una tarea, no un reto como tal. :¬¬ Pero es interesante crear un algoritmo para resolverlo. Recuerdo que la primera vez lo resolví en 10 segundos, la segunda vez ya no recordaba como xD. Ahora me has dado algo en que pasar el tiempo. Título: Re: Reto Programación Publicado por: Psyke1 en 21 Diciembre 2010, 21:40 pm @pablomi
:xD tramposo Segun creo entender, en el argumento de la funcion a realizar deberiamos incluir el numero (impar) de posiciones posibles, si fuera 9 seria: Código: 1,1,1,1,0,2,2,2,2 Y de ahi pasarlo a esto: Código: 2,2,2,2,0,1,1,1,1 Entonces mas bien es una tarea, no un reto como tal. :¬¬ No es para nada deberes ni nada parecido (lo digo porque va a mi mismo instituto)DoEvents! :P Título: Re: Reto Programación Publicado por: ace332 en 21 Diciembre 2010, 23:44 pm Esta sería la serie de movimientos para 4 elementos de cada tipo:
Código: 1111 2222 avance (1) Basandonos en las regularidades que se presentan se puede hacer un par de algoritmos... Para mañana les traigo uno implementado en C Saludos ;D Título: Re: Reto Programación Publicado por: .:WindHack:. en 21 Diciembre 2010, 23:58 pm ¿Sería algo parecido a las torres de Hanoi?.
Por cierto, :xD Código
Era joda... Título: Re: Reto Programación Publicado por: ace332 en 22 Diciembre 2010, 00:09 am ajam, hay cierto parecido. En ambos problemas se tienen que realizar movimientos con ciertas restricciones :)
Bueno como lo prometido es deuda aqui esta el código. Código
Que tengan unas felices fiestas! Saludos :) EDIT: Para no hacer doble post |