3 ms·
Bejeweled, Candy Crush and Other Match-Three Games Are (NP-)Hard (2014)
- gradstudent 10y agoSeems the authors were beaten to the punch? http://arxiv.org/abs/1403.1911 http://arxiv.org/abs/1403.1911
- baruch 10y agoSo the next step is to crowd source solving NP hard problems by turning them into game problems and let people solve it in many different ways. It's worth knowing how to reduce a problem (say traveling salesman) into bejeweled and then let a trucking company get results within a few minutes to an hour for their problem. :-)
- stephengillie 10y agoAnd instead of paying even the low Amazon Turk wages, players would pay you to let them play!
- Avshalom 10y agoI like to imagine zachtronics has been doing this for years.