Bust-a-Move/Puzzle Bobble Is NP-complete

机译：移动半身/拼图泡泡是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.

机译：我们证明1994年经典的Taito电子游戏（称为Puzzle Bobble或Bust-a-Move）是NP完整的。我们的证明适用于完善信息的版本，在该版本中，气泡序列是事先已知的，并且仅使用三种气泡颜色。

著录项

来源
《Japanese conference on discrete and computational geometry and graphs》|2016年|94-104|共11页
会议地点
作者
Erik D. Demaine; Stefan Langerman;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. Zen Puzzle Garden is NP-complete [J] . Robin Houston, Joseph White, Martyn Amos Information Processing Letters . 2012,第3期

机译：Zen Puzzle Garden已完成NP
2. The three-color and two-color Tantrix™ rotation puzzle problems are NP-complete via parsimonious reductions [J] . Dorothea Baumeister, Joerg Rothe Information and computation . 2009,第11期

机译：三色和两色Tantrix™旋转拼图问题通过简化减少而成为NP完全问题
3. Suprasellar Cyst Presenting With Bobble-Head Doll Syndrome [J] . World neurosurgery . 2020,第期

机译：Suprasellar囊肿呈现出梭头洋红色综合症
4. Bust-a-Move/Puzzle Bobble Is NP-complete [C] . Erik D. Demaine, Stefan Langerman Japanese conference on discrete and computational geometry and graphs . 2016

机译：胸部A-Move / Puzzle Bobble是NP-Complete
5. Exploring Approximation Algorithms and Their Empirical Analysis For Selected NP-Complete Problems. [D] . Doss, Roger G. 2011

机译：探索所选NP完全问题的近似算法及其经验分析。
6. Bobble‐Head Doll Syndrome in a Child with Suprasellar Arachnoid Cyst [O] . Mehmet Saracoglu, Mehmet Saim Kazan, Ahmet Ozak, 2019

机译：蛛网膜上囊囊肿患儿的摇头娃娃综合征
7. Bust-a-move/puzzle bobble is NP-complete [O] . Demaine, Erik D., Langerman, Stefan 2016

机译：动作破灭/拼图泡泡是NP完整的

Bust-a-Move/Puzzle Bobble Is NP-complete

摘要

著录项

相似文献

相关主题

期刊订阅