Snake Game

Level: Advanced 60–90 min

Concepts: StateAlgorithmsBoundariesEdge Cases

---

Implement the game logic for the classic Snake game. No UI required — focus on the rules, state transitions, and collision detection.

Requirements

The game takes place on a rectangular grid of configurable size (e.g. 10x10).

The Snake

• The snake starts at position (0, 0) moving right, with a length of 1
• The snake moves one cell per tick in its current direction
• Valid directions: Up, Down, Left, Right
• The snake cannot reverse direction (e.g. moving Right cannot change to Left)

Movement

Each tick:

1. The snake moves one cell in its current direction
2. If the new head position contains food, the snake grows by 1 (tail doesn’t move)
3. If the new head position is empty, the snake moves (tail follows)
4. If the new head position is a wall or the snake’s own body, the game is over

Food

• One piece of food exists on the grid at a time
• When the snake eats food, a new piece of food appears at a random empty cell
• Food cannot spawn on the snake’s body
• Accept an injectable random source for testability

Scoring

• Each food eaten scores 1 point
• The game tracks the current score

Grid

• The grid has walls on all four edges
• The snake wraps around OR dies at walls (choose one and document it)

Test Cases

Scenario	Setup	Action	Result
Initial state	New game 5x5	—	Snake at (0,0), length 1, moving right
Move right	Snake at (0,0)	tick	Snake at (1,0)
Move down	Snake at (0,0), direction Down	tick	Snake at (0,1)
Eat food	Snake at (0,0), food at (1,0)	tick	Snake length 2, score 1
Grow correctly	Snake [(0,0)], food at (1,0)	tick	Snake [(1,0),(0,0)]
Hit wall	Snake at (4,0) moving right, 5x5 grid	tick	Game over
Hit self	Snake [(3,0),(2,0),(1,0),(0,0)], direction Down then Left then Up	tick x3	Game over (hits own body)
Cannot reverse	Moving right	change direction Left	Direction stays Right
Food respawns	Snake eats food	—	New food at random empty cell

Bonus

• Implement wall-wrapping as an alternative to wall-death (configurable)
• Add speed levels — the snake moves faster as the score increases
• Add obstacles — static blocks on the grid that kill the snake on contact
• Track high scores across multiple games

Hint

Represent the snake as a list of coordinates (head first). Movement is: prepend the new head position, remove the tail (unless eating). This makes growth trivial — just skip the tail removal. Test the movement logic before adding food or collisions.