Практика «Жадина в лабиринте» Ulearn.me

Раздел
Программирование
Предмет
Просмотров
205
Покупок
0
Антиплагиат
Не указан
Размещена
4 Фев 2023 в 23:15
ВУЗ
УрФУ
Курс
1 курс
Стоимость
380 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
Практика «Жадина в лабиринте» Ulearn.me
13 Кбайт 380 ₽
Описание

Оригинальное решение Практики «Жадина в лабиринте» Ulearn.me

Чтобы жизнь удалась, Жадине нужно собрать N сундуков. При этом, Жадина отказывается идти к сундуку, если есть другой сундук, путь до которого потребует меньше сил: он не только жадина, но и лентяй!

Помогите Жадине собрать N сундуков!

После выполнения этой задачи, Жадина начнёт передвигаться по лабиринту после запуска приложения.

Для того, чтобы сдать задачу, в файле GreedyPathFinder.cs реализуйте метод FindPathToCompleteGoal. Он должен возвращать путь передвижения Жадины. Путь не должен содержать исходную позицию — ту из которой Жадина начинает движение. Если подходящего пути не существует, метод должен возвращать пустой список.

Текущее состояние уровня передается в метод в объекте типа State.

Используйте класс DijkstraPathFinder, реализованный в предыдущей задаче. Его не нужно включать в отправляемый на проверку файл, считайте, что этот класс уже есть в проекте. При проверке этой задачи будет использоваться авторская реализация DijkstraPathFinder, а не ваша.

Гарантируется, что если рассмотреть множество всех сундуков и добавить в него исходную позицию, то в нём не существует тройки A, B, C, такой, что от А добраться до B так же трудно, как и от A до C. Другими словами, у Жадины всегда есть только один вариант дальнейших действий.

Тесты в классах GreedyPathFinder_Should и GreedyTimeLimit_Tests должны завершаться успехом.

Вам подходит эта работа?
Похожие работы
C#
Лабораторная работа Лабораторная
2 Ноя в 14:17
11 +11
0 покупок
C#
Контрольная работа Контрольная
7 Сен в 20:07
27
0 покупок
C#
Курсовая работа Курсовая
4 Сен в 14:31
34
0 покупок
C#
Курсовая работа Курсовая
2 Сен в 19:55
43
0 покупок
Другие работы автора
Интеллектуальные информационные сети
Дипломная работа Дипломная
17 Сен в 19:24
24
0 покупок
C#
Задача Задача
4 Фев 2023 в 23:17
315 +1
1 покупка
Основы программирования
Задача Задача
4 Фев 2023 в 23:13
270 +1
1 покупка
Экономика
Курсовая работа Курсовая
29 Янв 2023 в 16:00
152 +1
1 покупка
Менеджмент
Курсовая работа Курсовая
29 Янв 2023 в 15:58
184 +1
0 покупок
Экономика
Курсовая работа Курсовая
29 Янв 2023 в 15:56
154 +1
0 покупок
Юриспруденция
Курсовая работа Курсовая
29 Янв 2023 в 15:55
154 +1
0 покупок
Менеджмент
Курсовая работа Курсовая
29 Янв 2023 в 15:53
185 +2
2 покупки
Юриспруденция
Курсовая работа Курсовая
29 Янв 2023 в 15:51
157
2 покупки
Экономика
Курсовая работа Курсовая
29 Янв 2023 в 15:48
213 +2
2 покупки
Социология
Курсовая работа Курсовая
29 Янв 2023 в 15:46
186
0 покупок
Юриспруденция
Курсовая работа Курсовая
29 Янв 2023 в 15:43
120 +1
1 покупка
История
Реферат Реферат
29 Янв 2023 в 15:36
121 +1
0 покупок
Макроэкономика
Курсовая работа Курсовая
29 Янв 2023 в 15:33
128
0 покупок
Приборостроение
Дипломная работа Дипломная
29 Янв 2023 в 15:29
166
0 покупок
Психология
Дипломная работа Дипломная
29 Янв 2023 в 15:15
127 +1
0 покупок
Экономика
Реферат Реферат
29 Янв 2023 в 15:11
109 +1
0 покупок
Медицина
Курсовая работа Курсовая
29 Янв 2023 в 15:09
132
1 покупка
Темы журнала
Показать ещё
Прямой эфир