|
Activity:
Instant Solution of a Maze |
|
| Go to: |
http://erclc.org/StaffPages/David/Mazes/MazeColoring.htm
(opens a new window)
|
| Description: |
A quick way to find solutions to complicated mazes. The author writes: "While doing a maze activity with a group of elementary school homeschoolers, I started exploring mazes as systems of walls rather than as systems of paths. Each maze is at least two separate wall systems. By pulling an image of a maze into a paint program or photo editing program (I use LView), each wall system can be colored by the flood-fill option. Islands of walls not attached to either side thus become obvious and all possible paths can be traced by walking only along paths that border two colors. I have an illustration of the result at the URL listed here." |
| Technology Type: |
Computer | |
| Author: |
David Chandler |
| Language: |
English | |
| Cost: |
Does not require payment for use |
|
| Average Rating: |
 [2]
|
Login to rate this resource
|
| My MathTools: |
Login to Subscribe / Save This
|
| Reviews: |
be the first to review this resource
|
| Discussions: |
start a discussion of this resource
|
|
| Courses: |
Math 4 |
Geometry in the plane |
| Math 5 |
Geometry in the plane |
| Math 6 |
Geometry in the plane |
| Math 7 |
Geometry in the plane |
| Discrete Math |
Paths and Circuits |
|
|
patflynn |
| Comment: | very interesting. This could serve as a nice introduction to descrete mathematics |
|