Strategies for Single-Player PuyoPuyo

Article type: Research Article

Authors: Takenaga, Yasuhiko^{; *} | Shimada, Yo^{; 1}

Affiliations: Graduate School of Informatics and Engineering, The University of Electro-Communications, Japan

Correspondence: [] Corresponding author: Yasuhiko Takenaga, Department of Communication Engineering and Informatics, The University of Electro-Communications, Japan. Tel.: +81 42 443 5327; Fax: +81 42 443 5334; E-mail: takenaga@cs.uec.ac.jp.

Note: [1] Presently with Keyware Solutions Inc.

Abstract: PuyoPuyo is a Tetris type game which is played worldwide. In this paper, we consider if the player has a winning strategy for single-player PuyoPuyo under various conditions. We regard that the player has a winning strategy if and only if he can keep playing the game forever within a gameboard of a constant height. The difficulty of the game changes according to the number of colors used for game pieces and the width of the gameboard. We first show that k(k-1)2+1 is the sufficient width for the player to have a winning strategy on PuyoPuyo with k colors. Next we show that 3w - 4  (w ≥ 3) colors are sufficient to make the player lose on the gameboard of width w. Finally, we show that the player can make puyos disappear at least once on PuyoPuyo with three colors and width two.

Keywords: winning strategy, PuyoPuyo

DOI: 10.3233/ICG-160001

Journal: ICGA Journal, vol. 39, no. 2, pp. 87-101, 2017