[leofit]

У Вас же в A* должна быть функция, которая просчитывает возможные варианты хода с конктретной клетки.
Либо модифицируйте алгоритм, что бы он складывал в массивы {текущая клетка:[вариант1,2,3]}
Либо вызывайте эту функцию просчета возможных ходов каждый раз, когда меняется активная клетка
А потом применяйте фильтры к найденным клеткам