Bejeweled, Candy Crush and other match-three games are (NP-)hard. Gualà, L., Leucci, S., & Natale, E. In 2014 IEEE Conference on Computational Intelligence and Games, CIG 2014, Dortmund, Germany, August 26-29, 2014, pages 1–8, 2014.
Paper doi bibtex @inproceedings{DBLP:conf/cig/GualaLN14,
author = {Luciano Gual{\`{a}} and
Stefano Leucci and
Emanuele Natale},
title = {Bejeweled, Candy Crush and other match-three games are (NP-)hard},
booktitle = {2014 {IEEE} Conference on Computational Intelligence and Games, {CIG}
2014, Dortmund, Germany, August 26-29, 2014},
pages = {1--8},
year = {2014},
crossref = {DBLP:conf/cig/2014},
url = {https://doi.org/10.1109/CIG.2014.6932866},
doi = {10.1109/CIG.2014.6932866},
timestamp = {Wed, 16 Oct 2019 14:14:56 +0200},
biburl = {https://dblp.org/rec/conf/cig/GualaLN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"LQsmFeEskwPxbpRMR","bibbaseid":"gual-leucci-natale-bejeweledcandycrushandothermatchthreegamesarenphard-2014","author_short":["Gualà, L.","Leucci, S.","Natale, E."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Luciano"],"propositions":[],"lastnames":["Gualà"],"suffixes":[]},{"firstnames":["Stefano"],"propositions":[],"lastnames":["Leucci"],"suffixes":[]},{"firstnames":["Emanuele"],"propositions":[],"lastnames":["Natale"],"suffixes":[]}],"title":"Bejeweled, Candy Crush and other match-three games are (NP-)hard","booktitle":"2014 IEEE Conference on Computational Intelligence and Games, CIG 2014, Dortmund, Germany, August 26-29, 2014","pages":"1–8","year":"2014","crossref":"DBLP:conf/cig/2014","url":"https://doi.org/10.1109/CIG.2014.6932866","doi":"10.1109/CIG.2014.6932866","timestamp":"Wed, 16 Oct 2019 14:14:56 +0200","biburl":"https://dblp.org/rec/conf/cig/GualaLN14.bib","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/cig/GualaLN14,\n author = {Luciano Gual{\\`{a}} and\n Stefano Leucci and\n Emanuele Natale},\n title = {Bejeweled, Candy Crush and other match-three games are (NP-)hard},\n booktitle = {2014 {IEEE} Conference on Computational Intelligence and Games, {CIG}\n 2014, Dortmund, Germany, August 26-29, 2014},\n pages = {1--8},\n year = {2014},\n crossref = {DBLP:conf/cig/2014},\n url = {https://doi.org/10.1109/CIG.2014.6932866},\n doi = {10.1109/CIG.2014.6932866},\n timestamp = {Wed, 16 Oct 2019 14:14:56 +0200},\n biburl = {https://dblp.org/rec/conf/cig/GualaLN14.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Gualà, L.","Leucci, S.","Natale, E."],"key":"DBLP:conf/cig/GualaLN14","id":"DBLP:conf/cig/GualaLN14","bibbaseid":"gual-leucci-natale-bejeweledcandycrushandothermatchthreegamesarenphard-2014","role":"author","urls":{"Paper":"https://doi.org/10.1109/CIG.2014.6932866"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"http://dblp.org/pers/tb2/n/Natale:Emanuele","dataSources":["KzYjLPtBA6J5MJeL8"],"keywords":[],"search_terms":["bejeweled","candy","crush","match","three","games","hard","gualà","leucci","natale"],"title":"Bejeweled, Candy Crush and other match-three games are (NP-)hard","year":2014}