Author Topic: What is the minimum number of skills needed to beat each level?  (Read 76160 times)

0 Members and 1 Guest are viewing this topic.

Offline ccexplore

  • Posts: 5311
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #30 on: July 11, 2009, 07:47:20 AM »
And of course, due to the difficulty of analyzing the level, it's entirely possible there might be a faster solution we overlooked.  What we really need is a computer simulation that determines, given the spacing between the basher and a lemming behind the basher, how long would that lemming take to get past the bash tunnel and exit.  With this information available, it would then be possible to establish a distribution of lemming spacing that has the desired outcome, or prove that one doesn't exist.
A light bulb just went on, and I realize I don't need a full-blown computer simulation.  Lemmix has what I need to make this work!

Attached is a 2-skills solution for Mayhem 16, "Just a Minute..." that works in Lemmix, meaning no pause trick or slow fade-out necessary.  Here's how I worked it out using Lemmix:

1) I start with an attempt solution that has the basher come out and start bashing as soon as possible, and RR 99 for everyone following the basher.  17 lemmings did not make it to the exit in Lemmix.  Nevertheless, I save the replay.

2) I now modify the level to add a bunch of extra skills I don't actually intend to use in my solution, but allows me to "mark" Lemmings in the Lemmix replay.  In my case, I added 99 builders.

3) With the level modified, I played back the replay from step #1, but this time near the end, I assign builders to the last 17 lemmings that cannot exit.  And I save the replay.

By assigning skills to those lemmings, they will show up in the replay.

4) Looking at the text version of the replay, which identifies which lemmings (in order they entered into the level, with "0" being the first) I assigned builders, I found the exact 17 positions in the RR 99 sequence that does not work.

5) I then make the necessary RR adjustments to "skip over" those bad positions, moving those 17 lemmings out of those positions and into the back of the crowd.  (Back of the crowd looks safe, since the last 2 lemmings to come out of the trapdoor in the failed solution did make it to the exit.)

6) Armed with this new plan, I revert back to the original level and try it out.  And lo and behold, it works!
« Last Edit: May 18, 2020, 02:45:15 PM by Minim »

Offline Yawg

  • Posts: 126
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #31 on: July 11, 2009, 09:04:37 AM »
Genius. Sheer genius. I am humbled, good sir... :XD:
Finally released my 6th level pack! Ten levels intended to push you quite a bit beyond the expectations of Mayhem/Havoc; check 'em out and let me know what you think!

http://camanis.net/lemmings/levelpacks.php?info&pack=174

Offline LemSteven

  • Posts: 559
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #32 on: July 11, 2009, 09:28:34 AM »
I just spent a few hours working through Crazy.  Here's what I have so far:

4:  5
5:  8
6:  8
8:  11
9:  8
10:  11
12:  5
13:  4
14:  10
15:  4
16:  7
17:  8
18:  8
19:  6
20:  11

I have a feeling it may be possible to improve some of these, particularly 20.

Offline ccexplore

  • Posts: 5311
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #33 on: July 11, 2009, 12:39:00 PM »
Crazy 14 can be improved to 9 with a simple refinement of the standard solution.
Crazy 20 can be improved to 9 also.

Replays attached.
« Last Edit: May 18, 2020, 02:45:54 PM by Minim »

Offline Clam

  • Posts: 2187
  • Smiley: :8():
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #34 on: July 11, 2009, 11:22:18 PM »
A light bulb just went on, and I realize I don't need a full-blown computer simulation.  Lemmix has what I need to make this work!

Attached is a 2-skills solution for Mayhem 16, "Just a Minute..." that works in Lemmix, meaning no pause trick or slow fade-out necessary.

Wow. That's quite amazing. :thumbsup:


I have three improvements to the Crazy levels. Take off one skill each for 9, 10 and 18. My 10-skill solution for Crazy 10 is the "ceiling route" that I did a while back for the Challenge thread :D

[edit: Crazy 18 replay removed, see below]
« Last Edit: May 18, 2020, 02:50:45 PM by Minim »

Offline LemSteven

  • Posts: 559
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #35 on: July 12, 2009, 12:39:22 AM »
Ah, I see what you did on Crazy 10.  My eleven-skill solution used pretty much the same basic idea, except it had a different way of holding back the crowd and therefore required use of the climber.  Good job!  :thumbsup:

Offline Clam

  • Posts: 2187
  • Smiley: :8():
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #36 on: July 12, 2009, 01:11:47 AM »
Continuing my march through the original levels... Here's some more Taxing.

11: 12
12: 10
13: 8
14: 23
15: 11
16: 13
17: 4
20: 7

