Older Contests
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Codewalkers ForumsPHP ContestsOlder Contests

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Codewalkers Forums Sponsor:
  #1  
Old May 6th, 2002, 04:30 PM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
 
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 25
RE: So... close...

Well, half the battle is won! You have taken half the time to do half the battle. Now, you have another week to figure out the other part. What I do sometimes when something is stumping me is just walk away and do something else. If you take a break for a couple days, it very well might just come to you.

Reply With Quote
  #2  
Old May 6th, 2002, 04:38 PM
Laxersaz Laxersaz is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Neuss, NRW, Germany
Posts: 21 Laxersaz User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
Send a message via ICQ to Laxersaz Send a message via AIM to Laxersaz
RE: So... close...

Hey, that might help. I'll try not thinking about the maze for a while.

Reply With Quote
  #3  
Old May 7th, 2002, 05:22 AM
diclophis diclophis is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Tampa. FL, USA
Posts: 35 diclophis User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 3
Send a message via ICQ to diclophis Send a message via AIM to diclophis Send a message via Yahoo to diclophis
RE: So... close...

A basic implementation of the 'Lee-Moore' algorithm is all that is necscary to find the shortest route to the end. The advantage we have is that we know for certain where the maze begins and ends. In theory that is all we need to know (besides the actuall maze itself) to find the route thru it. It sounds like you might be using some sort of 'walker' to traverse the maze, while this would be the only method avaible to say a rodent looking for cheeze. or some sort of pre programmed robot trying to find its way out of a maze. But in our case, the path is known at all times.. its only a matter of finding the shortest one. Its sorta like the force, its allready there you just need to find it. (sorry gearing up for episode II ;) ). The force is strong within you, but there is much fear...

Reply With Quote
  #4  
Old May 7th, 2002, 05:38 AM
diclophis diclophis is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Tampa. FL, USA
Posts: 35 diclophis User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 3
Send a message via ICQ to diclophis Send a message via AIM to diclophis Send a message via Yahoo to diclophis
RE: So... close...

a easy way to look at it is. Imagine the ground of the maze was a giant conductor. and you hooked up leads to the entrace and exit. The current (by laws of nature) will follow the shortest path, hence all you need now is some sort of looking glass that allows you to see what part of the maze the electrons are flowing through, follow their path(s). and badda boom, you have the shortest route.

Reply With Quote
  #5  
Old May 7th, 2002, 11:01 AM
Laxersaz Laxersaz is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Neuss, NRW, Germany
Posts: 21 Laxersaz User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
Send a message via ICQ to Laxersaz Send a message via AIM to Laxersaz
RE: So... close...

Sounds easy enough... In fact, I started implementing the Lee Moore algorithm, but it didn't work out right. I tried to find my error but didn't succeed, and now I ended up with a "find-a-path-any-path-through-the-maze"-algorithm... Actually, I'm quite proud about it ;)

Yes, I gotta use the force. Thanks, master Yoda!

Reply With Quote
  #6  
Old May 7th, 2002, 01:09 PM
Laxersaz Laxersaz is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Neuss, NRW, Germany
Posts: 21 Laxersaz User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
Send a message via ICQ to Laxersaz Send a message via AIM to Laxersaz
So... close...

: Man, I've been working on a solution for finding the shortest path in a maze but I just can't get it right. My PHP program always finds a path but not necessarily the shortest... I need some moral support now...

Here is a test run of my solution http://www.gemueseauflauf.de/maze

Reply With Quote
  #7  
Old May 8th, 2002, 01:40 AM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
 
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 25
RE: So... close...

W W W W W W W W W W W W W W W W W W W W W W W W W W W W W W W
W W 2 1 S W W W W W W W W W
W W W 3 W W W W W W W W W W
W 4 5 W W 10 11 12 13 14 15 16 17 18 W W W W
W W W 6 7 8 9 W W W 19 20 21 22 W W W W W W
W W W W 23 W W W W
W W W W W W W 24 W W W W
W W W W 25 W W W W
W W W W W W 26 W W W W W W
W W W W W W 27 W W W W W W
W W W W 28 W W W
W W W W W W 29 W W W W W
W W W W W W W 30 31 32 33 W W W W
W W W W W W 34 35 36 W W
W W W W W 37 W W W
W W W W W W W W W W W W W W W W W W W W W W W W E W W W W W W

Reply With Quote
  #8  
Old May 8th, 2002, 01:43 AM
Anonymous Anonymous is offline
Registered User
Codewalkers God 35th Plane (22000 - 22499 posts)
 
Join Date: Apr 2007
Posts: 22,309 Anonymous User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 25
RE: So... close...

38 steps... sorry about the last post...

Reply With Quote
  #9  
Old May 8th, 2002, 11:39 AM
Laxersaz Laxersaz is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Neuss, NRW, Germany
Posts: 21 Laxersaz User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
Send a message via ICQ to Laxersaz Send a message via AIM to Laxersaz
RE: So... close...

I KNOW. This is my problem...

Reply With Quote
Reply

Viewing: Codewalkers ForumsPHP ContestsOlder Contests > So... close...


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump




 Free IT White Papers!
 
How to Present Effectively Online
This white paper offers practical and actionable advice on the key steps that any presenter should consider as they plan and execute a Webinar or online meeting.

Request Your Free Technology Downloads!
 
Open Source Security Myths
Open Source Software (OSS) is computer software whose source code is available to the general public with relaxed or non-existent intellectual property restrictions (or arrangement such as the public domain), and is usually developed with the input of many contributors.

Request Your Free Technology Downloads!
 
Power and Cooling Capacity Management for Data Centers
This paper describes the principles for achieving power and cooling capacity management.

Request Your Free Technology Downloads!
 
Scalable, Fault-Tolerant NAS for Oracle - The Next Generation
For several years NAS has been evolving as a storage alternative for Oracle databases, and for good reason: NAS is quite often the simplest, most cost-effective storage approach for Oracle. Learn about the benefits that HP's approach to scalable NAS brings to Oracle environments in this comprehensive white paper.

Request Your Free Technology Downloads!
 
Understanding Web Application Security Challenges
This white paper discusses many common threats and preventive measures for Web application security, and explains what you can do to help protect your organization.

Request Your Free Technology Downloads!
 

Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 




© 2003-2009 by Developer Shed. All rights reserved. DS Cluster 2 Hosted by Hostway
For more Enterprise Application Development news, visit eWeek