Если убирать с доски съеденную шашку сразу после перепрыгивания через неё (а не после завершения всей цепочки перескоков), то проблема решается сама собой. Нет вражеской шашки на доске — нечего перепрыгивать.