Connect

This repository holds Connect, a game implemented in Qt where you need to connect matching colored dots with pipes to fill the entire grid without intersecting or overlapping.

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.

Description

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.