Image-Guided Maze Construction Research Paper

I was doing some exploring as I wrote a series of articles on the use of AI and creating mazes and found a paper from July 2007 on Image-Guided Maze Construction. The authors were Jie Xu and Craig S Kaplan from the University of Waterloo. Basically they looked into creating maze art using algorithms and computer graphics. They did a wonderful 25 minute video explaining the concept which is worth watching. You can find the video and read the paper (it is 10 pages and includes some great illustrations) at this link. While I cannot use the illustrations from the paper I can use my own work and research to show you what it says. Figure 13 is of particular interest where they convert a photograph of a mill into a maze !


What does the paper say ?

The paper "Image-Guided Maze Construction" talks about a technique for automatically making pictorial mazes from images. The system allows the designer to manually partition an image into a set of regions and then assign style parameters to each region. They are also able to sketch a schematic layout for the maze's solution path. The final maze will contain intertwined passages in each region, connected together by breaking walls between regions. In regular language, it speaks about taking an image, then making it into a maze that looks good by using the shape of the object in the image to create the pathways.

The paper describes four different maze textures: directional mazes, spiral mazes, random mazes, and user-defined lines. Each texture is controlled by specialized parameters. The paper also describes an algorithm for building mazes that respect the layout of a given solution tree.

The system has been implemented as an interactive application. The paper presents several examples of mazes generated by the system, including mazes based on photographs of the Great Wall of China, a portrait, and a discus thrower. It also shows pictorial mazes (which I call maze art) from the Francesco Segala - The world's first maze artist. Here is an image of his work, also shown in the paper, but this comes from Through the labyrinth : designs and meanings over 5000 years (2000) by Hermann Kern.

Francesco Segala original maze art

Notice how the pathways and walls match the shape of the object, enhancing the look of the maze. I recently made this example to show the good and the bad of maze construction. The left looks like a cube shape because of the light (shadow coloration), but also because of the orientation of the lines and the written START/GOAL. The right example loses the perspective with flat lettering and lines/pathways that do not flow with the object.

Axo Cube example good vs bad
 

So why do I bring this to your attention so many years later ?

This paper was written in 2007 and came from the School of Computer Science at the University of Waterloo. I have a feeling the advancements in AI mean this could be executed now or in the near future. For some background, here are 3 blog posts I wrote and updated recently:

And when you combine the ideas of those 3 posts with this research paper and I come to the following conclusion: AI will be reading things like this paper and will be making great mazes soon. I can image someone like these authors working with AI and teaching it to make maze art relatively quickly IF they want to take the time to do it. Will it change what this site looks like ? Only time will tell. Maybe it becomes the typewriter in the year 2000. Let’s hope not ! I tested Al to generate mazes in 2023, ( a minor test in 2024) and again in 2026. It continues to get better, but it is not quite ready for the challenge. The second blog post above compares 2023 to 2026 prompts directly for making mazes. Can AI learn all of the maze generating options in terms of algorithms to create actual mazes ? I speak about a few options in my post - Exploring Different Ways to Solve a Maze.

Side note: I used Starryai to generate the picture for this blog using this prompt:

“Make me a logo for a blog post titled Image-Guided Maze Construction Research paper.”

This is what starryai came up with in 2023 and now again in 2026. Notice how 2023 was an interesting abstract mazelike structure while 2026 actually fits the blog post. Most impressive is the 2026 did not use gibberish and misspelled words for the text, a common problem when using AI text to image. The mazelike brain fits the post. It’s not perfect, but it works so much better than before. Small wins in AI image generation are like compound interest on money - they pay off big over time !

Weekly Hard Maze #18

Each Saturday I post a new hard maze with all of them sitting in the Hard Maze Archive. I will try to post a variety of maze types to keep things interesting.

Weekly Hard Maze #18 - Large Arrow Maze

If you enjoy this maze I have an Arrow maze section on the site. I also have the Largest Arrow Maze in the World which is more challenging than the maze below. Solution will be in the archive. Download is below. If you need directions click here.

Weekly Hard Maze #18 - Large Arrow Maze

If you solved that maze quickly and want to try some of my archival hard mazes, these posts should do the trick:

One Maze - Many designs - experiment #17

This is a continuation of my maze design experiments. Read about it in post #1, One Maze - Many designs, and so on with a new post every Friday.

The original maze:

Simple Maze

I used Inkscape to expand on what I did last week. What if I expanded and reduced the maze in layers, but instead of centering it I did that from a point of screen ? So the expansion is essentially off-center from the object.

  • The first maze I use a point off the page to the East/Right to do the expansion from, making the maze layers on the left greater then those on the right.

  • The second maze I used a point NE from the center of the page, giving the lower left walls emphasis during the expansion.

  • The third maze I did the same but changed the layer colors to greys as I went.

  • The fourth maze I reduced the layers instead of expanding and again used greys.

  • The fifth maze I made each layer offset slightly to the bottom of the page (South).

Nothing each shattering here, but It gives the expansion/minimizing more interest when you change the focal point of the job.

Maze and Labyrinth News - May 2026

It is that time again. Time for maze and labyrinth news from the past month. So this makes a full year of news posts. I like how they are turning out. It makes me seek out news and gives me a location to write about more things ! You can find all the past news posts in the footer below.

  • Circulation - An upcoming maze game

There are plenty of maze games out there, but this one might be the most interesting looking. You play by moving a ball through a mechanical maze that looks futuristic, avoiding traps, pitfalls to reach the goal. Here is the Steam page for the upcoming game. Developed by Oleg Klaus, this is a game I will be watching.

  • Minos, a maze game, launched

Does this remind anyone else of the old arcade game Gauntlet ? I was addicted to that game. In this game you play as the Minotaur ! Check out the video below and the Steam game page for more details. Another cool game this month !

  • I did a mini-project to add more Indian name mazes

So I currently have 3 Indian roommates. That, and the fact that I started watching a bunch of Bollywood movies inspired me to research and create more Indian names for the Name maze section of the website. I found a list of the top 1,000 Indian names and had already made 132 of them (mostly the top names). I decided to fill-in any top name I had not yet made into a maze, then add some similar variations (if you make a maze of Chand, you might as well make Chanda and Chandan). In the end I added 135 new popular Indian names, more than doubling my total !

  • Coachella featured a maze installation this year

The Coachella festival is a cultural event every year (or at least it used to be, is it still ?), and this year artist Sabine Marcelis created an inflatable Maze installation on the grounds to provide shade. The sunset colored maze includes curved places to sit and you can read more about it in this article.

  • A 3D puzzle maze game that rotates like a Rubik’s Cube

This interesting clear 3D maze game caught my attention. I wonder how difficult it is ? I might need to buy one of these. Comes in 5 colors. There are multiple versions when I open the link, most of them less expensive than this one !

Large Labyrinth 3D Maze Cube
 

Some news is evergreen and can be found in past monthly news posts:

June 2025, July 2025, August 2025, September 2025, October 2025, November 2025, December 2025, January 2026, February 2026, March 2026 and April 2026.