Generalized Pyramid is NP-Complete

Chuzo IWAMOTO; Yuta MATSUI

doi:10.1587/transinf.E96.D.2462

Copy

Chuzo IWAMOTO, Yuta MATSUI, "Generalized Pyramid is NP-Complete" in IEICE TRANSACTIONS on Information, vol. E96-D, no. 11, pp. 2462-2465, November 2013, doi: 10.1587/transinf.E96.D.2462.
Abstract: Pyramid is a solitaire game, where the object is to remove all cards from both a pyramidal layout and a stock of cards. Two exposed cards can be matched and removed if their values total 13. Any exposed card of value 13 and the top card of the stock can be discarded immediately. We prove that the generalized version of Pyramid is NP-complete.
URL: https://globals.ieice.org/en_transactions/information/10.1587/transinf.E96.D.2462/_p

Copy

@ARTICLE{e96-d_11_2462,
author={Chuzo IWAMOTO, Yuta MATSUI, },
journal={IEICE TRANSACTIONS on Information},
title={Generalized Pyramid is NP-Complete},
year={2013},
volume={E96-D},
number={11},
pages={2462-2465},
abstract={Pyramid is a solitaire game, where the object is to remove all cards from both a pyramidal layout and a stock of cards. Two exposed cards can be matched and removed if their values total 13. Any exposed card of value 13 and the top card of the stock can be discarded immediately. We prove that the generalized version of Pyramid is NP-complete.},
keywords={},
doi={10.1587/transinf.E96.D.2462},
ISSN={1745-1361},
month={November},}

Copy

TY - JOUR
TI - Generalized Pyramid is NP-Complete
T2 - IEICE TRANSACTIONS on Information
SP - 2462
EP - 2465
AU - Chuzo IWAMOTO
AU - Yuta MATSUI
PY - 2013
DO - 10.1587/transinf.E96.D.2462
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E96-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2013
AB - Pyramid is a solitaire game, where the object is to remove all cards from both a pyramidal layout and a stock of cards. Two exposed cards can be matched and removed if their values total 13. Any exposed card of value 13 and the top card of the stock can be discarded immediately. We prove that the generalized version of Pyramid is NP-complete.
ER -