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 3rd, 2002, 04:30 AM
mcsherry mcsherry is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Canton, MA
Posts: 9 mcsherry User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
Multiple solutions

I'm confused about the word shortest ...

Given the example maze:

php Code:
Original - php Code
  1.  
  2. WWWWWWWWWWWW
  3. W   W S  W E
  4. W W  WWW W W
  5. W W      W W
  6. W WWWWWWWW W
  7. W          W
  8. WWWWWWWWWWWW


(and a few others I whipped up myself), it seems that there can be multiple "shortest" paths.

For example, if I start numbering all of the spaces in the grid showing how many steps they are away from the start... In the example maze the following happens:

php Code:
Original - php Code
  1.  
  2. WWWWWWWWWWWW
  3. W   W S12W E
  4. W W 9WWW3W W
  5. W W987654W W
  6. W WWWWWWWW W
  7. W          W
  8. WWWWWWWWWWWW


Both of the 9 spaces above lead to the 10th space in the maze... so which should I consider shortest?

Should I show them both in my solution?

Reply With Quote
  #2  
Old May 3rd, 2002, 05:06 AM
mcsherry mcsherry is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Canton, MA
Posts: 9 mcsherry User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
RE: Multiple solutions

Hrm..

I thought about this a little more and suspect that the shortest solution would be the one with the least amount of turns. (You know... the whole "shortest distance between two points is a straight line thing" ) ...

One of those paths above requires a right turn to 9 from 8 and a left turn to 10 and then has to turn right again to go to 11...

while the other goes straight from 8 to 9 without a turn... and then a right turn to 10 and then straight up to 11...

Is this last path the way I should interpret shortest?

Reply With Quote
  #3  
Old May 3rd, 2002, 05:31 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: Multiple solutions

I was just going to pose the same question. I have a couple of examples that are in png format.


http://sig.mine.nu/maze/big2.png


IMHO the shortest path would be the one with the least turns... if you think of the 'traveller' as a robot then the more turns it has to make the longer it will take to get through the maze. also adding the ability to move in diagonal will help solve this problem.



but thats not allow

I did have a thought though.. what about mazes with multiple levels... 3-D if you will where you can go up and down through floors... it would be too hard to add those vectors into code... and could be very cool.

Reply With Quote
  #4  
Old May 3rd, 2002, 05:32 AM
Matt Matt is offline
Contributing User
Codewalkers Specialist (4000 - 4499 posts)
 
Join Date: Apr 2007
Location: Florida
Posts: 4,158 Matt User rank is Private First Class (20 - 50 Reputation Level)Matt User rank is Private First Class (20 - 50 Reputation Level) 
Time spent in forums: 4 h 12 m 16 sec
Reputation Power: 7
RE: Multiple solutions

Either way would be the shortest since they are the same move count.


Reply With Quote
Reply

Viewing: Codewalkers ForumsPHP ContestsOlder Contests > Multiple solutions


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