Qué pide este desafío
Resumen: Encontrar una ruta ascendente entre pisos mediante accesos de ascensor sin visitar dos pisos vigilados por el mismo sensor.
Dificultad estimada
- Conceptual: 4/5
- Implementación: 4/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Estados de pares de posiciones No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Revisá especialmente: DFS con un único visitado por vértice.
Pista 2
Cuidado con ignorar sensores compartidos.
Pista 3
Revisá especialmente: reconstrucción y coste de repetir búsquedas.