perplexus.info :: General : Star Trek

Star Trek (Posted on 2005-09-23)

                                    
                  * * * * * 
            * * * * 4 7 7 * * * * 
        * * * 5 4 4 8 3 3 4 6 3 * * * 
      * * 1 4 5 1 1 1 4 5 1 7 1 3 5 * *
    * * 4 9 4 9 6 7 5 5 5 8 7 6 6 8 5 * *
    * 3 7 2 9 8 3 5 6 7 3 9 1 8 7 5 8 5 *
  * * 1 4 7 8 4 2 9 2 7 1 1 8 2 2 7 6 3 * *
  * 7 2 1 8 5 5 3 1 1 3 1 3 3 4 2 8 6 1 3 *
  * 4 2 6 7 2 5 2 4 2 2 5 4 3 2 8 1 7 7 3 *
* * 4 1 6 5 1 1 1 9 1 4 3 4 4 3 1 9 8 2 7 * *
* 4 3 5 2 3 2 2 3 2 4 2 5 3 5 1 1 3 5 5 3 7 *
* 2 7 1 5 1 1 3 1 5 3(3)2 4 2 3 7 7 5 4 2 7 *
* 2 5 2 2 6 1 2 4 4 6 3 4 1 2 1 2 6 5 1 8 8 *
* * 4 3 7 5 1 9 3 4 4 5 2 9 4 1 9 5 7 4 8 * *
  * 4 1 6 7 8 3 4 3 4 1 3 1 2 3 2 3 6 2 4 *
  * 7 3 2 6 1 5 3 9 2 3 2 1 5 7 5 8 9 5 4 *
  * * 1 6 7 3 4 8 1 2 1 2 1 2 2 8 9 4 1 * *
    * 2 5 4 7 8 7 5 6 1 3 5 7 8 7 2 9 3 *
    * * 6 5 6 4 6 7 2 5 2 2 6 3 4 7 4 * *
      * * 2 3 1 2 3 3 3 2 1 3 2 1 1 * *
        * * * 7 4 4 5 7 3 4 4 7 * * *
            * * * * 3 3 4 * * * *
                  * * * * *

Starting from the central cell of this maze (there's a (3) in it), the challenge is to find a path that leads you off the maze, and to a "star" (*).

The number at each cell shows how many steps, in a straight line, you must take. You can travel horizontally, vertically, or diagonally, up or down, left or right.

But! You must reach the first star in the direction you are travelling in an exact number of steps, and not go any further. If you reach a star, and still have some steps "left over", you cannot exit that way.

See The Solution Submitted by pcbouhid

Rating: 3.6000 (5 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

The Computer algorithms are rubbish

| Comment 19 of 27 |

The computer algorithms thus far are rubbish applications of brute force. The sensible approach with a maze is to start at the "outs".

For each cell we then decide whether or not it is an "out" in 1. If so we can label it A.

Next we label all the remaining cells which can reach an A in 1, with B.

Continuing C, D... with reducing numbers of cells, all are labelled. The centre square is an I, indicating a nine step solution and the nine step solutions are easily found. One is shown below and the full map below that.

_ _ _ _ _ _ _ _ _ * * * * * _ _ _ _ _ _ _ _ _
_ _ _ _ _ _ * * * * 4 7 7 * * * * _ _ _ _ _ _
_ _ _ _ * * * 5 4 4 8 3 3 4 6 3 * * * _ _ _ _
_ _ _ * * 1 4 5 1 1 1 4 5 1 7 1 3 5 * * _ _ _
_ _ * * 4 9 4 9 6 7 5 5 5 8 7 6 6 8(5)* * _ _
_ _ * 3 7 2 9 8 3 5 6 7 3 9 1 8 7 5 8 5 * _ _
_ * * 1 4 7 8 4 2 9 2 7 1 1 8 2(2)7 6 3 * * _
_ * 7 2 1 8 5 5 3 1 1 3 1 3 3 4 2 8 6 1 3 * _
_ * 4 2 6 7 2 5 2 4 2 2 5 4 3 2 8 1 7 7 3 * _
* * 4 1 6 5 1 1 1 9 1 4 3(4)4 3 1 9 8 2 7 * *
* 4 3 5 2 3 2 2 3 2 4 2 5 3 5 1 1 3 5 5 3 7 *
* 2 7 1 5 1 1 3 1 5 3(3)2 4 2 3 7 7 5 4 2 7 *
* 2 5 2 2 6 1 2 4 4(6)3 4 1 2 1 2 6 5 1 8 8 *
*(*)4 3 7 5 1 9 3(4)4 5 2 9 4 1 9 5 7 4 8 * *
_ * 4 1 6 7 8 3(4)3 4 1 3 1 2 3 2 3 6 2 4 * _
_ * 7 3 2 6 1 5 3 9 2 3 2 1 5 7 5 8 9 5 4 * _
_ * * 1 6 7 3 4 8 1 2 1 2 1 2 2 8 9 4 1 * * _
_ _ * 2 5(4)7 8 7 5 6 1 3 5 7 8 7 2 9 3 * _ _
_ _ * *(6)5 6 4 6 7 2 5 2 2 6 3 4 7 4 * * _ _
_ _ _ * * 2 3 1 2 3 3 3 2 1 3 2 1 1 * * _ _ _
_ _ _ _ * * * 7 4 4 5 7 3 4 4 7 * * * _ _ _ _
_ _ _ _ _ _ * * * * 3 3 4 * * * * _ _ _ _ _ _
_ _ _ _ _ _ _ _ _ * * * * * _ _ _ _ _ _ _ _ _

_ _ _ _ _ _ _ _ _ * * * * * _ _ _ _ _ _ _ _ _
_ _ _ _ _ _ * * * * M M M * * * * _ _ _ _ _ _
_ _ _ _ * * * M N M M B N M C N * * * _ _ _ _
_ _ _ * * A B M E D C B M D M A C M * * _ _ _
_ _ * * M L N N M L M N M M M M M L(D)* * _ _
_ _ * A M A M M A M L M M M M M L M M M * _ _
_ * * A M L L B M M M M N M L M(E)L L B * * _
_ * M A B L A L M M M M M M M A M N M A M * _
_ * M A L M M M M L M M L L J M N M M L B * _
* * M B A L M M M M M M L(C)M L M L M A A * *
* M L B M L L L L L L L M M L M L L L L L M *
* A L B K L M L L K L(I)M L M M L K L B A M *
* B M A M L L L K K(F)L K L L M L L M B L L *
*(*)M A M K L N K(B)M L L N M L N K M B M * *
_ * L B L M L L(H)L K L L L K M L A M A L * _
_ * M A A M B L L M L L L K K M A N M K B * _
_ * * A J K A B N J I J J K K B N N K A * * _
_ _ * B L(A)M M M L L J L L M M M A M A * _ _
_ _ * *(G)K K A L L J L J B L A K K L * * _ _
_ _ _ * * B B A A A A A A B A A A A * * _ _ _
_ _ _ _ * * * K K K M M L K J L * * * _ _ _ _
_ _ _ _ _ _ * * * * A M M * * * * _ _ _ _ _ _
_ _ _ _ _ _ _ _ _ * * * * * _ _ _ _ _ _ _ _ _

Posted by goFish on 2005-09-25 15:52:52

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info