BrainVita (Peg Solitaire)

Brainvita, also called Peg Solitaire, is a single person board game. It involves moving marbles from one position to another position on the board according to rules. The objective is to have as few marbles as possible at the end of the game.

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.

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.