Author Topic: [SPOILER] The Pipe Cleaner Puzzle  (Read 15198 times)

0 Members and 1 Guest are viewing this topic.

redyoshi49q

• Avatar from Dexcat's MFF 2013 Photoshoot
• Posts: 2071
[SPOILER] The Pipe Cleaner Puzzle
« on: April 17, 2009, 01:02:53 am »
This is the spoiler thread for the pipe cleaner puzzle.

Spoiler warning:

Code: [Select]
`All of the parts to the puzzle are difficult, but each is difficult in a differentway.  If you are stuck on any of the parts, you should try the other parts.  You mayeven inadvertently stumble on the solution to the part you were stuck on!My lowest solution had more than 5 triangles.  My middle solution had morethan 10 triangles.  My highest solution had more than 15 triangles.  If yournumbers are lower than these , you may want to reconsider your solutions.You're definitely missing something.Also, make sure that you're not accidentally making unintended triangles forthe third part.  If you do, then you may just invalidate your pipe cleanerconfiguration!`
"Perfect normality is impossible.  Be unique!"
-- redyoshi49q

^ (click) Puzzle game!

Yip

• Species: vulpes vulpes
• Posts: 4007
Re: [SPOILER] The Pipe Cleaner Puzzle
« Reply #1 on: April 20, 2009, 06:29:54 pm »
My solutions:
Code: [Select]
`Solution #0:  84 trianglesThis is making as many triangles as possible with 9 lines, dealing with any triangleas opposed to just equilateral triangles. The solution is any arrangement in whichevery line crosses every other line. [mathematically: (9*8*7)/(3*2*1) = 84 uniquesets of three lines out of 9; since all lines cross, any three make a triangle]Solution #1:  27 trianglesThis is making as many triangles as possible with 9 lines, dealing only with equilateraltriangles. Since we only want equilaterals, only three different orientations of lines areused ( angled such as "-", " / ", and " \ "  ). To maximize number of triangles I split themevenly using 3 lines of each of the 3 orientations. The solution is any arrangement inwhich each line crosses every line of a different orientation.[mathematically: 3A*3B*3C= 27 ABC where A,B,and C are lines of the three different orientations]Solution #2: 12 trianglesThis is making as many same-size equilateral triangles as possible with 9 lines. This isthe same as solution #1, only with the lines spaced evenly so as to maximize same-sizetriangle creation. [unfortunately, I couldn't come up with a good simple mathematicalmodel for this due to the need to not count overlapping and such.  However, my solutionfits nicely on a triangular grid, and each line is part of four different same-size triangles.So it's likely as efficient as it can be.] Solution #3: 7 trianglesThis is making as many same-size equilateral triangles as possible with 9 lines whileavoiding making other sized triangles.  The first two lines do not create any triangles,but each line after can make exactly one more. It isn't possible to use them moreefficiently because to do so would create larger triangles.[mathematically: 9 lines - 2 starting lines = 7 triangles]Note: edited to correct solution #3.`
« Last Edit: April 21, 2009, 02:00:34 am by Vararam »

redyoshi49q

• Avatar from Dexcat's MFF 2013 Photoshoot
• Posts: 2071
Re: [SPOILER] The Pipe Cleaner Puzzle
« Reply #2 on: April 21, 2009, 12:22:04 am »
You are *very* close...

The responses:

Code: [Select]
`Solution 0:  This is correct.  The sample solution I have is the 9 pointed star.Exactly one of your other solutions is different than what I got in both number andarrangement.  The other two both have correct numbers and matchingarrangements to my solutions.As stated in the previous spoiler, each of these sub-puzzles is difficult in it's ownway, and because you are attacking the problems from a certain perspective(namely, trying to find a theoretical maximum, then seeing if a solution of saidtheoretical maximum exists), one of the parts is going to be *much* harder, ifnot impossible, for you if you continue to use this "magic formula".  You shouldconsider trying these problems from a different logical paradigm.`
"Perfect normality is impossible.  Be unique!"
-- redyoshi49q

^ (click) Puzzle game!

Yip

• Species: vulpes vulpes
• Posts: 4007
Re: [SPOILER] The Pipe Cleaner Puzzle
« Reply #3 on: April 21, 2009, 01:49:12 am »
Ah...  I found the problem.  And by the way, that was one that previously did not match a theoretical maximum. Now it does assuming the limitation I listed is correct (which as far as I can tell it is for the reason I listed).  It still bugs me that I don't have a mathematical answer for the one solution though. hmm....  have to work on more maybe.
« Last Edit: April 21, 2009, 02:05:47 am by Vararam »

redyoshi49q

• Avatar from Dexcat's MFF 2013 Photoshoot
• Posts: 2071
Re: [SPOILER] The Pipe Cleaner Puzzle
« Reply #4 on: April 21, 2009, 02:43:24 am »
You're still off.  There's an even more efficient solution to part 3.
"Perfect normality is impossible.  Be unique!"
-- redyoshi49q

^ (click) Puzzle game!

Yip

• Species: vulpes vulpes
• Posts: 4007
Re: [SPOILER] The Pipe Cleaner Puzzle
« Reply #5 on: April 21, 2009, 05:51:11 pm »
You're still off.  There's an even more efficient solution to part 3.
Yes, and this is why puzzles such as this (the third part especially) are flawed; there is no way for someone to know the answer is correct. You admitted yourself that it's true of the third part.  The first part I would say is a good in that it is possible to know you have the solution without having to see the answer; this is the way all logic puzzles should be. It may be a bit on the easy side, but that's another issue.

redyoshi49q

• Avatar from Dexcat's MFF 2013 Photoshoot
• Posts: 2071
Re: [SPOILER] The Pipe Cleaner Puzzle
« Reply #6 on: April 21, 2009, 11:53:30 pm »
Yes, and this is why puzzles such as this (the third part especially) are flawed; there is no way for someone to know the answer is correct.

Yeah, considering that might have been a good idea.  In retrospect, I should have said "The maximums are x, y, and z; figure out how said maximums can be generated."  It would have created a little less confusion as to whether a given solution was correct.  At least I now know to not do that for next time (and considering that a puzzle that I was contemplating for May would have had this problem to a *much* greater extent, it's a good thing that you mentioned this).

Ironically, the proof and logic behind your proposed solution to part 3 fills in the hole that logically justified my solution.

It (*part 1*) may be a bit on the easy side, but that's another issue.

I had mistakenly considered the answer for part 2 as the solution to part 1 when I was first starting to make this puzzle, and when Hayaikawa tried the puzzle over IRC PM with me, he had generated the solution to part 2 in his endeavors of part 1.  Your systematic logical approach made part 1 easier for you, while somebody with good spatial orientation could get part 3 relatively easily through experimentation.  This is the reason why I put these three puzzles together.  Each is solved most optimally by a different way of thinking.

Finally, a hint for you, if you choose to accept it:

Code: [Select]
`You may or may not realize it, but you're operating under a heuristic.You're assuming something that's not necessarily true, and that'sthe reason why your solid (and otherwise correct) logical argumentfor part 3 is not generating the maximized answer.  You may be ableto adapt your method to work with this problem once you realizewhat heuristic you're working under, or you may just see the solutionthrough a different method or no method whatsoever.  Either way,you need to find and consider through some means the possibilitiesthat you have been excluding up until now.`
"Perfect normality is impossible.  Be unique!"
-- redyoshi49q

^ (click) Puzzle game!