game_engine
===========

game_engine
===========

###Game Rules
- Board is a 20 x 20 grid. Position (0,0) is in the upper left. Position (0,19) is the bottom left.
- There are two players, X and Y. X starts at (0,0). Y starts at (19,19).
- Player X moves first
- There are 4 legal moves. Left, Right, Up, and Down. Each move a player one space.
- There are 21 "stars" randomly generated on the board.
- Players collect stars by moving onto the square where the star is located. Once a star has been collected it is removed from the board.
- The first player to collect 11 stars is the winner
- A stalemate occurs if 100 moves pass without any stars being collected. A stalemate counts as a win for Y.

## Game Protocol

When it is a player's move, that player's url will be sent a GET request containing the board state. It will be of the form:

```
http://localhost:3000?board={"stars":[[12,2],[12,3],[14,7],[19,9],[15,16],[6,14],[9,17],[7,10],[6,5],[7,11],[13,10],[1,15],[7,5],[19,3],[4,7],[6,17],[14,19],[3,10],[19,7],[12,10],[9,15]],"x_position":[0,0],"y_position":[19,19],"x_score":0,"y_score":0,"player_to_move":"X"}
```

The board is represented in JSON with the following parameters
- stars: The position of all the stars on the board
- x_position: The position of the X player
- y_position: The position of the Y player
- x_score: The number of stars collected so far by the X player
- y_score: The number of stars collected so far by the Y player
- player_to_move: The player represented by the AI server (your player).

Your AI should respond with JSON encoding of the desired move. For example

```
{ "move" : "left" }
```




Add Game Rules and Game Protocol
Add Game Rules and Game Protocol