|
|
 |
|
| Knight's Tour |
Sat 09 Jul 2005 15:22 |
 |
<mjn> I'm the one who solved it, but I cheated (I have a graph theory textbook with a knight's tour on the cover). I didn't feel right claiming the speedrun under those circumstances... |
|
| |
| Industrial Action |
Sat 09 Jul 2005 12:40 |
 |
<noname> (SPOILER) Added speedrun: 355 moves (old: 747). |
|
| |
| Walk the Plank and Drop Anchor |
Sat 09 Jul 2005 12:39 |
 |
<noname> (SPOILER) Added speedrun: 513 moves (old: 523). |
|
| |
| Scuba Diving |
Sat 09 Jul 2005 12:39 |
 |
<noname> (SPOILER) Added speedrun: 237 moves (old: 275). |
|
| |
| The Bends |
Sat 09 Jul 2005 12:38 |
 |
<noname> (SPOILER) Added speedrun: 294 moves (old: 336). |
|
| |
| Scuba Diving III: Undertoe |
Sat 09 Jul 2005 12:38 |
 |
<noname> (SPOILER) Added speedrun: 294 moves (old: 336). |
|
| |
| Scuba Diving IV: Save the Whales |
Sat 09 Jul 2005 12:37 |
 |
<noname> (SPOILER) Added speedrun: 318 moves (old: 450). |
|
| |
| The Blue Room |
Sat 09 Jul 2005 12:35 |
 |
<noname> (SPOILER) Added speedrun: 117 moves (old: 125). |
|
| |
| Knights and Rotations |
Sat 09 Jul 2005 12:35 |
 |
<noname> (SPOILER) I solved it by noticing the following:
Claim: If the board can be divided into two halves such that:
(i) One of the halves, when rotated 90 degrees, becomes the other half;
(ii) There is a reentrant knight's tour in one of the halves;
then there is a solution to this puzzle.
Proof: Just identify the two halves. In more detail, just follow the knight's tour in one of the halves: move normally when moving from red to black; and when following the KT from black to red, one just rotate to the other half, make an appropriate knight move, then rotate back to the first half.
So it remains to find a way to split the board into two halves satisfying (i) and (ii). It turns out that when I solved KT, I used eight circuits which has rotational symmetry among them, and I just need to join four of them to yield a solution. |
|
| |
| Knight's Tour |
Sat 09 Jul 2005 12:28 |
|
|
<noname> Just wondering, why didn't anyone claim the speed record? (There is certainly someone who solved this before me, and it is clear that any solution optimized to the same length...) |
|
| |
| Button Blocker: The Ultimate Challenge |
Sat 09 Jul 2005 12:25 |
 |
<noname> (SPOILER) Added speedrun: 300 moves (old: 328). |
|
| |
| Time Trap (Maximum Security version) |
Sat 09 Jul 2005 12:25 |
 |
<noname> (SPOILER) Added speedrun: 108 moves (old: 112).
I suspect this might be a mild cook. |
|
| |
| revenge of the computers 1 |
Sat 09 Jul 2005 12:24 |
 |
<noname> (SPOILER) Added speedrun: 409 moves (old: 414). |
|
| |
| Red Rover |
Sat 09 Jul 2005 12:23 |
 |
<noname> (SPOILER) Added speedrun: 37 moves (old: 38). |
|
| |
| Pipeworks |
Sat 09 Jul 2005 12:23 |
 |
<noname> (SPOILER) Added speedrun: 304 moves (old: 354). |
|
| |
| NotsoFunhouse? |
Sat 09 Jul 2005 12:22 |
 |
<noname> (SPOILER) Added speedrun: 391 moves (old: 541). |
|
| |
| Ms. Pac-thing |
Sat 09 Jul 2005 12:20 |
 |
<noname> (SPOILER) Added speedrun: 147 moves (old: 165). |
|
| |
| Memoryless Hole (v3) |
Sat 09 Jul 2005 12:20 |
 |
<noname> (SPOILER) Added speedrun: 278 moves (old: 289). |
|
| |
| Memoryless Hole (v2) |
Sat 09 Jul 2005 12:19 |
 |
<noname> (SPOILER) Added speedrun: 351 moves (old: 356). |
|
| |
| Jungle Fever |
Sat 09 Jul 2005 12:18 |
 |
<noname> (SPOILER) Added speedrun: 206 moves (old: 219). |
|
| |
| Grand Prix (v3) |
Sat 09 Jul 2005 12:17 |
 |
<noname> (SPOILER) Added speedrun: 488 moves (old: 561). |
|
| |
| Diamond Lattice |
Sat 09 Jul 2005 12:16 |
 |
<noname> (SPOILER) Added speedrun: 186 moves (old: 194). |
|
| |
| Dalek Research Lab |
Sat 09 Jul 2005 12:16 |
 |
<noname> (SPOILER) Added speedrun: 658 moves (old: 696). |
|
| |
| Brokoban I (Computer Generated) |
Sat 09 Jul 2005 12:15 |
 |
<noname> (SPOILER) Added speedrun: 111 moves (old: 127). |
|
| |
| Treehouse (v3) |
Sat 09 Jul 2005 12:15 |
 |
<noname> (SPOILER) Added speedrun: 186 moves (old: 218). |
|
| |
|
|
|
|