## Dancing

### Aaron McKinstry, Ted Wong

## Rules

Dancing Without Stars is a game with two players: the choreographer and the spoiler. The dance floor (shown below) consists of squares which one dancer or one star (but not both) can occupy at any time. The choreographer's goal is to get the red and blue dancers to partner up—i.e., to move dancers so that every red dancer is vertically or horizontally adjacent to its own blue dancer (dancers cannot share partners). The goal of the spoiler is to prevent the dancers from pairing up for as long as possible by moving the stars to block the dancers.

The game proceeds in alternating turns: the choreographer moves the specified dancers, then the spoiler moves the specified stars. The choreographer, during her turn, chooses a dancer and moves it up/down/left/right using W/S/A/D, respectively. The choreographer can only move a dancer diagonally if that dancer is in a corner, using C. The spoiler, on his turn, has two options: either (1) choose a star and move it up/down/left/right, using the same W/S/A/D controls, or (2) choose a star and move that star to a random unoccupied position on the board, using R. A restriction on star placement is imposed that they cannot be within 1 Euclidean unit away from another to prevent cornering a dancer.

The game is over when the choreographer has paired each red dancer with its own blue dancer. The choreographer's score is the number of choreographer turns it took for the dancers to pair up.

## Interface

The area below is the dance floor. Below the dance floor is the Randomly Teleport Selected Star button, the New Game button, the Player Turn indicator, the Score indicator, and the Game Status indicator. Player Turn indicates whose turn it is. Score indicates how many choreographer turns have passed. Game Status displays whether the game is over or not.

To start a new game, press the New Game button.

To select a star/dancer, click the square containing the star/dancer.

To un-select a dancer/star, click the selected a second time.

To move a selected star/dancer, press W/S/A/D for up/down/left/right, respectively. If the move is legal, then the move will occur. If the move is illegal, then the move will not occur and you can try again. Your turn is only finished when you have made a legal move. As the choreographer, a dancer may move diangonally if it is in the corner, using C.

To randomly teleport a selected star, press R.