P=NP app for iPhone and iPad

Connect the dots and find the shortest route! But beware, the world wraps in both directions. Wisely move the screen to solve the puzzle.

Stuck? Use hints to highlight the correct parts of your best attempt. A hint remains active until you improve your best route. Win hints by completing puzzles or buy them directly in the in-app shop.

For each level, from 3 to 35 points, complete puzzles A to Z to unlock the random puzzle and thus extend your experience indefinitely.

Note that the puzzles are defined by the proportions of the screen: thus they can vary depending on the device.

P=NP is a free-to-play game and contains ads. It is possible to remove ads with an in-app purchase. Other in-app purchases enable you to get additional hints. Payment functionality can be disabled in the settings of your device.

Concept, design, development and music: Ken LHéritier