|
|
 |
|
| Scaling Mt. Exit |
Sun 27 Feb 2005 22:06 |
 |
<Max> Thanks, Fish Killer! |
|
| |
| Laser Democracy in the Heartland |
Sun 27 Feb 2005 20:51 |
 |
<Tom 7> (SPOILER) Cook: I feel like I cooked it -- I didn't use either of the two panels at the bottom right, the sphere, or the wire.
It was good to turn off the juice in CT, though. |
|
| |
| 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! |
|
| |
| Cyclic Group |
Sun 27 Feb 2005 18:09 |
 |
<bpotetz> (SPOILER) Nice one, Jason - I was certainly going in circles. 5 for me. |
|
| |
| 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!)
<bpotetz> (SPOILER) This is actually the second escape level I ever wrote. But I never uploaded it because I thought it was too boring in this form. But last night, Tom said he was looking for a level to show that solving escape was super-polynomial. In exchange for this proof, he said he would play all my escape levels. So here it is - the Chinese Puzzle Rings, aka the Devil's Needle, aka Cardan's Rings, aka Meleda, aka Gangnails. |
|
| |
| Memoryless Hole (v1.2) |
Sat 26 Feb 2005 15:45 |
 |
<bpotetz> (SPOILER) Wow, mjn. I can solve it that way, but it is harder. Neat. Anyway, I could make this level uncookable, I think, but it will never be as interesting or cool as the other two, and the more uncookable I make it, the more it gives clues about the others. I vote that we just axe this one. The other two are plenty. |
|
| |
| 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. |
|
| |
| 107% Fat Free |
Sat 26 Feb 2005 15:22 |
 |
<Tom 7> (SPOILER) Cook: Level follows. |
|
| |
| Not Quite NQDNF |
Sat 26 Feb 2005 15:02 |
 |
<bpotetz> (SPOILER) Damn teleports!
<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. |
|
| |
| Not Quite DNF |
Sat 26 Feb 2005 11:57 |
 |
<Tom 7> (SPOILER) Cook: I'll make a level to illustrate. ;) |
|
| |
| Memoryless Hole (v1.2) |
Sat 26 Feb 2005 02:05 |
|
|
<mjn> My Memoryless #2 solution still works for this one. |
|
| |
| My First Experiment |
Fri 25 Feb 2005 21:22 |
 |
<Tom 7> (SPOILER) That would break my cook solution, yeah. |
|
| |
| 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! |
|
| |
| My First Experiment |
Fri 25 Feb 2005 20:46 |
|
|
<bunnyrape> (SPOILER) True, but i can see how to prevent it - add a piece of rough to the right of the switch that's right of the single electric field.
Still wouldn't be too difficult, though. |
|
| |
| 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 15:12 |
|
|
<bpotetz> (SPOILER) NP-complete fo shore.
Just not as popular at parties.
<Tom 7> (SPOILER) I dunno about that, I bet ternary parity-normal-form is NP-complete...
<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. |
|
| |
| My First Experiment |
Fri 25 Feb 2005 09:39 |
|
|
<Max> (SPOILER) Cook: I didn't use the bottom left gold block either. Don't worry, bunny, even the best of us get cooked! It's inevitable. |
|
| |
|
|
|
|