Tren. Hay dos vagones de ferrocarril y una máquina en las líneas laterales, según la figura 1. Como en todas las intersecciones de vías de ferrocarril se utilizan cambios de vía, los trenes no pueden dar vuelta en los vértices de manera que se deben mover a una lateral y después deben salir a la nueva vía en el mismo orden. La lateral marcada con “X” no pueden contener más de dos vagones o un vagón y la máquina. La que está marcada con “Y” sólo puede tener un vagón (no es suficiente para una máquina). Diseñe un algoritmo de solución para cambiar la máquina y los carros alrededor de las líneas, de manera que los vagones marcados con “A” y “B” cambien de línea, y la máquina “C” regrese a su posición original.
Sólo la máquina tiene motor y los vagones y la máquina se pueden unir en cualquier forma lógica.
Respuestas
Respuesta dada por:
1
Respuesta:
que necesitas me enredé
Preguntas similares
hace 4 años
hace 4 años
hace 7 años
hace 7 años