Numberlink

Numberlink is a path-drawing puzzle where the grid contains pairs of identical numbers. The player must connect each pair with a continuous path that travels horizontally and vertically through the grid. Paths may not cross, branch, or overlap, and every cell in the grid must be used by exactly one path. The challenge lies in finding routes for all pairs simultaneously without any conflicts.

Rules

1. The grid contains pairs of identical numbers (e.g., two 1s, two 2s, two 3s, etc.).
2. Connect each pair of identical numbers with a single continuous path.
3. Paths travel horizontally and vertically through cell centers — no diagonal movement.
4. Paths may not cross each other.
5. Paths may not branch or overlap.
6. Every cell in the grid must be filled — no empty cells remain when all paths are drawn.

Strategies

• Edge and Corner Paths: Numbers near edges or corners often have limited routing options. Start with these constrained pairs.
• Adjacent Pairs: If two identical numbers are adjacent, they connect directly with a one-step path. This frees up space for other paths.
• Bottleneck Analysis: Identify narrow corridors in the grid. Only one path can pass through a single-cell-wide bottleneck, which constrains routing for other pairs.
• Flow Direction: Consider which general direction each path must travel. If a pair is on opposite sides of the grid, its path must cross the entire board, limiting where other paths can go.
• Parity Reasoning: In certain grid configurations, parity arguments (checkerboard coloring) can determine whether a path must take an odd or even number of steps.
• Space Filling: Since every cell must be used, large empty regions must be claimed by one or more paths. Consider which paths can realistically fill remaining space.

Numberlink originated in Japan and was popularized by Nikoli, the renowned puzzle publisher, in their puzzle magazines beginning in the 1980s. Nikoli published it under the name "Number Link" and established the standard rule that all cells must be filled, which elevates the puzzle from a simple path-connection exercise to a space-filling challenge.

The puzzle gained wider fame outside Japan through puzzle competitions and the World Puzzle Championship, where it has appeared multiple times as a competition puzzle. The WPC versions sometimes relax the all-cells-filled rule, making the puzzle easier but also less elegant.

In 2012, Numberlink experienced a surge in mainstream popularity with the release of the mobile app "Flow Free" by Big Duck Games. Although Flow Free did not require filling every cell (a significant simplification), it introduced millions of players to the core mechanic of connecting colored pairs without crossing paths. Flow Free became one of the most downloaded puzzle apps of all time, demonstrating the broad appeal of the Numberlink concept.

The mathematical complexity of Numberlink is notable. The general problem of determining whether a valid solution exists for a given Numberlink puzzle is NP-complete, meaning no efficient algorithm is known for solving arbitrary instances. Despite this theoretical difficulty, well-designed puzzles can be solved purely through logical deduction. Nikoli's hand-crafted puzzles are particularly celebrated for their logical elegance, requiring no guesswork.