Java. JavaFX

Необходимо сделать две задачи из лабораторной работы по Java. Сделать необходимо на JavaFX

При этом задание 16 имеет дополнительные требования от преподавателя, как мне сказали.

Надо показать не все клетки до которых он может дойти, а все возможные пути, но при этом он не может наступать на клетки на которых он уже был. Необходимо показать визуально , как он дошёл до каждой клетки.

Говорят, что кто-то делал это в виде по алгоритму на основе номеров и линиями показывали его пути, но я сам не знаю, как это в идеале должно выглядеть