# Can anyone solve this riddle using programming softwares?

1. Sep 3, 2014

### Basimalasi

Hello computer science people,

riddle me this... you have three black boxes and three red boxes. You wanna connect each black box with the three red boxes without making the lines interact with each other. can you do it ? or is it unsolvable ?

Like this :

2. Sep 3, 2014

### mathman

I've seen this many times in the past. To the best of my recollection, it is unsolvable (in two dimensions).

3. Sep 3, 2014

### Medicol

Is this possible ? there is no cut.

File size:
1.1 KB
Views:
138
4. Sep 3, 2014

Like this?

File size:
9.5 KB
Views:
147
5. Sep 3, 2014

6. Sep 3, 2014

### Staff: Mentor

I don't think this meets the requirements of a direct link between each red box with each black box, and vice versa. This might not have been stated in the OP but I believe that is what is implied.

7. Sep 3, 2014

### Staff: Mentor

Why would you want to use software to solve this puzzle?

8. Sep 3, 2014

### AlephZero

Try designing a complex multi-layer printed circuit board without using a computer track routing algorithm.

9. Sep 3, 2014

### Basimalasi

nope

10. Sep 3, 2014

### Basimalasi

because i think its unsolvable

11. Sep 3, 2014

### Basimalasi

solving this riddle is like guessing a 6-charechters password..you have to have an algorithm that will test all the possible paths the 9 arrows are going to take from the black boxes to the red boxes without interacting

12. Sep 3, 2014

### Basimalasi

you cant make the lines go "through" the red boxes.

3 arrows from the first black box to all red boxes
3 arrows from the second black box to all red boxes
3 arrows from the third black box to all red boxes

without no interaction between the lines

13. Sep 3, 2014

### .Scott

Unless you use three dimensions - or the surface of a donut - it's easy to show that there is no solution.
Since it's not possible, there is no point is having a computer search for one.

14. Sep 4, 2014

### Basimalasi

I know this stupid of me and a waste of your time guys but I cant be satisfied without an algorithm that would test all the possibilities

15. Sep 4, 2014

### Staff: Mentor

Code (Text):
while there_exist_more_possibilities(); do test_next_possibility();
I don't have much time to waste, so I am not going much deeper. That's your algorithm, just fill in details.

16. Sep 7, 2014

### .Scott

I understand. You trust computers more than people.
Here's a more detailed algorithm. In fact, it's actual C code:
Code (Text):

//  For an explanation of why this algorithm works, see:
//    http://mathforum.org/dr.math/faq/faq.3utilities.html
#include <stdio.h>
void main(void) {
printf(“Results from analysis of Red/Black box riddle: No solutions exist!\n");
}
Try it out and let me know if it finds anything.