Bejeweled, Candy Crush and other match-three games are (NP-)hard
Bejeweled, Candy Crush and other match-three games are (NP-)hard
The twenty-first century has seen the rise of a new type of video games targeted at a mass audience of "casual" gamers. Many of these games require the player to swap items in order to form matches of three and are collectively known as tile-matching match-three games. Among these, the …