Flow Free
| Flow Free | |
|---|---|
 | |
| Developer(s) |
|
| Publisher(s) | Big Duck Games LLC |
| Series | Flow Free |
| Platform(s) | |
| Release | June 7, 2012 |
| Genre(s) | Puzzle |
| Mode(s) | Single Player |
Flow Free is a puzzle game developed and published by American studio Big Duck Games for iOS and Android in June 2012.[1] As of 2022, the original game has received more than 100 million downloads, with its various variants receiving additional millions more.[2]
Gameplay[edit]
Flow Free presents numberlink puzzles. Each puzzle has a grid of squares with pairs of colored dots occupying some of the squares. The objective is to connect dots of the same color by drawing 'pipes' between them so that the entire grid is occupied by pipes. However, pipes may not intersect. Difficulty is primarily determined by the size of the grid, ranging from 5x5 squares (3 colors) to 15x15 squares (up to 16 colors). Many grids are "open" and some contain "walls" which must be navigated around. Whenever a level is completed, a check mark will appear on the level select icon to indicate that the puzzle is solved, while a star indicates a "perfect" game, where the player finished the puzzle with the fewest moves required. The app also contains additional paid packs as well as a time trial mode.[3][4]
Expansions[edit]
Big Duck Games has also released three expansions in the series. The first expansion, "Flow Free: Bridges", was released on November 8, 2012, at a fixed price. In this expansion, pipes can be made to intersect through pre-made bridges.[5] The second expansion, "Flow Free: Hexes", was released on October 12, 2016, and features both free and paid premium puzzles. The gameplay is similar to "Flow Free" except the layout resembles hexagons instead of squares.[6] The third expansion, "Flow Free: Warps", was released on August 8, 2017.[7] This expansion allows pipes to warp from an edge of the map to another edge of the map.
NP-completeness[edit]
According to a 2022 paper by Eammon Hart and Joshua A. McGinnis, Flow Free is NP-complete, meaning computers cannot solve the puzzles in polynomial time as complexity increases, building upon a collaborative 2014 paper.[2][8]
References[edit]
- ^ Tsukayama, Hayley (4 January 2016). "Flow Free app: A delightfully advanced connect-the-dots game". Washington Post. Archived from the original on 1 December 2017. Retrieved 14 August 2016.
- ^ a b Hart, Eammon; Joshua A., McGinnis (10 February 2022). "Physical Zero-knowledge Proofs for Flow Free". arXiv:2202.04113 [cs.CR].
- ^ Basu, Saikat (16 November 2012). "Jog Those Brain Cells With The Addictive Flow Free Puzzle Game [Android 2.2+]". Archived from the original on 13 October 2022. Retrieved 14 August 2016.
- ^ Webster, Scott (1 November 2013). "9 great puzzlers and brain teasers for Android". CNET. Archived from the original on 9 December 2017. Retrieved 14 August 2016.
- ^ Bradley, Lee (20 November 2012). "Flow Free: Bridges Review". Archived from the original on 10 August 2017. Retrieved 14 August 2016.
- ^ "Newly Released iPhone & iPad Apps – October 14, 2016". www.iosnoops.com. Archived from the original on December 5, 2022. Retrieved October 14, 2016.
- ^ "Flow Free: Warps". AppsMeNow. Archived from the original on 10 August 2017. Retrieved 10 August 2017.
- ^ "Zig-Zag Numberlink is NP-Complete".
External links[edit]
 | This puzzle video game-related article is a stub. You can help Wikipedia by expanding it. |