Implement a Flappy Bird Jump Agent

Problem Statement

You are building an autopilot agent for a 1D vertical game similar to Flappy Bird. The game world is a 2D grid where gravity pulls the bird down by gravity units each tick, and a jump action provides an upward velocity of jump_strength.

Your bird is at position (0, y) and moving with vertical velocity v. A series of obstacles (pipes) are approaching from the right at a constant horizontal speed. Each obstacle is defined by its horizontal distance x from the bird and the vertical gap interval [bottom_y, top_y].

Implement the function should_jump(y, v, gravity, obstacles) -> bool.

• y: Current vertical position (float).
• v: Current vertical velocity (float).
• gravity: Constant downward acceleration (float).
• obstacles: A list of tuples (x, bottom_y, top_y), where x is the horizontal distance to the pipe, bottom_y is the lower bound of the gap, and top_y is the upper bound.

Constraints

• The bird must stay within [0, ceiling_height].
• The agent must decide whether to trigger a jump at the current tick.
• The next tick position y_new will be y + v and the velocity will be v - gravity if no jump occurs, or v + jump_strength if a jump occurs.

Example

# gravity=1, jump_strength=5, bird_y=10, v=0
# obstacles=[(5, 8, 12)]
# should_jump returns True if predicted trajectory will hit the lower pipe edge.

Edge Cases

• Bird is already at the peak of the jump.
• Pipe is very close to the bird (x is small).
• Bird is already positioned safely within the gap.