Description
Game
It's a 5x5 grid of holes, connected as shown in the diagram. Each colored path contains one peg which can be moved around to any other square with the same color. The point of the game is to fit the 6 uniquely shaped pieces in the puzzle such that all of them fit (and subsequently fill up the entire matrix).
Pieces
Very similar to tetris:
The pieces are as follows:
3-in-a-row
Effectively 2 different ways to place it. It's just 3 consecutive squares.
L shape
There are 4 different ways to place it. It's a 3-in-a-row with an extra square attached to one of the ends. You can also use the third dimension and flip it, leading to 8 different ways to place it.
T shape
There are 4 different ways to place it. It's a 3-in-a-row with an extra square attached to the middle.
Square
1 way to place it. It's a 2x2 square.
Smaller L shape
There are 4 different ways to place it. It's a 2-in-a-row with an extra square attached to one of the ends.
2 lines offset by 1
4 different ways.
Optimization
- Bitmasking
| x | x | o | y | y |
| x | x | x | x | y |
| o | x | z | z | y |
| z | x | z | o | y |
| z | z | z | y | y |