Dream.In.Code > Freelancing > Share Your Project

Welcome to Dream.In.Code
	Getting Help is Easy! Join 136,538 Programmers for FREE! Get instant access to thousands of experts, tutorials, code snippets, and more! There are 1,775 people online right now. Registration is fast and FREE... Join Now! Chat LIVE With a Expert

Maze Traversal

Reply to this topic

Start new topic

Maze Traversal, All help appreciated

potator	21 Aug, 2008 - 08:13 PM Post #1
D.I.C Head Joined: 2 Dec, 2007 Posts: 78 Thanked: 1 times Dream Kudos: 175 My Contributions	So for my senior year in high school, I have to do a Research Practicum (RP) project. It is basically a science fair with a college paper attached. My idea so far consists of a program that generated random mazes and traverses them using Depth-first search, Breadth-first search, and other searching methods. It then compared their times and memory usage, determining which is most efficient. I kinda like this idea of maze traversal, but I'm not too excited about doing something as widely tested and DFS vs BFS. Any suggestions? I'm also open to totally new ideas for my project since I haven't started working on it yet.
	This Post Was Helpful!


Register for Free to Make These Ads Go Away!

1lacca	RE: Maze Traversal 22 Aug, 2008 - 03:56 AM Post #2
code.rascal Joined: 11 Aug, 2005 Posts: 3,822 Thanked: 11 times My Contributions	You could spice it up with some randomness, so the strategy is changed (alternated) every (few) steps. It might be interesting to see the effect, and it will need some additional thoughts (creating a data structure that can be used by both, or more algorithms ) as well (the implementation will greatly affect your results). Just an idea...
	This Post Was Helpful!

modi123_1	RE: Maze Traversal 22 Aug, 2008 - 07:53 AM Post #3
D.I.C Addict Joined: 12 Jun, 2008 Posts: 531 Thanked: 13 times Dream Kudos: 100 My Contributions	Don't forget the "right hand" method of maze travel - put your right hand out, touch the wall, and follow the right hand touched wall until you are out..
	This Post Was Helpful!

potator	RE: Maze Traversal 22 Aug, 2008 - 02:52 PM Post #4
D.I.C Head Joined: 2 Dec, 2007 Posts: 78 Thanked: 1 times Dream Kudos: 175 My Contributions	QUOTE Don't forget the "right hand" method of maze travel - put your right hand out, touch the wall, and follow the right hand touched wall until you are out.. yeah that was one of the other solutions.
	This Post Was Helpful!

KYA	RE: Maze Traversal 23 Aug, 2008 - 06:47 AM Post #5
#include <nerd.h> Joined: 14 Sep, 2007 Posts: 4,924 Thanked: 104 times Dream Kudos: 1200 My Contributions	It is your left hand, I thought...
	This Post Was Helpful!

modi123_1	RE: Maze Traversal 24 Aug, 2008 - 01:39 PM Post #6
D.I.C Addict Joined: 12 Jun, 2008 Posts: 531 Thanked: 13 times Dream Kudos: 100 My Contributions	QUOTE(KYA @ 23 Aug, 2008 - 09:47 AM) It is your left hand, I thought... Well left handed abilities show taint of the devil and should be avoided. Plus I think Michael Savage lumps lefties in with the 'red diaper doper babies'.
	This Post Was Helpful!

potator	RE: Maze Traversal 12 Oct, 2008 - 06:43 PM Post #7
D.I.C Head Joined: 2 Dec, 2007 Posts: 78 Thanked: 1 times Dream Kudos: 175 My Contributions	QUOTE(modi123_1 @ 24 Aug, 2008 - 02:39 PM) Well left handed abilities show taint of the devil and should be avoided. Plus I think Michael Savage lumps lefties in with the 'red diaper doper babies'. Yeah that's why they originally made guns and other such things only for right-handed people.
	This Post Was Helpful!

GWatt	RE: Maze Traversal 12 Oct, 2008 - 08:56 PM Post #8
human inside Joined: 1 Dec, 2005 Posts: 2,179 Thanked: 18 times Dream Kudos: 450 My Contributions	I'm going to agree with your instinct about maze solving being boring. Pretty much every way to solve them is a brute force algorithm. The only way I could see maze solving become interesting is if you did it in three or four dimensions.
	This Post Was Helpful!

potator	RE: Maze Traversal 23 Nov, 2008 - 11:12 AM Post #9
D.I.C Head Joined: 2 Dec, 2007 Posts: 78 Thanked: 1 times Dream Kudos: 175 My Contributions	Yeah, well I went with this idea anyway because I couldn't get a text-based adventure creator approved as "scientific research" The program is running now and i should have a boatload of data in a couple days. When I do eventually analyze it, I'll be sure to post some graphs.
	This Post Was Helpful!

Fast Reply

Reply to this topic

Start new topic

Display Mode: Standard · Switch to: Linear+ · Switch to: Outline

Track this topic · Email this topic · Print this topic · Subscribe to this forum

Time is now: 12/2/08 10:30PM

Invision Power Board v2.1.7 © 2008 IPS, Inc.

Licensed to: MediaGroup1

Advertising | Terms of Use | Privacy Policy | About Us | Site Map

Forum Index: Programming Help | C and C++ | Visual Basic | Java | VB.NET | C# | ASP.NET | PHP | ColdFusion | Perl and Python | Ruby | Databases | Other Languages | Game Programming | Software Development | Computer Science | Industry News | Programming Tutorials | C++ Tutorials | Visual Basic Tutorials | Java Tutorials | VB.NET Tutorials | C# Tutorials | PHP Tutorials | Linux Tutorials | ColdFusion Tutorials | Windows Tutorials | HTML/JavaScript Tutorials | CSS Tutorials | Flash Tutorials | Web Promotion Tutorials | Photoshop Tutorials | Software Development Tutorials | Database Tutorials | Other Language Tutorials |

Copyright 2001-2008 MediaGroup1 LLC, All Rights Reserved
A MediaGroup1 LLC Production - Version 6.0.2.1.36

Search^Updated!w00t

Over 509,000 Pages! Advanced Forum Search

Live Help!

Tutorials

Programming

Web Development

Reference Sheets

Code Snippets

DIC Chatroom

Join our IRC Chat

Bye Bye Ads

Monthly Drawing

Top Contributors

Top 10 Kudos This Month

sharpy (50)
KYA (50)