Brain Vita

The board consists of holes (positions) which can hold marbles. All positions, except one, have marbles placed in them at the start of the game. A valid move for a marble is moving it from its position to an empty position (which is two positions away, horizontally or vertically) by jumping over a non-empty position. The marble in the 'jumped' position is removed from the board. The game ends when there is no valid move possible.
There is an undo move option in the page where user can undo the last move at any time by pressing that button. At any time or after finishing the game user can restart this game again by pressing restart button in the page.
The objective is to move marbles such that at the end of the game, there are as few marbles as possible. A single marble is a perfect result.