research

Candy Crush is NP-hard

Authors
Publication date
7 March 2014
Publisher
View on arXiv

Abstract

We prove that playing Candy Crush to achieve a given score in a fixed number of swaps is NP-hard

    Similar works

    Full text

    thumbnail-image

    Available Versions

    CiteSeerX

    redirect
    oaioai:CiteSeerX.psu:10.1.1.757.2...
    Last time updated on 30/10/2017