Candy Crush

A variant of Bejeweled.


Candy Crush Saga is a single-player videogame whose game mechanic is based on the idea of swapping adjacent items of a grid in order to form rows or columns of multiple items of the same kind. It can be considered a variant of Bejeweled.

Computational Complexity

See the CoG page on Bejeweled.


A playable version of the NP-hardness reduction of [1] is available here.


[1] L. Guala, S. Leucci, E. Natale, “Bejeweled, Candy Crush and other match-three games are (NP-)hard”, in CIG 2014.

    author = "{CoG contributors}",
    title  = "{Candy Crush --- Complexity of Games}",
    year   = "2022",
    url    = "",
    note   = "[Online; accessed 2022-06-02]"