Каков простейший алгоритм проверки того, что все соединения были успешно установлены и все соединения закрыты?
Я положил игровые плитки, и игра готова к игре, все, что мне нужно, это алгоритм для проверки и внесения изменений в соединения, когда пользователь каждый раз нажимает на каждую плитку.
для справки игра, подобная этой
Одним из простых способов может быть классический «поиск в глубину» (https://en.wikipedia.org/wiki/Depth-first_search), где тайлы — это вершины. Создайте логическую переменную, которая изначально имеет значение «Истина». Раскрасьте синим цветом плитки, которые вам удается найти с помощью поиска в глубину из источника, и обновляйте каждый раз, когда пользователь поворачивает плитку. При этом проверьте, нет ли утечек, и присвойте переменной значение «False», если это произойдет. Головоломка решена, если все вершины посещены и переменная имеет значение «Истина».
