This repository holds FlowFree, a Qt port of the mobile game Flow Free.
The code is the product of a summer semester course project.
This project uses qml-material, the Material Design UI for Qt QML by @papyros.
FlowFree is a game connecting dots by pipes. No two pipes can intersect or overlap.
You can get a glimpse of the game's mechanics through the GIF below:
The game also features an auto-solve function, implementing a fast solving algorithm. You can see it in action below:
The algorithm is a simple extension of what is known as "connectedness-based state compression dynamic programming" (abbreviated "plug-DP") in the Chinese community of Olympiad in Informatics contestants. It is the algorithm behind the solution to this problem: URAL 1519 - Formula 1. A keynote slide in Chinese briefly describes the algorithm.