SunQuest
           Current Contest
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Codewalkers ForumsPHP ContestsCurrent Contest

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:
You eat, breathe and sleep innovation. Build your mobile intelligence with BlackBerry® experts this July. Register Today!
  #1  
Old September 24th, 2004, 01:40 PM
DDY DDY is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Rouen, 76, FRANCE
Posts: 25 DDY User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
Maps & Tools

Here, a sample map I generated, for reflexion purpose. 22 rooms, and I solve it (by hand) with a cost of: 21*10 + 23*4 = 302
Generating a script to do the same will not be easy :p


and a java applet to play the game (scoring soon) JRE1.4 needed
http://www.cigosoft.org/pub/corridors.php?fps=60&w=600&h=450&rooms=45&blocks=500&seed=1

Reply With Quote
  #2  
Old September 24th, 2004, 09:13 PM
jcaughel jcaughel is offline
Contributing User
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Buffalo, NY, USA
Posts: 283 jcaughel User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 11 m 4 sec
Reputation Power: 2
Send a message via ICQ to jcaughel Send a message via AIM to jcaughel Send a message via Yahoo to jcaughel
RE: Maps & Tools

Question, 21*10 + 23*4, how can the part that is *4 have a higher count? Should it not be 44*10 + 23*4?

-Jeff

Reply With Quote
  #3  
Old September 24th, 2004, 11:44 PM
DDY DDY is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Rouen, 76, FRANCE
Posts: 25 DDY User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
RE: Maps & Tools

You're right, I made a mistake; the right count is: 21*10 + 26*4 = 314

To make things clear, what is the cost of that:
00000
01010
00200
00100
00000

I think it's: 1*10 + 2*4 = 18
Am I wrong ?

Reply With Quote
  #4  
Old September 25th, 2004, 12:51 AM
zombie zombie is offline
Codewalkers Intermediate (1500 - 1999 posts)
 
Join Date: Apr 2007
Location: serbia
Posts: 1,876 zombie User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 3
RE: Maps & Tools

yes, that is correct..

Reply With Quote
  #5  
Old September 25th, 2004, 10:25 AM
jcaughel jcaughel is offline
Contributing User
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Buffalo, NY, USA
Posts: 283 jcaughel User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 11 m 4 sec
Reputation Power: 2
Send a message via ICQ to jcaughel Send a message via AIM to jcaughel Send a message via Yahoo to jcaughel
RE: Maps & Tools

Confusion:
Quote:
To make things clear, what is the cost of that:
00000
01010
00200
00100
00000

I think it's: 1*10 + 2*4 = 18
Am I wrong ?


Shouldn't this be 3*10+2*4?!
There are three corridors two of which are diagonals?

-Jeff

Reply With Quote
  #6  
Old September 25th, 2004, 10:54 AM
ufosh ufosh is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: lublin, poland
Posts: 7 ufosh User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
RE: Maps & Tools

there's one corridor block only, so 1*10+2*4.

grrr.. i have problems saving the map to local file :/

Reply With Quote
  #7  
Old September 25th, 2004, 11:37 AM
DDY DDY is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Rouen, 76, FRANCE
Posts: 25 DDY User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
RE: Maps & Tools

Quote:
grrr.. i have problems saving the map to local file :/

probably, a problem with the permission file; if you still have problems, pm me

Reply With Quote
  #8  
Old September 25th, 2004, 12:38 PM
jcaughel jcaughel is offline
Contributing User
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Buffalo, NY, USA
Posts: 283 jcaughel User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 11 m 4 sec
Reputation Power: 2
Send a message via ICQ to jcaughel Send a message via AIM to jcaughel Send a message via Yahoo to jcaughel
RE: Maps & Tools

Diagonals are still corridors, just special variants thereof, and therefore MORE expensive, not less. The cost of moving in a diagonal should be approximately sqrt(2) times as expensive as a straight line!!

-Jeff

Reply With Quote
  #9  
Old September 25th, 2004, 01:17 PM
ufosh ufosh is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: lublin, poland
Posts: 7 ufosh User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
RE: RE: Maps & Tools

Quote:
probably, a problem with the permission file; if you still have problems, pm me


ok, solved it, files are being saved to the desktop not to the location I specify. just couldn't find it

Reply With Quote
  #10  
Old September 25th, 2004, 01:40 PM
DDY DDY is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Rouen, 76, FRANCE
Posts: 25 DDY User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
RE: Maps & Tools

yes, I've just corrected it, with few other bugs ;)

Reply With Quote
  #11  
Old September 25th, 2004, 03:45 PM
zackcoburn zackcoburn is offline
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Posts: 184 zackcoburn User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 2
RE: Maps & Tools

Quote:
Shouldn't this be 3*10+2*4?!
There are three corridors two of which are diagonals?

-Jeff

Quote:
Your script will be passed a 100*100 two-dimensional array, in which each wall block will be represented by a "0" and each room block will be represented by a "1". Your script should return the same map array, with corridors added to connect the rooms. Each corridor in the new map array should be represented by a "2", and should replace a wall block ("0").

1=room
2=corridor

Reply With Quote
  #12  
Old September 25th, 2004, 05:34 PM
zombie zombie is offline
Codewalkers Intermediate (1500 - 1999 posts)
 
Join Date: Apr 2007
Location: serbia
Posts: 1,876 zombie User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 3
RE: RE: Maps & Tools

Quote:
Diagonals are still corridors, just special variants thereof, and therefore MORE expensive, not less. The cost of moving in a diagonal should be approximately sqrt(2) times as expensive as a straight line!!-Jeff


exactly!

Reply With Quote
  #13  
Old September 25th, 2004, 07:22 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: 24
RE: Maps & Tools

That's really not so easy to write the process of manual connection to php code.
My script connects all rooms with 38*10+49*4 = 576, but it takes 2 minutes :-(
I think I have to fine-tune some things.

@DDY: really cool applet. Could you update your online applet to the new map size ?
In the thread "offical update" zombie wrote that the new maximal map size is 50x50 with a maximum number of rooms of 50.

Reply With Quote
  #14  
Old September 25th, 2004, 07:50 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: 24
RE: Maps & Tools

Is there any volunteer who could convert this excelent map generator of the corridors Java code to php code ?

Reply With Quote
  #15  
Old September 25th, 2004, 08:09 PM
jcaughel jcaughel is offline
Contributing User
Codewalkers Newbie (0 - 499 posts)
 
Join Date: Apr 2007
Location: Buffalo, NY, USA
Posts: 283 jcaughel User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 11 m 4 sec
Reputation Power: 2
Send a message via ICQ to jcaughel Send a message via AIM to jcaughel Send a message via Yahoo to jcaughel
RE: Maps & Tools

Zombie, thank you... I thought I was losing my mind.

An example of why the diagonals have to be more expensive:
This:
0000000000
0000001000
0000010122
0000100022
0001000000
0010000000
2200000000
2200000000
(6*10 + 6*4 = 84)

Should cost more than:
0000000000
0000000000
0000011122
0000100022
0001000000
0010000000
2200000000
2200000000
(6*10 + 4*4 = 76)

But using the scoring method DDY and Zack have described, that would not be the case. If you want to consider a diagonal to be something other than a corridor, then consider it to cost 14 points each.

-Jeff

Reply With Quote
Reply

Viewing: Codewalkers ForumsPHP ContestsCurrent Contest > Maps & Tools


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