Приветствую всех, если у вас проблема с решением этой задачи пишите, оно у меня есть!

Практика «Поиск в ширину»

Скачайте проект Dungeon.

На карте расположено несколько сундуков. Для тех сундуков, до которых существует путь от точки start, необходимо найти путь от сундука до точки start в виде односвязного списка SinglyLinkedList.

Для этого в классе BfsTask нужно реализовать поиск в ширину с указанной сигнатурой. Кстати, он вам понадобится и для следующей задачи!

Проверить корректность своего решения можно запустив тесты в классе Bfs_Should. Там же, по тестам, можно уточнить постановку задачи на различных крайних случаях.

После корректного выполнения задания, можно будет запустить проект. Кликнув на пустую ячейку вы увидите найденный вашим алгоритмом путь.

using System;
using System.Collections.Generic;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Dungeon
{
    public class BfsTask
    {
    }
}

Стоимость решения этой задачи всего 100 рублей, закажи решения у меня 🙂