Langton's Ant

1class LangtonsAnt {
2  private grid: Map<string, boolean>;
3  private x: number = 0;
4  private y: number = 0;
5  private dir: number = 0; // 0=N, 1=E, 2=S, 3=W
6  
7  step(): void {
8    const key = `${this.x},${this.y}`;
9    const isBlack = this.grid.get(key) || false;
10    
11    if (isBlack) {
12      this.dir = (this.dir + 3) % 4; // Turn left
13      this.grid.set(key, false); // Flip to white
14    } else {
15      this.dir = (this.dir + 1) % 4; // Turn right
16      this.grid.set(key, true); // Flip to black
17    }
18    
19    // Move forward
20    if (this.dir === 0) this.y--;
21    else if (this.dir === 1) this.x++;
22    else if (this.dir === 2) this.y++;
23    else this.x--;
24  }
25  
26  simulate(steps: number): void {
27    for (let i = 0; i < steps; i++) {
28      this.step();
29    }
30  }
31}