Разработка программы на C#

• На поле, расчерченном на квадратные клетки, пользователь расставляет элементы «начало пути», «конец пути», элементы с разным временем преодоления: «дорога», «болото», «песок», а также непроходимые элементы «стена». Программа должна найти самый оптимальный по времени маршрут от клетки «начало пути» до клетки «конец пути» и визуализировать процесс перемещения человека по нему. Опишите функциональные и эксплуатационные требования к разрабатываемой программе.

Для каждой ключевой функции программы: выберите из двух-трех альтернатив наиболее подходящий алгоритм решения, дайте оценку временной сложности предложенных алгоритмов, оформите алгоритмы в виде графических схем (блок-схем). Наполните раздел поясняющим текстом.

Выделите сущности, поведение которых можно описать диаграммой состояний, к ним относятся, например:

• пользовательский интерфейс (для всех проектов);
• поведение игрока-компьютера в играх;
• поведение объектов в имитационных моделях.

Оформите диаграммы состояний графически. Наполните раздел поясняющим текстом.