|
|
 |
|
| Scaling Mt. Exit |
Sun 27 Feb 2005 22:06 |
 |
<Max> Thanks, Fish Killer! |
|
| |
| Reflections |
Sun 27 Feb 2005 19:02 |
 |
<jcreed> This is a thing of supreme beauty. |
|
| |
| Picklock |
Sun 27 Feb 2005 18:17 |
 |
<jcreed> And I thought my levels had a few too many gratuitous laser deaths! |
|
| |
| Laser Democracy in the Heartland |
Sun 27 Feb 2005 12:39 |
 |
<jcreed> Let's see if someone can cook this election. |
|
| |
| Gangnails! |
Sun 27 Feb 2005 11:31 |
 |
<Tom 7> Cool, thanks! This is very simple, huh...
So know it is known that:
(1) Escape solvability is NP-hard (Several embeddings, or (2))
(2) Escape solvability is PSPACE-hard (Sokoban reduction + Sokoban PSPACE-completeness)
(3) Escape solvability is probably not in NP, unless there is some method for short-cutting the discovery of exponential solutions like this.
(4) Escape solvability should be in NPSPACE (no need to save the solution as you go, and the game only needs poly space (actually constant!) to execute moves), which means that it is in PSPACE since PSPACE=NPSPACE.
(5) Escape is PSPACE-complete (2, 4) and not NP-complete unless NP=PSPACE.
(I am not an expert on this stuff!) |
|
| |
| 108% Fat Free |
Sat 26 Feb 2005 15:27 |
 |
<Tom 7> I have no idea what the original intended solution of my level was any more. But there are a bunch of nice alternate solutions, this being one of them. |
|
| |
| Not Quite NQDNF |
Sat 26 Feb 2005 13:20 |
 |
<Tom 7> Cruelty verified by computer. |
|
| |
| Riddle Of Steel |
Sat 26 Feb 2005 12:58 |
 |
<Tom 7> By the way, I do think the loading mechanism in this level is really elegant. |
|
| |
| Memoryless Hole (v1.2) |
Sat 26 Feb 2005 02:05 |
 |
<mjn> My Memoryless #2 solution still works for this one. |
|
| |
| Three Exits |
Fri 25 Feb 2005 21:21 |
 |
<Tom 7> It's a classic Escape level--back from the DOS days when there were no author annotations. It was probably me who made it, but several other people were making levels then, so I tried not to take credit unless I was sure. (And some levels I want to disown. ;))
<bunnyrape> I really like this early level. It's a tricky level but suitable for beginners - like me :)
Submit your name, whoever made this! |
|
| |
| Scaling Mt. Exit |
Fri 25 Feb 2005 20:34 |
|
|
<Fish Killer> This is the cutest Escape level I've ever seen! |
|
| |
| Not Quite DNF |
Fri 25 Feb 2005 13:23 |
 |
<bpotetz> Tom's DNF embedding was pretty cool, but not too hard, in spite of being np-complete. This puzzle doesn't map to any neat CS problem, but it might take you longer to solve.
Of course, you only have 243 choices, so it shouldn't be too tough. |
|
| |
| Treehouse (v3) |
Fri 25 Feb 2005 00:35 |
 |
<Max> P.P.S. Oh yeah, Tom, you can delete the original and v2 whenever you feel like it.
<Max> Cool, I'm glad I was able to resurrect my original intention... And deep down, I just love pretty levels.
P.S. The red switch blocks are supposed to loosely resemble a rope ladder... |
|
| |
| Riddle Of Steel |
Fri 25 Feb 2005 00:31 |
|
|
<Max> At least I made it out without anyone laughing at me! ;) |
|
| |
| Memoryless Hole (v1.2) |
Fri 25 Feb 2005 00:28 |
|
|
<Max> Okay, you got me! ... for now. |
|
| |
| Riddle Of Steel |
Fri 25 Feb 2005 00:12 |
|
|
<bpotetz> No argument here. For anyone who plans on solving it & hasn't yet (and I realize that is probably not many people), I don't think Crom will be too angry if you map out the panel destinations in the level editor before playing... |
|
| |
| Treehouse (v3) |
Fri 25 Feb 2005 00:08 |
|
|
<bpotetz> That'll do it. Nice level, Max - really tight. |
|
| |
| Memoryless Hole (v1.2) |
Fri 25 Feb 2005 00:07 |
|
|
<bpotetz> I almost didn't upload this, partly since there's been so many, and partly because this is the least interesting of the 3 and I don't want to give too many clues for the other 2. But then I sent it up anyway.
I'm guessing the bug in the last version was due to a superficial difference between mine & Max's solutions for #2 that I didn't catch last night. If this is still a problem with this one, then this level is history.
Tom - you're free to delete 1.1 |
|
| |
| Memoryless Hole (v1.1) |
Thu 24 Feb 2005 19:55 |
 |
<Max> Okay, yeah, that worked. So yes, Brian, I used the same solution on Memoryless Hole 2...
<Tom 7> It'll come back if you just go to the main menu and then back to the load screen. |
|
| |
| Riddle Of Steel |
Thu 24 Feb 2005 15:11 |
|
|
<Max> This is a really annoying level! |
|
| |
| Memoryless Hole (v1.1) |
Thu 24 Feb 2005 15:08 |
|
|
<Max> Sorry Brian, but I recovered this solution as well. I can't tell if it's from any of your "memoryless holes" or perhaps an original cook of mine of one of the old versions of Memory Hole; there seems to be a bug that makes it so recovered solutions are not displayed in the level select menu... |
|
| |
| Riddle Of Steel |
Thu 24 Feb 2005 10:02 |
|
|
<Tom 7> Oh man, I was worrying about this kind of level when I made those colored steel tiles... |
|
| |
|
|
|
|