Задача "Волк и овца"

Формулировка задания: На поле, разбитом на прямоугольники, располагаются волк и овца –на случайных клетках. Также на поле расположены кочки и ямы. На клетки-ямы наступать нельзя, а на кочке необходимо задержаться на дополнительный ход. Каждый ход овца двигается произвольно на одну клетку, избегая ям. Задача волка –поймать овцу. Реализовать алгоритм, позволяющий волку это сделать. Постановка задачи: Реализовать поиск пути до двигающихся объектов. Написать нужно на Java с визуальным интерфейсом