Add simple logic in the creation of the matrix. I used DFS algorithm to check if the labyrinth is made correctly. If the matrix is not correct - make another one(random symbols);
The new method is called IsCorrect and its placed in Labyrinth-4/LabyrinthMatrix.cs;