Hello all, today I am writing to you because I have problems with what I am doing. After reading in the wolfram blog ideas to resolve some mazes, try to follow the commands that shares Jon McLoone for such a task but my problem arises when attempting to get the white lines to see where there are obs…

Hello again, trying to manually check if the mazes that i shared solution i had a surprise of the day to verify that the maze that is in the th.jpg file does not have any possible solution, on the other hand the maze of the labe01.gif file actually has some solutions, I’ll show you the solutions tha…

If you convert your mazes to a grid, you can use the code from the documentation to FindShortestPath. You can check if there is a solution by using MorphologicalComponents e.g. Colorize[MorphologicalComponents[Binarize[th]]] It looks like the whole thing is connected, so not sure why there isn’t…

MorphologicalGraph is a useful function. An example with a maze in the documentation, then all you need is to identify the start and end points and FindShortestPath will give a solution. I am not an expert but I believe that the edge weights are taken into account.

Thank you for devoting your time to help me solve my problem, I did the steps that I mentioned but the problem is that the maze that I am working on has the same input and output are no different as the example of the documentation of the MorphologicalGraph fuction, you know if there is any way to b…

Many thanks for your comment as successful Bruce, but the problem i am facing is with the command MorphologicalGrap, documentation is an example that I wanted to repeat with another image and i’m having a result that is not convincing and the worst thing is that I cannot find the cause of this error…

Is there a solution for these mazes?

Questions

brucem (Bruce Miller) February 19, 2015, 7:03pm 6

Topic		Replies	Views
Solving mazes with Wolfram Language and Mathematica Ideas game-development , image-processing , fun-and-play , mathematica	4	22843	March 24, 2014
Maze solving at NYC Math Festival Staff Picks game-development , fun-and-play , computational-arts , graphics-and-visualization , graphs-and-networks , optimization , staff-pick , computational-humanities	5	11955	August 3, 2023
Maze making using graphs based on rectangular and hexagonal grids Staff Picks computational-arts , discrete-mathematics , graphics-and-visualization , graphs-and-networks , optimization , staff-pick , computational-humanities	1	2180	December 29, 2025
Mathematical Games: Multistate Mazes Staff Picks game-development , computational-arts , demonstrations , graphics-and-visualization , graphs-and-networks , interface-construction , staff-pick , events-and-media , wolfram-repositories	1	10095	September 25, 2023
Algorithm underlying MorphologicalGraph Questions computer-science , image-processing , graphs-and-networks	3	13021	March 11, 2026

Is there a solution for these mazes?

Related topics