Announcement: Be excellent to each other.


Caravel Forum : DROD Boards : Challenges : Optimise This!: The Wrong Way: Damn Stairs (level optimisation)
New Topic New Poll Post Reply
Poster Message
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged

File: complete.demo (1.6 KB)
Downloaded 43 times.
License: Public Domain
icon Optimise This!: The Wrong Way: Damn Stairs (+2)  


C h a l l e n g e !
 The Wrong Way: Damn Stairs 
(by YellowMage)

---

I've recently been working on a project that will analyse a set of individual room demos and use them to construct a demo for the whole level.

A demo for a complete level can't be just found from looking at CaravelNet. We may also need demos that don't conquer the room, demos that cross an already conquered room, demos that start from different entrances.

The level above illustrates this nicely (or check out any hold by Jacob). Just one room, but you'll need to cross it four or five times to get through it.

If you'd like to give this a go, play the level. You can reach it from 1N2W on the hub level. The easiest way to generate some demos is to hit f5 when you enter the level, and again when you exit the level. Export all the demos on the level and post 'em here. Tell us if you did something well/cool/innovative on one or more legs.

=====

Current Best: 816
Current Raw Data:
Click here to view the secret text


[Last edited by Rabscuttle at 10-09-2009 12:26 AM]
09-30-2009 at 05:34 AM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged

File: TWW Damn Stairs The Entrance 1.demo (3.8 KB)
Downloaded 46 times.
License: Public Domain
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+2)  
Stage 3 of the project - calculating the shortest route - is pretty much complete.
The current best total is 1324 - made up from my crappy test-run through the level (crappy test run attached - the algorithm just removed a loop at the beginning)

My next task is outputting a demo file of the best run.


boring stuff:
Click here to view the secret text





[Last edited by Rabscuttle at 10-01-2009 05:54 PM]
10-01-2009 at 05:47 PM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged

File: complete.demo (1.5 KB)
Downloaded 45 times.
License: Public Domain
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+1)  
After a couple more serious attempts: dropped it down to 864 moves in 6 parts

(entrances/exits are as marked in the first post)
1 -> 1: 1 
5 -> 4: 87 
7 -> 2: 255 
2 -> 1: 247 (conquering)
5 -> 5: 2
1 -> 3: 272
Complete demo attached (even though drod currently doesn't like multi-room demos)

still need to:
Present the raw data in a friendly way

[Last edited by Rabscuttle at 10-07-2009 05:05 AM]
10-07-2009 at 01:56 AM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
CuriousShyRabbit
Level: Smitemaster
Rank Points: 3170
Registered: 10-14-2006
IP: Logged
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+3)  
Well, since everyone else is apparently too chicken to try this, I'll start. :P

Just to be perverse, and because this challenge is supposed to be about choosing which "rooms" to optimize as part of the total, I used a slightly different sequence of stairs from Rabscuttle. It turned out not to be such a good idea, as his way is faster. I used a longer 5th pass, and tried to make up for it with a shorter 6th pass. Will try again later.

Click here to view the secret text

10-07-2009 at 08:16 AM
View Profile Send Private Message to User Show all user's posts Quote Reply
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+1)  
Post your demo! You have better scores for 5->4 and 2->1! Using those will drop the total movecount for the level down to 853.

(The nice thing about this room is that because all transitions are stairs, everyone's demos will link up - there's no worries about ending the room facing a different way or one square north of someone else. For the next level I plan to OT! I'll be trying to add in extra moves so that mismatched demos can link up smoothly)


10-07-2009 at 08:37 AM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged

File: TWW Damn Stairs leaving.demo (1.2 KB)
Downloaded 43 times.
License: Public Domain
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+2)  
Here is an improvement for the final leg.

1->3: 269
10-07-2009 at 08:43 AM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+2)  
Improved the conquering portion to 228 (take that, michthro!)

Added the complete demo + best level score + the individual demo data in a nice-ish format to the first post.

[Last edited by Rabscuttle at 10-07-2009 01:44 PM]
10-07-2009 at 01:42 PM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
noma
Level: Smitemaster
Avatar
Rank Points: 1594
Registered: 11-22-2006
IP: Logged

File: TWW Damn Stairs The Entrance Leg 2.demo (969 bytes)
Downloaded 43 times.
License: Public Domain
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+2)  
Messed up while doing a complete F5, but here's an improved score for the second leg at 85 moves.
5 -> 4: 85

[Last edited by noma at 10-07-2009 09:59 PM]
10-07-2009 at 09:11 PM
View Profile Send Private Message to User Show all user's posts This architect's holds Quote Reply
noma
Level: Smitemaster
Avatar
Rank Points: 1594
Registered: 11-22-2006
IP: Logged

File: TWW Damn Stairs The Entrance Leg 3.demo (1.8 KB)
Downloaded 44 times.
License: Public Domain
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+2)  
And for Leg 3 at 254 moves. I'm convinced this can be done even faster.
7 -> 2: 254

