|
|
 |
|
| Jungle Fever |
Mon 25 Oct 2004 17:49 |
 |
<Max> Now you have the fever. |
|
| |
| Sore Loser |
Mon 25 Oct 2004 17:21 |
 |
<Max> Hey, how was this one "cooked"?! |
|
| |
| You take the high road |
Mon 25 Oct 2004 11:12 |
 |
<Tom 7> How did you cook *this* one?? |
|
| |
| Jungle Fever |
Fri 22 Oct 2004 19:36 |
|
|
<Tom 7> I still can't beat this one. |
|
| |
| Fifteen Four Square |
Fri 22 Oct 2004 19:36 |
 |
<Tom 7> (SPOILER) I have it on authority that the correct solution doesn't involve completely solving the slider puzzle, so I can't claim a cook. But I doubt that my solution looks anything like yours; there seem to be lots of possibilities! (Anyway, cool level!) |
|
| |
| Two Parts |
Thu 21 Oct 2004 17:26 |
 |
<mlc> (SPOILER) or, you can just put the grey block between the laser and the exit, and ignore the red sphere entirely. |
|
| |
| Fifteen Four Square |
Wed 20 Oct 2004 14:01 |
|
|
<Tom 7> Another cute (quasi-)embedding of a classic game! |
|
| |
| Two Parts |
Wed 20 Oct 2004 13:50 |
|
|
<Tom 7> (SPOILER) It's not necessary to have the transporter that sends you atop the blue block (in order to kick down the red sphere) because you can bring the grey block there to keep the red sphere away from the wall. |
|
| |
| Teleport Maze |
Thu 30 Sep 2004 08:04 |
 |
<rjmccall> (SPOILER) Just as zero-knowledge as the similar maze which killed you when you made a mistake. |
|
| |
| MySokoban (Mac) Level 1 |
Thu 30 Sep 2004 07:48 |
 |
<rjmccall> Pretty much pure sokoban, and not a difficult level at that. |
|
| |
| Self-destruct Panels |
Thu 30 Sep 2004 07:45 |
 |
<rjmccall> An interesting idea that could have been done without mandating a brute-force search. |
|
| |
| MySokoban (Mac) Level 1 |
Wed 29 Sep 2004 09:14 |
|
|
<Tom 7> OK, done. The old version lives on in the new "deleted" collection.
<Rory OKane> This is the real level. Okay, Tom 7, you can delete the other level now, although you may want to move the comments to this level first. |
|
| |
| MySokoban (Mac) Level 1 |
Mon 27 Sep 2004 15:15 |
 |
<Tom 7> If you submit a corrected version, I can remove the old one.
You shouldn't do this too much though, since players don't like to go back and re-solve levels that they've already finished! ;)
<Rory OKane> (SPOILER) This is from a Mac program called MySokaban, and is the first level for it, hence the title. Of course, the object of the original thing was to just move the blocks on the the squares that are panels, and there was no exit you had to. The background was also more decorative, with the three blue things in the middle being furniture. Anyway, I just realized that while Escapifying this, I accidentally filled in a blue square where a blank space should be. It doesn't matter, because that pathway is just to mislead you, but it still is an error. The bad blue square I'm talking about is the one two squares left and one square down from where you start. Is there any way to change an already-submitted level? |
|
| |
| Memory Hole |
Wed 15 Sep 2004 22:26 |
 |
<Tom 7> I finally solved it. Very very nice. |
|
| |
| Satisfiability |
Wed 15 Sep 2004 09:06 |
 |
<Tom 7> Cool! Yes, this would show that it's NP-hard. To show that it's NP-complete, you'd need to show that it's also in NP. That would mean that we could verify that a level has a solution in time polynomial to its size, once given a solution. It is certainly polynomial to verify a polynomial-size solution, but it is not obvious to me that every solvable level has a polynomial-size solution. (ie, some levels may be VERY HARD in the sense that they require an exponential number of moves.) Since Escape embeds several other games such as Sokoban and (sort of) the UFO puzzle, there may already exist some results that imply it is harder than NP (unfortunately the other direction would probably have to be a new theorem).
<mjn> I think the "determine if an Escape level has a solution" problem is NP-complete: here's one way to reduce an instance of SAT to an Escape level.
Each row of stop signs is a variable, and the gadgets on the left let you assign "true" or "false" by sending you through a chain of teleports. This level is (A or B) and (not A or B or C) and (not B or not C).
Been a while since theory class--is there something to be proved in the other direction, too? |
|
| |
| Slippery Floor |
Tue 14 Sep 2004 11:08 |
 |
<Rory OKane> (SPOILER) You did cook it. I was thinking of going left down right down left down left down. The two outside teleports are just there to confuse you. I should have added a rought bit to the right of the second-bottom-rightmost rough spot. I guess I didn't test this enough... |
|
| |
| Memory Hole |
Mon 13 Sep 2004 23:10 |
|
|
<Tom 7> Great title. =) Nice one! |
|
| |
| Slippery Floor |
Sat 11 Sep 2004 12:43 |
|
|
<Tom 7> (SPOILER) I think I cooked it. I expected to need to teleport to the outskirts of the level to send the yellow block around, but instead I was able to just kick it left down left down right down... |
|
| |
| Jungle Fever |
Wed 08 Sep 2004 17:09 |
|
|
<Tom 7> This level is really hard! I haven't gotten it yet... |
|
| |
| Impossible |
Wed 08 Sep 2004 16:18 |
 |
<Tom 7> (SPOILER) I'm curious to know what the reported 'cook' is on this level. |
|
| |
| The Red, White, & Blue |
Fri 03 Sep 2004 23:47 |
 |
<rjmccall> (SPOILER) Guessing this solution to this one could have been worse. |
|
| |
| Impossible |
Fri 03 Sep 2004 23:42 |
|
|
<rjmccall> Argh, you. |
|
| |
|
|
|
|