Offline ccexplore

  • Posts: 5311
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #37 on: July 12, 2009, 01:39:35 AM »
I just realized that using the nuke glitch, Fun 27 can be passed in DOS Lemmings with just 2 floaters.

Offline Clam

  • Posts: 2187
  • Smiley: :8():
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #38 on: July 12, 2009, 04:46:11 AM »
Take off one skill each for 9, 10 and 18.

*slaps forehead*

Take off another one from 18. That's 6 skills now.
« Last Edit: May 18, 2020, 02:53:15 PM by Minim »

Offline LemSteven

  • Posts: 559
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #39 on: July 12, 2009, 05:51:34 AM »
Here's the rest of the first half of Wild:

1:  4
2:  10
3:  8
4:  11
6:  4
7:  8
10:  5

And a special note on Wild 1:
Quote from: highlight to read
As far as I know, it requires the direct drop trick.

Offline Clam

  • Posts: 2187
  • Smiley: :8():
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #40 on: July 12, 2009, 06:31:50 AM »
Wild 6 can be done with 3. Replay attached.  :)
« Last Edit: May 18, 2020, 02:54:06 PM by Minim »

Offline namida

  • Administrator
  • Posts: 12398
    • View Profile
    • NeoLemmix Website
Re: What is the minimum number of skills needed to beat each level?
« Reply #41 on: July 12, 2009, 09:43:04 AM »
Taxing 21: 7. I've tried EVERYTHING I can think of to get below this, nothing works. It's pretty much just the original solution. :P
My Lemmings projects
2D Lemmings: NeoLemmix (engine) | Lemmings Plus Series (level packs) | Doomsday Lemmings (level pack)
3D Lemmings: Loap (engine) | L3DEdit (level / graphics editor) | L3DUtils (replay / etc utility) | Lemmings Plus 3D (level pack)

Offline namida

  • Administrator
  • Posts: 12398
    • View Profile
    • NeoLemmix Website
Re: What is the minimum number of skills needed to beat each level?
« Reply #42 on: July 12, 2009, 10:14:30 AM »
Mayhem 13: 6 skills. Very easy to find IMO. My play uses a minor glitch, but it's very possible without triggering the glitch, with almost no change.

Mayhem 18: 17 skills. While not impressively low, it's a lot more efficient than any other solution I've encountered. Note that on versions that allow 100 Lemmings per level, if you still only have to save 90%, it's probably possible to drop that to 15.
« Last Edit: May 18, 2020, 02:59:23 PM by Minim »
My Lemmings projects
2D Lemmings: NeoLemmix (engine) | Lemmings Plus Series (level packs) | Doomsday Lemmings (level pack)
3D Lemmings: Loap (engine) | L3DEdit (level / graphics editor) | L3DUtils (replay / etc utility) | Lemmings Plus 3D (level pack)

Offline namida

  • Administrator
  • Posts: 12398
    • View Profile
    • NeoLemmix Website
Re: What is the minimum number of skills needed to beat each level?
« Reply #43 on: July 12, 2009, 04:23:14 PM »
I'll keep an updated table in this post. I've been through the Fun levels, and already turned up some interesting results - 20, 23 and 25 are scores I'd consider challenge-worthy.

I got 20 and 23 (and even came close - but unfortunately, couldn't quite make it - on beating your record by 1 in 20), but I'm completely stumped as to how you did 25...
My Lemmings projects
2D Lemmings: NeoLemmix (engine) | Lemmings Plus Series (level packs) | Doomsday Lemmings (level pack)
3D Lemmings: Loap (engine) | L3DEdit (level / graphics editor) | L3DUtils (replay / etc utility) | Lemmings Plus 3D (level pack)

Offline Clam

  • Posts: 2187
  • Smiley: :8():
    • View Profile
Re: What is the minimum number of skills needed to beat each level?
« Reply #44 on: July 13, 2009, 01:18:33 AM »
Here's the rest of Taxing as I see it:

26: 12 (see replay)
27: 9 (by the outside route)
28: 8 (see replay)
29: 6 (similar to Tricky 3)
30: 7

I got 20 and 23 (and even came close - but unfortunately, couldn't quite make it - on beating your record by 1 in 20), but I'm completely stumped as to how you did 25...
I'd be interested to know how you went about trying to improve on Fun 20. My solution doesn't appear to have any potential for improvement.

Fun 25 with 2 skills takes a bit of fine placement. Remember, though, that half the lemmings can die and you'll still pass.
« Last Edit: May 18, 2020, 03:02:29 PM by Minim »