En esta página 6 apartados
Dos programas pueden recorrer la misma distancia y necesitar distinta cantidad de órdenes. Antes de buscar la ruta más corta hay que decidir qué se minimiza: desplazamientos, giros, tiempo o consumo no son la misma medida.
Preparación
Dibuja un tablero A–D y 1–4. La ficha sale de A4 mirando al norte y debe llegar a C2. No hay obstáculos. A representa un avance de una casilla, D un giro a la derecha e I un giro a la izquierda; cada giro mide 90°.
Cómo llevarlo a la práctica
- Escribe dos programas que alcancen C2 sin salir del tablero.
- Cuenta únicamente las órdenes A para comparar distancia.
- Cuenta ahora todas las órdenes y separa los giros.
- Comprueba si la orientación final forma parte del objetivo: si se exige, debe incluirse en la comparación.
Ejemplo para comprobarlo
Programa 1: A, A, D, A, A. Programa 2: A, D, A, I, A, D, A. ¿Cuál recorre menos casillas? ¿Cuál necesita menos instrucciones?
Ver la solución explicada
Ambos recorren cuatro casillas y terminan en C2 mirando al este. El primero contiene cinco instrucciones, con un giro; el segundo contiene siete, con tres giros. La distancia es igual, pero el programa 1 tiene menos órdenes. Cuatro avances es el mínimo porque hay que salvar dos columnas y dos filas sin diagonales.
Qué conviene evitar
No deduzcas que una instrucción tarda siempre lo mismo que otra. Un robot físico puede girar a una velocidad distinta de la de avance. Para comparar tiempo real hay que medirlo y mantener constantes las condiciones.
Una variante para continuar
Añade la condición de terminar mirando al norte. Ambos programas necesitan un giro I final. Después bloquea A3: la ruta inicial deja de valer. Calcula de nuevo, en lugar de asumir que el programa más corto anterior sigue siendo válido.
Propuesta original de Robiteko para adaptar al nivel del grupo. Puedes copiarla para uso familiar o educativo conservando la atribución. Los ejemplos en papel no garantizan el movimiento exacto de un robot físico.
