perplexus.info :: General : Connecting dots

Connecting dots (Posted on 2005-08-14)

The 22 dots in the figure below can be connected by 11 lines, each beginning and ending with a dot (o) and passing through 4 empty cells. Connecting lines may proceed horizontally or vertically, but not diagonally. They may change direction as often as needed, and they should not cross one another.

               +---+---+---+---+---+---+---+---+
               |   | o | o |   |   | o |   | o |
           +---+---+---+---+---+---+---+---+---+---+
           |   |   | o | o | o |   |   |   |   |   |
           +---+---+---+---+---+---+---+---+---+---+
           |   |   |   |   |   | o |   |   |   | o |
           +---+---+---+---+---+---+---+---+---+---+
           | o |   |   |   |   |   |   | o |   | o |
           +---+---+---+---+---+---+---+---+---+---+
           | o |   |   | o |   |   | o | o |   |   |
           +---+---+---+---+---+---+---+---+---+---+
           | o |   |   | o |   | o |   |   |   |   |
           +---+---+---+---+---+---+---+---+---+---+
               |   |   | o |   |   |   | o | o | 
               +---+---+---+---+---+---+---+---+

Can you do it?

See The Solution Submitted by pcbouhid

Rating: 1.5000 (4 votes)

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

Solution

| Comment 2 of 9 |

Looking at the figure all the empty spaces must all have a line going through it, with this in mind you can start be deducing where some lines must go:

               +---+---+---+---+---+---+---+---+
               | +-|-o | o-|---|-+ | o |   | o |
           +---+-|-+---+---+---+-|-+-|-+---+---+---+
           |   | | | o | o | o | +-|-+ |   |   |   |
           +---+---+---+---+---+---+---+---+---+---+
           |   |   |   |   |   | o |   |   |   | o |
           +---+---+---+---+---+---+---+---+---+---+
           | o |   |   |   |   |   |   | o |   | o |
           +---+---+---+---+---+---+---+---+---+---+
           | o-|-  |   | o |   |   | o | o |   |   |
           +---+---+---+---+---+---+---+---+---+---+
           | o-|-  |   | o |   | o |   |   | | |   |
           +---+---+---+---+---+---+---+---+-|-+---+
               |   |   | o |   |   |   | o | o | 
               +---+---+---+---+---+---+---+---+

Then from this you can deduce other lines:



               +---+---+---+---+---+---+---+---+
               | +-|-o | o-|---|-+ | o |   | o |
           +---+-|-+---+---+---+-|-+-|-+---+---+---+
           | +-|-| | o | o | o | +-|-+ |   |   |   |
           +-|-+---+-|-+-|-+-|-+---+---+---+---+---+
           | | |   | | | | | | | o |   |   |   | o |
           +-|-+---+---+-|-+-|-+---+---+---+---+---+
           | o |   | +-|-+ | | |   |   | o |   | o |
           +---+---+-|-+---+---+---+---+---+---+---+
           | o-|-  | +-|-o |   |   | o | o |   |   |
           +---+---+---+---+---+---+---+---+---+---+
           | o-|-  |   | o |   | o |   |   | | |   |
           +---+---+---+---+---+---+---+---+-|-+---+
               |   |   | o |   |   |   | o | o | 
               +---+---+---+---+---+---+---+---+

And others:
  
               +---+---+---+---+---+---+---+---+
               | +-|-o | o-|---|-+ | o | +-|-o |
           +---+-|-+---+---+---+-|-+-|-+-|-+---+---+
           | +-|-| | o | o | o | +-|-+ | +-|---|-+ |
           +-|-+---+-|-+-|-+-|-+---+---+---+---+-|-+
           | | | +-|-+ | | | | | o |   |   |   | o |
           +-|-+-|-+---+-|-+-|-+---+---+---+---+---+
           | o | | | +-|-+ | | |   |   | o |   | o |
           +---+-|-+-|-+---+---+---+---+---+---+---+
           | o-|-+ | +-|-o |   |   | o | o-|---|-+ |
           +---+---+---+---+---+---+---+---+---+-|-+
           | o-|-+ | +-|-o |   | o |   |   | |-|-+ |
           +---+-|-+-|-+---+---+---+---+---+-|-+---+
               | +-|-+ | o-|-  |   |   | o | o | 
               +---+---+---+---+---+---+---+---+

               +---+---+---+---+---+---+---+---+
               | +-|-o | o-|---|-+ | o | +-|-o |
           +---+-|-+---+---+---+-|-+-|-+-|-+---+---+
           | +-|-| | o | o | o | +-|-+ | +-|---|-+ |
           +-|-+---+-|-+-|-+-|-+---+---+---+---+-|-+
           | | | +-|-+ | | | | | o |   |   |   | o |
           +-|-+-|-+---+-|-+-|-+---+---+---+---+---+
           | o | | | +-|-+ | | |   |   | o |   | o |
           +---+-|-+-|-+---+---+---+---+---+---+---+
           | o-|-+ | +-|-o | +-|---|-o | o-|---|-+ |
           +---+---+---+---+-|-+---+---+---+---+-|-+
           | o-|-+ | +-|-o | | | o | +-|-+ | |-|-+ |
           +---+-|-+-|-+---+-|-+-|-+-|-+-|-+-|-+---+
               | +-|-+ | o-|-| | +-|-+ | o | o | 
               +---+---+---+---+---+---+---+---+



               +---+---+---+---+---+---+---+---+
               | +-|-o | o-|---|-+ | o | +-|-o |
           +---+-|-+---+---+---+-|-+-|-+-|-+---+---+
           | +-|-| | o | o | o | +-|-+ | +-|---|-+ |
           +-|-+---+-|-+-|-+-|-+---+---+---+---+-|-+
           | | | +-|-+ | | | | | o-|---|---|-+ | o |
           +-|-+-|-+---+-|-+-|-+---+---+---+-|-+---+
           | o | | | +-|-+ | |-|---|---|-o | +-|-o |
           +---+-|-+-|-+---+---+---+---+---+---+---+
           | o-|-+ | +-|-o | +-|---|-o | o-|---|-+ |
           +---+---+---+---+-|-+---+---+---+---+-|-+
           | o-|-+ | +-|-o | | | o | +-|-+ | |-|-+ |
           +---+-|-+-|-+---+-|-+-|-+-|-+-|-+-|-+---+
               | +-|-+ | o-|-| | +-|-+ | o | o | 
               +---+---+---+---+---+---+---+---+

Edited on August 15, 2005, 1:24 pm

Posted by Lisa on 2005-08-15 13:17:40

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