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

Формулировка задания: На поле, разбитом на прямоугольники, располагаются волк и овца –на случайных клетках. Также на поле расположены кочки и ямы. На клетки-ямы наступать нельзя, а на кочке необходимо задержаться на дополнительный ход. Каждый ход овца двигается произвольно на одну клетку, избегая ям. Задача волка –поймать овцу. Реализовать алгоритм, позволяющий волку это сделать.
Постановка задачи: Реализовать поиск пути до двигающихся объектов.
Написать нужно на C#
Также необходимо до 31.01.2022 предоставить в doc формате:
1. Постановка задачи
1.1. Задание
1.2. Алгоритмическое решение задачи
1.3. Контрольные примеры.