Direction Sense – Advanced Study Notes
(For UPSC CMS – Reasoning Ability Section, MIT‑Level Treatment)
1. Introduction
Direction sense problems test the examinee’s ability to:
- Locate a point (or person/vehicle) in space relative to a reference.
- Track movement of objects as they change direction.
- Infer hidden relationships among a set of actors given a set of directional constraints.
These problems are essentially graph‑theoretic: every participant is a node, every directional statement is a directed edge. Solving them amounts to constructing and traversing a directed graph and then deducing relative positions via transitive closure and geometric reasoning.
2. Fundamental Concepts
| Symbol | Meaning | Notes |
|---|---|---|
| (R_i) | A reference point or person (e.g., “A”, “B”) | Usually the anchor of the problem. |
| (P_j) | A point of interest (e.g., “X”, “Y”) | The unknown whose position is sought. |
| (→) | “to the right of” | Horizontal direction. |
| (↑) | “above” | Vertical direction. |
| (↗) | “north‑east” | 45° diagonal. |
| (↘) | “south‑east” | 45° diagonal. |
| (↙) | “south‑west” | 45° diagonal. |
| (↖) | “north‑west” | 45° diagonal. |
| (≺) | “in front of” | For moving objects. |
| (≺_t) | “in front of at time (t)” | Time‑dependent relation. |
2.1 Coordinate System
- Adopt a Cartesian plane:
- X‑axis: east (+) / west (−).
- Y‑axis: north (+) / south (−).
- If “directly north” is given, we set (Δx = 0, Δy > 0).
- For diagonal directions, (Δx = Δy) (both positive or negative based on quadrant).
2.2 Transitivity
If
(P_1) is north of (P_2)
and
(P_2) is north of (P_3)
then
(P_1) is north of (P_3).
Transitivity applies to all directional relations except opposite directions (e.g., “right of” is not transitive with “left of”).
2.3 Inversion
The inverse of a relation is simply the opposite:
- “(X) is north of (Y)” ⇔ “(Y) is south of (X)”.
2.4 “In front of” vs. “Behind”
When dealing with moving objects:
- “(A) is in front of (B)” means (A) is ahead of (B) along the same trajectory.
- If we know the direction of motion (e.g., northward), then “in front of” implies a positive displacement in that direction.
3. Common Problem Types
| Type | Typical Statement | Key Insight |
|---|---|---|
| Static Relative Positions | “A is to the right of B.” | Direct edge. |
| Chain of Relations | “A is north of B, B is east of C.” | Build a path; use transitivity. |
| Diagonal Constraints | “D is north‑east of E.” | Implying (Δx>0, Δy>0). |
| Opposite/Contradictory Directions | “F is to the left of G” and “G is to the right of F.” | Must be consistent; leads to equality. |
| Multiple Objects with Overlap | “H is north of I and east of J.” | Tri‑angular constraints. |
| Time‑dependent Movement | “At 2 PM, X is behind Y; at 3 PM, X catches Y.” | Compute relative speeds or distances. |
| Circular/Rotational | “A is to the right of B, B to the right of C, ….” | May form a closed loop; check consistency. |
| Ambiguous Directions | “X is somewhere north‑east of Y.” | Allows a range; often needs elimination via other constraints. |
4. Systematic Solution Procedure
- Parse all statements into directed edges.
- Build a directed graph (G = (V,E)).
- Vertices: all named points.
- Edges: labelled by direction.
- Choose a coordinate system: fix one node as origin (0,0).
- If there is a “central” or “reference” point, set it as origin.
- Propagate coordinates along edges:
- For each edge (u \to v) with direction (d), assign (v = u + \vec{d}).
- For diagonal edges, use (\vec{d} = (1,1)) (or ((±1,±1))).
- Resolve conflicts:
- If two paths give conflicting coordinates for the same node, the problem is invalid (or the answer is “unknown”).
- If a node has multiple possible positions (due to incomplete constraints), express it as a range or leave as “undetermined”.
- Extra conditions:
- If a “distance” constraint is given (e.g., “A is 5 km east of B”), incorporate it by scaling the unit vectors appropriately.
- If there is a “same line” or “colinear” statement, enforce linearity.
- Answer the query: compute the relative position of the asked point concerning the reference.
5. Edge Cases & Common Pitfalls
| Edge Case | What to Watch For | Remedy |
|---|---|---|
| Circular Dependencies | “A is east of B, B east of C, C east of A |