Activity 4.3.1: Terminus - Part 2 May 2026
while (row, col) != goal and steps < max_steps: # Right-hand rule: try to turn right first for turn in [1, 0, 3, 2]: # right, straight, left, u-turn new_dir = (direction + turn) % 4 dr, dc = dirs[new_dir] new_row, new_col = row + dr, col + dc if (0 <= new_row < len(grid) and 0 <= new_col < len(grid[0]) and grid[new_row][new_col] == 0): # Move row, col = new_row, new_col direction = new_dir path.append((row, col)) visited.add((row, col)) break steps += 1
steps = 0 max_steps = len(grid) * len(grid[0]) * 2 # prevent infinite loops activity 4.3.1: terminus - part 2
path = right_hand_rule_navigation(grid_example, start, goal) print("Path taken:", path) while (row, col)
row, col = start path = [(row, col)] visited = set() visited.add((row, col)) col) != goal and steps <