arXiv Open Access 2014

Candy Crush is NP-hard

Toby Walsh
Lihat Sumber

Abstrak

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

Topik & Kata Kunci

Penulis (1)

T

Toby Walsh

Format Sitasi

Walsh, T. (2014). Candy Crush is NP-hard. https://arxiv.org/abs/1403.1911

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2014
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