Народ, Чо т мозга не хватает задачку решить, рекурсией что ли какой-то её. Может у кого-то мозг поумнее моего
Необходимо найти количество путей, которыми шашка может пройти в дамки по шахматной доске 8x8, при условии, что двигаться можно только по диагонали вверх. На вход подается две координаты стартовой позиции
Можно и рекурсией, можно и без неё, если поиск в ширину. Как выше написали.
Вообще в ширину, имхо, естественнее для такого типа задач, чем глубина.
Есть сайт redblobgames или как-то так, там куча реализаций и разъяснений, можешь посмотреть.