Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Incubator Q&A

Welcome to the staging ground for new communities! Each proposal has a description in the "Descriptions" category and a body of questions and answers in "Incubator Q&A". You can ask questions (and get answers, we hope!) right away, and start new proposals.

Are you here to participate in a specific proposal? Click on the proposal tag (with the dark outline) to see only posts about that proposal and not all of the others that are in progress. Tags are at the bottom of each post.

Connect the dots, A to A, B to B, C to C and D to D. Question

+2
−0

Join the pairs of dots marked similarly (i.e. A to A, B to B, etc.) using four lines which do not cross or touch at any point. The routes must follow the lines of the grid, and may not pass through any of the lettered dots.

11 x 14 grid with 8 labelled dots (A,A,B,B,C,C,D,D).  There is a gap in the middle of the grid (no grid lines).


A similar, but simpler, puzzle can be found here:

https://proposals.codidact.com/posts/295950


Attribution:

The diagram in this post is a redrawing of the image from the journal that contained this puzzle. I created the diagram using an app on my iPad.

The puzzle design and wording of this puzzle comes from:

EUREKA

The journal of the Archimedeans (Cambridge University Mathematical Society)

No. 33 - October 1970

History

1 comment thread

Attribution and licensing (6 comments)

1 answer

+3
−0
Answer

Image of the solution

There are likely more solutions than this one just based on which lines get the direct route, and which have to go around.

Strategy

My strategy after failing the naive attempts was to find other ways to go around the destination points near the big circle rather than trying to go around the circle itself, since that's the only way a solution can be reached. The limited vertical space requires going around the individual points instead, at least for a couple of the points.

B and C were the ones I found hardest to connect, so I started with those, but starting with A actually made the solution easier to see. The constriction near the bottom means the lines B-D can only pass through that area once for a solution to be possible, and has to accommodate both C and D near the top of the circle. This is because B needs the space at the bottom. Since C has to go around D, With a direct route for A, it also becomes obvious that B can go around point A with a fairly good margin.

Treating them as pairs of A/B and C/D, one of A/B and C/D can be direct, and the other has to be indirect and go around the other points in its pair. In addition, B has to go around both points C and D. If B takes a more direct route, both C and D would have to squeeze into one line under B, which obviously isn't possible. Any solution where B goes near the top of the circle seems to be impossible in this particular configuration.

Because the map is symmetrical, there's also an (omitted) mirrored solution that can be found by flipping the lines

There's probably a geometric concept that could be used to explain the solution more concisely, but geometry has never been my strong subject :P

History

0 comment threads

Sign up to answer this question »