Flow Free Explained

Flow Free
Publisher:Big Duck Games LLC
Series:Flow Free
Released:June 7, 2012
Genre:Puzzle
Modes: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

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

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

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.[8]

External links

Notes and References

  1. News: Tsukayama. Hayley. Flow Free app: A delightfully advanced connect-the-dots game. 14 August 2016. Washington Post. 4 January 2016. 1 December 2017. https://web.archive.org/web/20171201033845/https://www.washingtonpost.com/business/flow-free-app-a-delightfully-advanced-connect-the-dots-game/2014/01/04/59218530-73ea-11e3-9389-09ef9944065e_story.html. live.
  2. Hart . Eammon . Joshua A. . McGinnis . 10 February 2022 . Physical Zero-knowledge Proofs for Flow Free . cs.CR . 2202.04113 .
  3. News: Basu . Saikat . 16 November 2012 . Jog Those Brain Cells With The Addictive Flow Free Puzzle Game [Android 2.2+] ]. 14 August 2016 . 13 October 2022 . https://web.archive.org/web/20221013161834/https://www.makeuseof.com/tag/jog-those-brain-cells-with-the-addictive-flow-free-puzzle-game-android-2-2/ . live .
  4. News: Webster . Scott . 1 November 2013 . 9 great puzzlers and brain teasers for Android . CNET . 14 August 2016 . 9 December 2017 . https://web.archive.org/web/20171209152326/https://www.cnet.com/news/9-great-puzzlers-and-brain-teasers-for-android/ . live .
  5. News: Bradley. Lee. Flow Free: Bridges Review. 14 August 2016. 20 November 2012. 10 August 2017. https://web.archive.org/web/20170810091219/http://www.pocketgamer.co.uk/r/iPhone/Flow+Free%3A+Bridges/review.asp?c=46676. live.
  6. Web site: Newly Released iPhone & iPad Apps – October 14, 2016 . www.iosnoops.com. October 14, 2016. December 5, 2022. https://web.archive.org/web/20221205013526/https://www.iosnoops.com/2016/10/14/newly-released-iphone-ipad-apps-october-14-2016/. live.
  7. Web site: Flow Free: Warps. AppsMeNow. 10 August 2017. en. 10 August 2017. https://web.archive.org/web/20170810091253/http://appsmenow.com/app/125170-flow-free-warps. live.
  8. Web site: Zig-Zag Numberlink is NP-Complete .