An implementation of the blockade snake game

The Blockade game is one of the oldest arcade games . But you know surely more the Snake game derived from Blockade and widely declined on cellphone.

The classic version of the game Blockade is to grow one or more snakes in an arena (game grid), so that snakes become obstacles. When the game starts, the snake is of minimal size and moves in a straight line. The player can turn it right or left, but can not stop it: if it does not do not turn, the snake continues to move forward. The snake increases periodically in size, whether turning or continuing in a straight line. If the snake comes out from the arena or collides with another snake or even with his own body, the game stops.

General principles The rules here are those of Blockade:

1. There are two snakes.
2. There is no apple, the size of each snake increases automatically.
3. There is no score, the winner is the surviving snake.

The arena of your project is a square grid composed of N × NN × N squares and occupied by two serpents, of which one can differentiate the head and the tail. The movement of snakes is calculated periodically. Initially, a snake starts from the center of the upper quarter-left of the screen, and the other snake by the opposite position (center of the lower-right quarter) With each cycle of calculation, each snake grows.

Each snake moves in one of the following modes for the duration of the game.

1. Using the indication of a player, with the keys of direction of the keyboard.
2. Or independently, following a random movement or following an intelligent movement. These modes of movements are detailed at the following sections.

As long as the player does not hit any keys, the snake goes straight. As soon as player taps a direction key, his snake takes that direction; the arrows can then either correspond to the cardinal points, or indicate a new direction relative to the current direction (left or right).

The snake randomly chooses its direction, even if the corresponding box is busy.

The snake can know if the front, right or left boxes are occupied. he Randomly chooses to go in one of the free directions. If the snake can not choose free direction, he sits down.

The snake can memorize the different positions occupied by the snake each calculation cycle, and take this into account when calculating its next direction. If the snake can not choose a free direction, he is falling out.

In addition, two players can play a network: in this case, each player will launch his own game on his computer, connect to the other player and control his own snake. He will see on his screen the two snakes: his and his opponent. Both player programs will communicate in client / server mode. Each program must be able to be started either in client mode or in server mode. When two players want to play a game, they have to decide which player will launch its program in server mode, and which player will launch his program in customer. The server must be started before the client.