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

Раздел
Программирование
Предмет
Просмотров
210
Покупок
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#
Контрольная работа Контрольная
21 Ноя в 01:55
4
0 покупок
C#
Дипломная работа Дипломная
3 Ноя в 17:01
22 +1
0 покупок
C#
Дипломная работа Дипломная
3 Ноя в 16:20
16 +1
0 покупок
C#
Лабораторная работа Лабораторная
2 Ноя в 14:17
26 +1
0 покупок
Другие работы автора
Интеллектуальные информационные сети
Дипломная работа Дипломная
17 Сен в 19:24
31 +1
0 покупок
C#
Задача Задача
4 Фев 2023 в 23:17
317 +1
1 покупка
Основы программирования
Задача Задача
4 Фев 2023 в 23:13
275
1 покупка
Экономика
Курсовая работа Курсовая
29 Янв 2023 в 16:00
158 +2
1 покупка
Менеджмент
Курсовая работа Курсовая
29 Янв 2023 в 15:58
191 +1
0 покупок
Экономика
Курсовая работа Курсовая
29 Янв 2023 в 15:56
159 +1
0 покупок
Юриспруденция
Курсовая работа Курсовая
29 Янв 2023 в 15:55
158 +1
0 покупок
Менеджмент
Курсовая работа Курсовая
29 Янв 2023 в 15:53
190 +1
2 покупки
Юриспруденция
Курсовая работа Курсовая
29 Янв 2023 в 15:51
161
2 покупки
Экономика
Курсовая работа Курсовая
29 Янв 2023 в 15:48
223
2 покупки
Социология
Курсовая работа Курсовая
29 Янв 2023 в 15:46
190
0 покупок
Юриспруденция
Курсовая работа Курсовая
29 Янв 2023 в 15:43
125 +1
1 покупка
История
Реферат Реферат
29 Янв 2023 в 15:36
127 +2
0 покупок
Макроэкономика
Курсовая работа Курсовая
29 Янв 2023 в 15:33
133
0 покупок
Приборостроение
Дипломная работа Дипломная
29 Янв 2023 в 15:29
173
0 покупок
Психология
Дипломная работа Дипломная
29 Янв 2023 в 15:15
135
0 покупок
Экономика
Реферат Реферат
29 Янв 2023 в 15:11
113 +1
0 покупок
Медицина
Курсовая работа Курсовая
29 Янв 2023 в 15:09
136
1 покупка
Темы журнала
Показать ещё
Прямой эфир