решение двух задач из лабораторной работе по Java

Описание

Указан крайний срок
Программы надо сделать при помощи JavaFX
От клиента:
При этом задание 16 имеет дополнительные требования от преподавателя, как мне сказали. Надо показать не все клетки до которых он может дойти, а все возможные пути, но при этом он не может наступать на клетки на которых он уже был. Необходимо показать визуально , как он дошёл до каждой клетки. Говорят, что кто-то делал это в виде по алгоритму на основе номеров и линиями показывали его пути, но я сам не знаю, как это в идеале должно выглядеть