На доске расставлены шашки, как показано на рисунке. Требуется поменять белые и черные шашки местами, делая ходы по следующим правилам: любую шашку можно ставить на соседнее незанятое поле. Если это поле занято шашкой другого цвета, то можно перепрыгивать через шашку, если следующий за ней поле свободно.