Threes!、Fives、1024! 与 2048 是困难的
计算复杂性
2015-05-19 v1 计算机科学与博弈论
摘要
我们分析了流行电脑游戏 Threes!、1024!、2048 及其许多变体的计算复杂性。对于扩展到 m×n 棋盘的大多数已知版本，我们证明判定给定起始局面是否可以被游玩以达到特定（常数）方块数值是 NP-hard 的。
引用
@article{arxiv.1505.04274,
title = {Threes!, Fives, 1024!, and 2048 are Hard},
author = {Stefan Langerman and Yushi Uno},
journal= {arXiv preprint arXiv:1505.04274},
year = {2015}
}
备注
14 pages, 9 figures