This kata is inspired by the arcade puzzle game Super Puzzle Fighter II Turbo (seen above).
In the game Super Puzzle Fighter II Turbo, the player controls pairs of blocks (referred to as "Gems") that drop into a pit-like playfield.
In this kata, your objective is to write a function that, given a sequence of Gem pairs and movement instructions, will return the ending game state.
- The playfield is a matrix with
12rows and6columns; it begins empty. - Gems come in four different colors — red, blue, green, and yellow.
- Similar in style to other tile-matching video games, a pair of adjacent Gems will descend into the playfield. This pair can be moved left and right, and can be rotated clockwise and counter-clockwise. Once it lands onto an obstacle, the process repeats.
If the pair lands on an obstacle, but one of the Gems has empty space below it, the pair will disjoint and the unsupported Gem will continue to descend until it lands onto an obstacle.
In the image above (left), the green-blue Gem pair inside the white rectangular outline will disjoint, with the green Gem merging with the green Power Gem and the blue Gem landing on the yellow Gem, if allowed to drop straight down as is. - Power Gems: Adjacent clusters of same-colored Gems in rectangular shapes, that are
2 x 2or greater in width and height, will merge into one larger solid Gem, known as a Power Gem. In the image above (left), the larger blue Gem located at the bottom left is a4 x 4Power Gem. The green Gem just above it is a2 x 3Power Gem. In the image to the right, the green Gem that falls merges with the green Power Gem, transforming it into a2 x 4Power Gem. - Each Gem pair descends from the Drop Alley, which is the top of the fourth column from the left, as shown above with the Gem pair inside the white dashed rectangle.
- Crash Gems are special Gems that, upon contact with a same-colored Gem, will destroy all connected Gems of the same color, including other Crash Gems of the same color. In the process, the Crash Gem will self-destruct.
In the image above (left), a yellow Crash Gem (the yellow circle) is part of a descending Gem pair. If left to fall straight down as is, it will destroy all the connected yellow Gems, resulting in the image to the right. The blue Crash Gem remains until a blue Gem comes in contact with it. - Rainbow Gems are a rare type of special Gem that destroy all Gems that match the color of the Gem it lands on, while self-destructing in the process. If it lands on the floor of the playfield, no other Gems will be destroyed.
- When rotating a Gem pair, the 2nd Gem will rotate around the 1st Gem. In the image above (left), the yellow Crash Gem will rotate around the red Gem. Note that a rotation may cause a shift in lateral position if a Gem pair is touching the left or right wall (to keep the Gems within the boundaries of the playfield).
- All movements for a Gem pair occur above the playfield before being dropped.
- There is only one descending Gem pair in play at any given time.
In the image above (left), the red-yellow Gem pair (inside the dashed-rectangle) would appear after the green-blue Gem pair (inside the solid rectangle) has already settled.
When a cluster of same-colored individual gems are set to form a Power Gem, but there is more than one possible configuration, priority goes to the potential Power Gem that is higher in elevation.
In the first image above, after the green gems shatter, one of two possible Power Gems (that share resources) can be formed: a 2 x 2 block as shown in the image to the right, or a 2 x 2 block resting on the playfield floor. The Power Gem in the image to the right is the end result because it is higher in elevation.
In the second image above, the individual red gems fall after the green gems (left image) have been cleared (middle image). The resulting Power Gem is shown on the right side, where the 2 x 3 forms due to its higher elevation.
If two possible Power Gems with the same elevation can be formed, priority goes to the Power Gem that expands horizontally
Above, a Rainbow Gem will land on the green gem (left), thereby destroying all green gems and allowing the individual red gems to fall (middle). Two possible Power Gems can form as a result, both having the same elevation. In this case, the result is the Power Gem on the right (as opposed to a 2 x 3 "vertical" Power Gem that occupies the 4th and 5th columns).
When a cluster of unmerged same-colored Gems drops and results in a merge, the individual Gems will combine before combining with Power Gems.
In the image above (left), the green Crash Gem is about to eliminate the group of green Gems, allowing the 3 red Gems and 1 blue Gem to drop. The 3 red Gems will join the other 3 red Gems below, and form a 2 x 3 Power Gem before merging with the other 2 x 3 red Power Gem to its right, to finally become a 4 x 3 Power Gem. The result is the image to the right.
In the case where an existing Power Gem can expand by increasing vertically or horizontally, priority goes to horizontal growth.
In the image above (left), a green Crash Gem is about to eliminate a cluster of green Gems, allowing the Gems above to drop and land on the remaining Gems below.
Since priority goes to horizontal growth, the 2 x 2 red Power Gem will become a 3 x 2 Power Gem instead of a 2 x 3 Power Gem. The result is shown on the right.
- At the start of a move, a Gem pair appears above the playfield.
- The pair falls, and each Gem in the pair land on another Gem or the playfield floor.
- All effects (eg. Power Gem formation, gem shattering due to Crash Gems or Rainbow Gems) initiated by any Gems will occur simultaneously.
- If any Gems are cleared (by Crash Gems or Rainbow Gems) in the process leaving some Gems suspended in air, all suspended Gems fall and land together.
- While step 4 makes an effect, repeat steps 3 and 4
Below, the green Gem will combine with other adjacent ones to form a Power Gem, and at the same time the blue Crash Gem will shatter along with the two blue Gems below. The result is the middle frame, rather than the last frame.
Your function will receive a 2-D array/list. Each subarray has a length of 2 and consists of:
- a 2-character string representing a Gem pair
- a string of instructions for the Gem pair
Each Gem is represented by the first letter of its color in uppercase — R, B, G, or Y.
Crash Gems are represented by the first letter of its color in lowercase.
A Rainbow Gem is represented as 0.
Movement Instructions are as follows:
L: move leftR: move rightA: rotate counter-clockwiseB: rotate clockwise
Your function will return the ending game state in the form of a string. The string should consist of all 12 rows joined by newline characters.
If at any point in the game a stack of Gems goes above the top row, terminate the process and return the game state before the last move. This applies to Crash Gems and Rainbow Gems as well; their position is taken into account before their effect.
let instructions = [
['BR','LLL'],
['BY','LL'],
['BG','ALL'],
['BY','BRR'],
['RR','AR'],
['GY','A'],
['BB','AALLL'],
['GR','A'],
['RY','LL'],
['GG','L'],
['GY','BB'],
['bR','ALLL'],
['gy','AAL']
];
let gameState = [
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' R ',
' R YR',
'RR RB'
].join('\n');
puzzleFighter(instructions) === gameState; //true
/* STEP-BY-STEP MOVES SEQUENCE
(GAME STATE at end of each of the first 5 moves)
MOVE 1 MOVE 2 MOVE 3 MOVE 4 MOVE 5
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ B ║ ║ B ║ ║ B ║
║B ║ ║BB ║ ║BB ║ ║BB ║ ║BB RR║
║R ║ ║RY ║ ║RYG ║ ║RYG YB║ ║RYG YB║
*/instructions = [
['BR','LLL'],
['BY','LL'],
['BG','ALL'],
['BY','BRR'],
['RR','AR'],
['GY','A'],
['BB','AALLL'],
['GR','A'],
['RY','LL'],
['GG','L'],
['GY','BB'],
['bR','ALLL'],
['gy','AAL']
]
game_state = '\n'.join([
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' R ',
' R YR',
'RR RB'
])
puzzle_fighter(instructions) == game_state #True
''' STEP-BY-STEP MOVES SEQUENCE
(GAME STATE at end of each of the first 5 moves)
MOVE 1 MOVE 2 MOVE 3 MOVE 4 MOVE 5
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ B ║ ║ B ║ ║ B ║
║B ║ ║BB ║ ║BB ║ ║BB ║ ║BB RR║
║R ║ ║RY ║ ║RYG ║ ║RYG YB║ ║RYG YB║
'''instructions = [
['BR','LLL'],
['BY','LL'],
['BG','ALL'],
['BY','BRR'],
['RR','AR'],
['GY','A'],
['BB','AALLL'],
['GR','A'],
['RY','LL'],
['GG','L'],
['GY','BB'],
['bR','ALLL'],
['gy','AAL']
]
game_state = [
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' R ',
' R YR',
'RR RB'
].join("\n")
puzzle_fighter(instructions) == game_state # true
''' STEP-BY-STEP MOVES SEQUENCE
(GAME STATE at end of each of the first 5 moves)
MOVE 1 MOVE 2 MOVE 3 MOVE 4 MOVE 5
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ B ║ ║ B ║ ║ B ║
║B ║ ║BB ║ ║BB ║ ║BB ║ ║BB RR║
║R ║ ║RY ║ ║RYG ║ ║RYG YB║ ║RYG YB║
'''String[][] instructions = {
{'BR','LLL'},
{'BY','LL'},
{'BG','ALL'},
{'BY','BRR'},
{'RR','AR'},
{'GY','A'},
{'BB','AALLL'},
{'GR','A'},
{'RY','LL'},
{'GG','L'},
{'GY','BB'},
{'bR','ALLL'},
{'gy','AAL'}
};
String[] gameState = {
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' ',
' R ',
' R YR',
'RR RB'
};
PuzzleFighter.play(instructions)
.equals( String.join("\n", gameState) ); // -> true
/* STEP-BY-STEP MOVES SEQUENCE
(GAME STATE at end of each of the first 5 moves)
MOVE 1 MOVE 2 MOVE 3 MOVE 4 MOVE 5
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ ║ ║ ║ ║ ║
║ ║ ║ ║ ║ B ║ ║ B ║ ║ B ║
║B ║ ║BB ║ ║BB ║ ║BB ║ ║BB RR║
║R ║ ║RY ║ ║RYG ║ ║RYG YB║ ║RYG YB║
*/- Input will always be valid.
- Full Test Suite:
10fixed tests and200random tests - The maximum number of moves in any given test is
100 - Use Python 3+ for the Python translation
- For JavaScript, most built-in prototypes are frozen, except
ArrayandFunction
Special thanks goes out to @Blind4Basics for his contributions to this kata
If you enjoyed this kata, be sure to check out my other katas.