search

IIC2333 / foro-2019-1

Foro oficial del curso IIC2333 - Sistemas Operativos y Redes, semestre 2019-1.
2 stars 0 forks source link

Movimiento Damas #140

Closed auirarrazaval closed 5 years ago

auirarrazaval commented 5 years ago

Hola!

Durante el backtracking, una dama podría eventualemente empezar y terminar en la misma posición si es que efectúa los siguientes movimientos: 

comer ficha diagonal derecha arriba
comer ficha diagonal izquierda arriba
comer ficha diagonal izquierda abajo
comer ficha diagonal derecha abajo

Pero como en el backtracking incluímos la posición inicial, en el juego no se podría hacer lo anterior (se revisa que no se haya pasado por una coordenada anteriormente). Dejamos esto como asumido? O hay un error en mi implementación?

nivek0o0 commented 5 years ago

Hola, puedes asumir que esa situación jamás ocurrirá, por lo tanto no hay necesidad de manejarlo.

auirarrazaval commented 5 years ago

Gracias! Tengo otra duda, si en una jugada en la mitad una ficha llega al otro laod del tablero, se transforma en dama, y de ahi puede seguir jugando? (retrocediendo)

nivek0o0 commented 5 years ago

No puede seguir jugando. Convertirse en dama implica que termina la jugada