Regular Section
Generalized Pyramid is NP-Complete
2013 年 E96.D 巻 11 号 p. 2462-2465
詳細
2013 年 E96.D 巻 11 号 p. 2462-2465
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.