[Last edited by noma at 10-07-2009 09:26 PM]
10-07-2009 at 09:13 PM
View Profile Send Private Message to User Show all user's posts This architect's holds Quote Reply
noma
Level: Smitemaster
Avatar
Rank Points: 1594
Registered: 11-22-2006
IP: Logged

File: TWW Damn Stairs The Entrance Final leg.demo (1.2 KB)
Downloaded 43 times.
License: Public Domain
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+2)  
I couldn't beat your victory leg, but here's an improved final leg. (Which I'm sure can also be beaten. *gauntlet drops*)
1 -> 3 : 258

[Last edited by noma at 10-07-2009 09:58 PM : gr]
10-07-2009 at 09:58 PM
View Profile Send Private Message to User Show all user's posts This architect's holds Quote Reply
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged
icon Re: Optimise This!: The Wrong Way: Damn Stairs (0)  
Nice! I didn't think of using the second tunnel.

and apparently I never considered killing the tar babies the "inefficient" way.

first post is updated: current score = 828

[Last edited by Rabscuttle at 10-08-2009 12:42 AM]
10-08-2009 at 12:09 AM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
noma
Level: Smitemaster
Avatar
Rank Points: 1594
Registered: 11-22-2006
IP: Logged

File: TWW Damn Stairs The Entrance 6.demo (1.2 KB)
Downloaded 44 times.
License: Public Domain
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+1)  
New Final leg. 1 -> 3 : 255253


[Last edited by noma at 10-08-2009 03:57 AM]
10-08-2009 at 02:16 AM
View Profile Send Private Message to User Show all user's posts This architect's holds Quote Reply
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged

File: TWW Damn Stairs The Entrance leaving.demo (1.2 KB)
Downloaded 42 times.
License: Public Domain
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+1)  
1 -> 3: 251
10-08-2009 at 04:23 AM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
CuriousShyRabbit
Level: Smitemaster
Rank Points: 3170
Registered: 10-14-2006
IP: Logged

File: TWW Damn Stairs The Entrance - Alternate ending.demo (1.6 KB)
Downloaded 41 times.
License: Public Domain
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+1)  
I'm still trying to make my other way work better, with the alternate 5th and 6th passes.

After conquering,
my 5th pass (boring) is from (5) to (4) still in 50 moves, and
my 6th pass (interesting) is from (7) to (3) now in 228 moves.

[Last edited by CuriousShyRabbit at 10-10-2009 03:02 AM : Fixed demo to include exiting the level]
10-08-2009 at 07:49 AM
View Profile Send Private Message to User Show all user's posts Quote Reply
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged
icon Re: Optimise This!: The Wrong Way: Damn Stairs (0)  
CuriousShyRabbit wrote:
I'm still trying to make my other way work better, with the alternate 5th and 6th passes.

After conquering,
my 5th pass (boring) is from (5) to (4) still in 50 moves, and
my 6th pass (interesting) is from (7) to (3) now in 228 moves.

You'll need to include the move that goes down the stairs, otherwise my thingamebob just thinks the demo ends in the middle of the room and ignores it :(

(on the other hand you don't need to explicitly include the start of the demo, because the starting moves are inherently included in the demo file)

Long story short is that I can only read demos that are recorded with f5 and not f4. :(

[Last edited by Rabscuttle at 10-09-2009 12:21 AM]
10-08-2009 at 12:10 PM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged

File: TWW Damn Stairs The Entrance part 3.demo (1.2 KB)
Downloaded 42 times.
License: Public Domain
icon Re: Optimise This!: The Wrong Way: Damn Stairs (0)  
7 -> 2: 249.

Saved some moves by leaving some mud-baby unkilled on the first stab at the top mud blob. I kill them on the way to the green door roach.
10-09-2009 at 12:24 AM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
Rabscuttle
Level: Smitemaster
Avatar
Rank Points: 2460
Registered: 09-10-2004
IP: Logged
icon Re: Optimise This!: The Wrong Way: Damn Stairs (+3)  
http://www.youtube.com/watch?v=0hrE_SxSPYM

I am not good at this whole video editing thing. I couldn't get the thingy I was using to record the sound properly. :(

[Last edited by Rabscuttle at 10-09-2009 04:10 AM]
10-09-2009 at 04:10 AM
View Profile Send Private Message to User Show all user's posts High Scores This architect's holds Quote Reply
New Topic New Poll Post Reply
Caravel Forum : DROD Boards : Challenges : Optimise This!: The Wrong Way: Damn Stairs (level optimisation)
Surf To:


Forum Rules:
Can I post a new topic? No
Can I reply? No
Can I read? Yes
HTML Enabled? No
UBBC Enabled? Yes
Words Filter Enable? No

Contact Us | CaravelGames.com

Powered by: tForum tForumHacks Edition b0.98.8
Originally created by Toan Huynh (Copyright © 2000)
Enhanced by the tForumHacks team and the Caravel team.