# How to Paint Your Way out of a Maze

67 %
33 %
Information about How to Paint Your Way out of a Maze

Published on August 13, 2008

Author: joshuarbholden

Source: slideshare.net

## Description

Many people don't realize that what we now call "algorithm design" actually dates back to the ancient Greeks! Of course, if you think about it, there's always the "Euclidean Algorithm". A more dubious example might be Theseus's use of a ball of string to solve the "Labyrinth Problem". (Google "Theseus, Labyrinth, string".) Solutions to this problem got a lot less dubious after graph theory was invited, since a graph turns out to be a good way of representing a maze mathematically. We will examine the classical solutions to this problem, and then throw in a twist --- a Twisted Painting Machine that puts restrictions on which paths we can take to explore the maze. Applications to sewing may also appear, depending on the presence of audience interest and string.

How to Paint Your Way out of a Maze Prof. Joshua Holden, Rose-Hulman Inst. of Tech. Joint work with Lana Holden How to Paint Your Way out of a Maze – p. 1/3

Graphs and Digraphs DeﬁnitionA (loop-free) graph is a set of vertices, V , and a set of edges, E, where each edge is an unordered pair of distinct vertices. Deﬁnition A (loop-free) digraph is a set of vertices, V , and a set of edges, E, where each edge is an ordered pair of distinct vertices. (The order is thought of as indicating a “direction”.) How to Paint Your Way out of a Maze – p. 2/3

## Add a comment

 User name: Comment:

## Related pages

### How to Paint Your Way out of a Maze - Technology

1. How to Paint Your Way out of a Maze Prof. Joshua Holden, Rose-Hulman Inst. of Tech. Joint work with Lana ...
Read more

### Design your own maze - Demon Internet

Design your own maze. ... Some may let you travel one way down a ... This is suitable for Cretan mazes, since you mark out the walls rather than the ...
Read more

### Find Your Way Out of the Lead Paint Regulatory Maze | NAHB ...

“What You Need to Know About EPA Lead-Safe Recertification,” a decision map from NAHB, will lead you out of the regulatory maze to successful ...
Read more

### How do you make a maze in Paint - answers.com

1. Open Paint (software) 2. Make a big triangle (rectangle, circle, etc.) 3. Make more one inside the other one till you think it's enough.
Read more

### Maze - Find The Way Out - Play Games For Free

This game is a simple maze game. Find your way out of the randomly generated ... Online-Games-Zone.com. Enjoy our free Maze games! - Maze - Find The Way Out.
Read more

### Maze Drawing Tips and Advice - Amazeing Art Maze Puzzles

... of tips and advice from professional maze ... on your way to greatly improving your maze ... out for: make sure that any junctions you ...
Read more

### Making a Maze Game in Scratch - School City of Hobart

Making a Maze Game in Scratch ... Make sure that you have zoomed out all the way when drawing the background ... Paint Editor Cancel
Read more

### Step-by-Step: How To Paint A Room - YouTube

Find out why Close. ... inexpensive way to spruce up your house and get it ready to sell. ... how to paint a room the best how to paint video ...
Read more

### How to Paint (with Pictures) - wikiHow

Mix your paints with these ... it may be harder to get the exact colors you set out to achieve. Use them the same way you use ... make wikiHow better. By ...
Read more