Reto Programación

(1/3) > >>

Oblivi0n:
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/

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 como el culo

pucheto:
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...

Oblivi0n:
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

Afsoon:
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)

xassiz~:
Código
#!/usr/bin/env python
#Ranas y sapos
#Autor: pablomi
 
def mover(x):
if array[x]==1:
if array[x+1]==0:
array[x+1] = 1
elif array[x+2]==0:
array[x+2] = 1
elif array[x]==2:
if array[x-1]==0:
array[x-1] = 2
elif array[x-2]==0:
array[x-2] = 2
array[x] = 0
 
array = [1,1,1,0,2,2,2]
movimientos = "245310246531243"
 
print "Antes:   %s" % array
 
for x in movimientos:
mover(int(x))
 
print "Despues: %s" % array
¿Vale así? :laugh:

Navegación

[0] Índice de Mensajes

[#] Página Siguiente