Опитвам се да разбера рекурсивното обратно проследяване чрез създаване на алгоритъм, който намира изход от лабиринта. Така че това е моята логика за „връщане назад“: 1) Идентифицирайте всички отворени местоположения от текущото местоположение, на...

Работя върху проста мултиплейър игра, в която 2-4 играчи са поставени на отделни входни точки в лабиринт и трябва да достигнат цел. Генерирането на лабиринт като цяло е много лесно, но в този случай целта на играта е да се постигне целта преди всички...

Проблемът, който имам, е пътищата с ширина на 2 пиксела (белите части). В горния ляв ъгъл на изображението (по-тъмната черна част) минах ръчно върху белите части, които бяха 2 пиксела по ширина/височина; има две решения (за които се сещам)....

Ето класа DisjointSet, който използвам: public class DisjointSet{ public DisjointSet(int size){ s = new int[size]; for(int i = 0; i < size; ++i){ s[i] = -1; } } public void union(int el1, int...

Добре, така че прилагах решение на проблем, който започна с предоставянето на (n,n) мрежа. Трябваше да започна от (1,1), да посетя определени точки в мрежата, маркирани като * и след това да продължа към (n,n). Размерът на решетката е гарантирано не...