KNetWalk is a simple, yet intriguing puzzle game where you arrange sections of wire construct a network of computers.
The player is presented with a rectangular grid containing a server, several terminals (clients), and pieces of wire. The object of the game is to rotate these elements until every client is connected to the server, and no wires are left unconnected. Optionally, you can try to get a high score by minimizing the number of rotations needed.
Left clicking on a square rotates it counterclockwise, while right clicking rotates it clockwise. Middle clicking on a square marks it as blocked and prevents it from being rotated unless it gets unblocked by another middle click; this can be very useful for marking squares which are known to be in the correct orientation. The status bar displays the number of clicks so far. Pictured above is the "easy" level which takes under a minute for game play. The real challenge is at the medium and difficult levels.
Installing KNetWalk is super easy to install. You can find it in the Ubuntu Software Center as part of the KDE games module featuring several more games.