Задача шашку в дамки алгоритм

Как посчитать сколькими способами шашка может пройти в дамки на шахматной доске 8х8? (если известно начальное расположение шашки) Решение на эту задачу в интернете есть, а вот именно саму логику как это считается не могу.

UPD: На доске всего одна шашка. В качестве входных данных нужно задать текущее положение шашки на доске, а программа должна высчитать возможное количество путей.