Traçage de Chemins

Suivre les extrémités de chemins à travers les rotations et réflexions de grilles.

Apprendre

Suivre les extrémités de chemins à travers les rotations et réflexions de grilles.

Path tracing combines path following with spatial transformation. Given a path on a grid and a transformation (rotation or reflection), you must determine where the path ends after the transformation is applied. This tests the ability to mentally transform coordinate systems.

new_endpoint = transform(path_endpoint, transformation)

Path ending at top-right, rotated 90° clockwise: ends at bottom-right
Path mirrored horizontally: x-coordinates flip
180° rotation: both x and y coordinates invert

Comment le reconnaître

First identify the path's endpoint before transformation
Apply the rotation or reflection to that specific point
For rotation: track how corners of the grid move
For mirror: flip coordinates across the axis

Erreurs fréquentes

Confusing rotation direction (clockwise vs counterclockwise)
Applying transformation to wrong reference point
Forgetting to transform relative to grid center

Résolution étape par étape

Un chemin sur une grille 4x4 commence en bas à gauche (●) et finit en haut à droite (★). Après rotation de 90° horaire, où finit le chemin ?

Trouver le point final : la ★ est dans le coin supérieur droit.
Pour 90° horaire : imaginer tourner la grille comme un volant vers la droite.
Le bord supérieur devient le bord droit. Le bord droit devient le bord inférieur.
Le coin supérieur droit se déplace vers le coin inférieur droit.

Réponse: Le chemin finit dans le coin inférieur droit

Conseils de pratique

Raisonnement Spatial