Pipes (puzzle)

From Wikipedia, the free encyclopedia

An unsolved Pipes puzzle.
The same puzzle, solved. All pipes are connected.

Pipes, also known by the names FreeNet, Net, and NetWalk, is a logic puzzle where players can rotate tiles on a grid to form a complete network of pipes. The puzzle has appeared in standalone implementations, particularly in open source and web-based games.

Pipes is typically played on a rectangular grid, where each tile on the grid consists of a "pipe" that can be rotated by multiples of 90°.

The objective of the puzzle is to rotate the tiles in such a way that all pipes are connected without any disconnected segments. The pipes should all form a single connected group, and there must not be closed loops.[1][2]

History

One of the earliest known implementations of this puzzle is the computer game KPlumber, which comes in standard packages of some Linux distributions. This game was ported to Windows in 2000, under the name Linkz.[3][4]

In 2005, Simon Tatham created a Java applet of the game that can be played on the web, and called it Net.[2] In the manual, he includes the following sentence:

I originally saw this in the form of a Flash game called FreeNet, written by Pavils Jurjans; there are several other implementations under the name NetWalk.[5]

Computational complexity

See also

References

Related Articles

Wikiwand AI