Hanpang

Hanpang is a single-player game on a $15 \times 8$ board in which you clear same-colored tiles all at once to earn a high score.

1. Board and Tiles

The board consists of $1 \times 1$ cells arranged in $15$ rows and $8$ columns. Rows are numbered from $1$ to $15$ from top to bottom, and columns are numbered from $1$ to $8$ from left to right. The cell in row $r$ and column $c$ is denoted $(r,c)$.

Each cell is either empty or holds a tile of one of three colors. The color of each newly created tile is chosen from the three colors independently and with equal probability.

At the start of the game the board is empty, and one row of $8$ new tiles is added at the bottom.

2. Gameplay

In each turn, you select one non-empty cell $(r,c)$. The selected tile and all same-colored tiles connected to it up, down, left, and right are removed. Tiles that touch only diagonally are not connected, and you may select a tile even if it is the only tile in its connected group.

Removing $k$ tiles at once earns $k^2$ points. After the removal, the remaining tiles in each column fall down so that no empty cells are left between them.

Then a row of $8$ new tiles is added at the bottom of the board, and the existing board shifts up by one row. This whole process makes up one turn.

3. Game End and Scoring

The game ends when any of the following conditions is met.

• Adding a new row pushes a tile that was in the top row off the board
• $200$ turns have been played

Points earned by the last action that ended the game also count toward the final score. The final score is the sum of all points earned until the game ends.

Design an AI that builds large connected components and earns a high score while new rows keep being added!

The judge communicates with the player one line at a time as follows.

• remaining_ms, row, and col are integers.
• remaining_ms is the player's remaining time in milliseconds.
• new_row is a string of length $8$, and each character is one of 1, 2, 3, indicating a tile color. The new_row given in the first TURN is also added as the bottom row of the board.
• row is between $1$ and $15$ inclusive and col is between $1$ and $8$ inclusive. They denote the row counted from the top and the column counted from the left, respectively.
• The cell selected with PANG row col must contain a tile. A tile whose connected component has size $1$ can also be selected.
• The player may use a total of $5{,}000\text{ms}$ across the START response and all TURN responses.
• After every output, print a newline and then flush the buffer.
• If you fail to respond within the remaining time, the game ends and the last confirmed score is used as the final score.
• If you print a string that does not match the output format or invalid coordinates, the game also ends, and the score confirmed just before that action is used as the final score.
• When the game ends, the judge terminates the player's program without sending any further commands.

The following is an example of communication between the player and the judge. Time values are for illustration only.

• PYTHON3, PYPY3 : main.py
• CPP20 : main.cpp