Алгоритм. Поиск наименьшего пути в Hexagon сетке с препятствиями C#

Сделать консольное приложение в Visual studio на C#

1)получить список шагов наименьшего пути от Агента до Цели

2)Иметь всегда доступ для редактирования препятствий через методы

Пример итоговой программы:

class HexagonGrid{

private List obstacle; //Список позиций препятствий требующие обход(Доступ через методы)

constructor(countX, countY) //Инициализация Сетки по X,Y

public List searchPath(startAgentPosition, targetPosition) // Функция возвращает список каждого шага (x,y) !!!Наименьшего пути!!! с рассчетом !!obstacle!!

public void addObstacle(position(x,y)) // добавление препятствия по одной клетке

public void addListObstacle(List obstacle) // добавление препятствия списком

public boolean removeObstacle(position(x,y))  //Удаление препятствия

}