Lines AnimaLines

Rules of the game are the same as in Lines.
The game starts with a 9×9 board with three animals chosen out of seven different species. The player can move one animal per turn, and the player may only move a animal to a particular place if there is a path (linked set of vertical and horizontal empty cells) between the current position of the animal and the desired destination.
The goal is to remove animals by forming lines (horizontal, vertical or diagonal) of at least five animals of the same species. If the player does form such lines of at least five animals of the same species, the animals in those lines disappear, and he gains one turn, i.e. he can move another animal.
If not, three new animals are added, and the game continues until the board is full.