Bust-a-Move/Puzzle Bobble是NP完全的
Bust-a-Move/Puzzle Bobble is NP-Complete
摘要：
我们证明了经典的1994年Taito视频游戏，称为Puzzle Bobble或Bust-a-Move，是NP完全的。我们的证明适用于完全信息版本，其中气泡序列是预先已知的，并且它只使用三种气泡颜色。
英文摘要：
We prove that the classic 1994 Taito video game, known as Puzzle Bobble or Bust-a-Move, is NP-complete. Our proof applies to the perfect-information version where the bubble sequence is known in advance, and it uses just three bubble colors.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
