помогите разобраться с игрой

Мадагаскарские шашки (другое название Солитер) - логическая игра, в которой игрок убирает с игрового поля все фишки, кроме одной (последней) .
Идеальный финал: последняя фишка остается в центральной ячейке
Ход: фишка переходит в пустую ячейку через фишку. Ходить разрешено только по горизонтали и вертикали, и только через одну ячейку с фишкой.
Фишка из ячейки, через которую был совершен ход, убирается.

Цель игры

Цель игры состоит в том, что бы освободить игровую поверхность от фишек, остаться должна лишь одна. Оптимальным считается вариант, когда одна фишка остается в середине доски. В начальном положении фишки раскладываются во все лунки, за исключением центральной. Есть и другие варианты, при которых пустой пустой остается другая ячейка.

Ходы делаются как в шашках. Что бы снять, какую либо из фишек с доски, через нее нужно перепрыгнуть (срубить ее) другой фишкой. Ходы делаются по прямым линиям, по диагонали рубить нельзя.