search

IIC2333 / foro-2019-1

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

Duda captura múltiple #130

Closed valerojasm closed 5 years ago

valerojasm commented 5 years ago

Hola!

Tenemos la duda de si se puede hacer captura múltiple por distintas direcciones, como en "zig-zag". Acá pongo un ejemplo para la captura de dos fichas, nuestra duda va principalmente porque como solo recibimos la casilla de inicio y la casilla final, pueden existir distintos caminos para llegar a esa celda capturando en distintas direcciones cada vez (en un caso donde sean mas de dos fichas las intermediarias). No sé si se entiende jajaj

Screen Shot 2019-06-05 at 19 37 43

Gracias!

nivek0o0 commented 5 years ago

Hola!

Capturar en zig-zag es totalmente válido, incluso si no es un zig-zag perfecto. La única restricción es que la captura sea hacia adelante si se trata de un peón.

Si hay distintos caminos de captura entre la posición inicial y la posición final, el servidor debe tomar el más largo, tal como explico en la issue #129

Saludos!

EDIT: No es necesario que encuentren el camino más largo, basta con el primero válido!