Candy Crush

A variant of Bejeweled.

Description

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 colums of multiple items of the same kind. It can be considered a variant of Bejeweled.

Computational Complexity

See the CoG page on Bejeweled.

Notes

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

References

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