May 18 2007SuPuzzle

supuzzle.jpg

Connect all 3 houses to the water, eletricity and gas suppliers without crossing any lines.

NOTE: This may or may not be impossible, depending on your ability to bend space and time.

Related Stories
Reader Comments

First! Yes!

This is a mathematically impossible problem. There is no solution in 2 dimensional space.

http://mathforum.org/dr.math/faq/faq.3utilities.html

Mathematically impossible, yes. Flashmatically impossible, no.
http://www.youtube.com/watch?v=wy-NdCOpgnQ

Is it really necessary? What are the chances that at least one of the houses has a family of deadbeats that don't pay their electric bill anyway?

This is bs. Can anyone explain to me why the electric wouldn't be able to be run in series?

anyone who says this is mathmaticaly impossible needs to show this to a 2nd grader and prepare to get schooled... this is childsplay.

Post your solution, nutter. Without the right-click cheat, please. Unless, by 2nd grader you mean the bald kid from the Matrix.

What a bunch of crap! I purposely didn't read the comments, because I wanted to try to figure it out on my own. After 20 minutes of frustration, I find out that the solution is actually impossible, rather it relies on a Flash trick! CRAP, I say!

can someone pls explain the right click cheat - i cannot see youtube at work

What did we all do to deserve this? Well whatever it was, it must have been so diabolical that it's safer we just all agree to keep it to ourselves.

My gas supplier currently uses the gas that has a blue flame, but it doesn't go with my kitchen decor so I'm thinking about switching to this yellow gas supplier in this puzzle.

Mr Boo...

Take your last line (left click) from the house and work your way to cut through a utilities symbol (gas/leccy/water) to cut through "right click" before the utilities symbol (brings up options box menu) move pointer to other side of symbol and left click to keep going.

YOU FILTHY ROTTEN CHEAT.... !!!

brill, I am now king of the office. thanks

I knew about this puzzle since I was a little kid and didn't really think that it was amazing enough to make an internet game. I didnt think it because the puzzle is impossible.

Is it impossible or not? I've got everyone in my office working on it and unfortunately I cannot understand Bobthemul's directions.

i used to like some of your site...now i hate it, good job you f***tard

The problem itself is impossible but flash makes it possible. Right before you get to one of the utility buttons on the bottom right click. Then left click so right click option goes away. Then keep on connecting on, the right click trick allows you to connect through the utility icons XD I dunno if this makes any sense. Just watch the youtube video

owned

[IMG]http://i138.photobucket.com/albums/q264/monkeyfudgedude/Picture1.png[/IMG]

Hoover takes the time to degrade himself by not only saying "owned" but also by showing a screenshot wherein two of the wires cross.

SUX2BHU

This is def a puzzle you'd find on bored.com

'Kay, this is actually pretty easy... Never said the lines had to be straight, so I'm guessing a lot of people would naturally think that... But really, when ARE powerlines straight?

nutter, you are so a fake, read something about the kuratowvski theorem, maybe then you will learn that in a plane (2D, like the cartoons for you to understand) you cant have more than 3 nodes connecting each one of them to the other 3 nodes without crossing a line at least once, in discrete mathematics words is a 3,3 graph.

I figured it out in 20 seconds by circling some of the wires around the outside of the group of houses, and coming from the top. But nothing happens when you win.

youre right. it is impossible. your right again nutter is a f***tard. and youre right a third time when you said that intercourse with baby seals was a bad idea. my balls hurt.

I just spent 10 minutes bashing my head on the floor after trying unsuccessfully to do this damn thing. And I did the whole circling above the houses thing. Ugh. I suck at math, and this has some mathematical equation to figuring it out, doesn't it!? Nazis.

the game is actually possible because it never said that you arn't allowed to cross utilities it just said that that line shouldn't cross....

SHYT NO IT IS POSSIBLE TO SOLVE THIS, MY FRIEND DID IT, SHE SENT ME A SCREEN SHOT!!!!!!!! IM SERIOUS LMAO SHE ACCIDENTLY DID THIS LINE AND YEA SHE WON O_O

d00dz clearly this is possible in spherical space.

wats sperical? lol anywayz if u want to see the screenshot of which my friend took when she beat the game contact me : kiomura@hotmail.com

pathetic,
why d'you all get angry for such stupid things?

not only is this puzzle impossible, try SuPuzzle 2 (arranging the cards) that one is also impossible.

Answer / Solution to Supuzzle 2

The 2nd puzzle is impossible because the game functions on relations. When you arrange a set, {(1,2,3,4),(5,6,7,8),(9,10,11,12),(13,14,15,NULL)}, Into a 4x4 relation, the numbers are in a fixed relation to each other. You can't actually create any state from the given start state. I have empirically proved this using a brute force search on a standard numbered puzzle. When I tried randomly created boards, I could not find a solution to match a given end state. I rework my code to the point where the was no way my logic was wrong. I then used a state that had the its objects in proper relation.

I don't plan on responding to anyone else's responses, but feel free to talk among your selves. To clarify relations used here, If the solution contains 1-4, 5-8, 9-12, 13-blank, each stacked on each other. You really have to think in 3s. there are 16 positions and you have to move 3 pieces at a time. So yes, you can get any tile to be next to another tile on ANY side, but YOU CANNOT get 3 tiles to be next to ANY side of each of the 3 tiles. There is an underlying restriction in the paradigm that we're dealing with.

Now go smoke some pot and think about what I said.

Found this else where ;)

Using Euler's Formula

We have already seen vertices, or nodes, and edges: in our problem, the vertices are the houses and utility companies, and the edges are the lines between them. Another important object in graph theory is a "face." Faces in graph theory are a lot like the six faces of a cube. They're the area inside a closed loop of edges. There can't be any vertices in the middle of a face. Leonhard Euler found a formula to relate the number of faces, edges, and vertices in a planar graph:

F - E + V = 2,

where F is the number of faces, E is the number of edges, and V is the number of vertices. This formula counts the area outside the graph as one of the faces.

Now, let's pretend we have a solution to the utility problem. There are six vertices, one for each house and utility company. Because each of the three utility companies is connected to three houses, we have 3 * 3 = 9 edges. Let's see what we can figure out about the faces.

We know that the boundary of every face is a closed loop of edges, and we know that every edge goes between a house and a utility company. There's no reason to go from a house to a utility and back to the same house.
That means the boundary of a face could either be house 1 - utility 1 - house 2 - utility 2 (four edges):


or house 1 - utility 1 - house 2 - utility 2 - house 3 - utility 3 (six edges):

Now let's use Euler's formula to figure out how many faces there are:

F - E + V = 2
F = 2 + E - V
= 2 + 9 - 6
= 5 faces.

Every face has at least four edges, so the number of edges in all the faces is at least 4 * 5 = 20 edges. This counts each edge twice, because every edge is a boundary for two faces. So, the smallest number of edges is 20 / 2 = 10 edges. However, we know that there are only 9 edges! Since nothing can have nine edges and ten edges at the same time, drawing a solution to the three utilities problem must be impossible.

A wise man once said, "The best arguments that ever existed was ruined by a person who knew what they were talking about."

Can someone please tell me
possible or not ??

x

you are the dumbest bunch of idiots ever
because it took me 5 mins to figure this out you dix
i dont have flash
and i only used paint
so get this up ya

if it's so (mathematically impossible

idiots

[IMG]http://i664.photobucket.com/albums/vv5/delta_019/bsimposible.jpg[/IMG]

OMG IMG CODES DONT WORK WHAT BS HERE IS A LINK TO THE SOLVED PROBLEM!

http://s664.photobucket.com/albums/vv5/delta_019/?action=view¤t=bsimposible.jpg


CHEW ON THAT! GEEKS!

hahaha you are a idiot you forgot the fire to the last house its imposible you f-er

Um? Everyone does realize that there isn't a rule against running a line through another utility, right? i just says that you can't run one line through another.

Well, here's my attempt to solve the problem with in the rules:
http://dreamer531.deviantart.com/art/Solved-the-unsolvable-121285432

still the game stops you from going into other utilites so stop using paint you noobs and try to solve it .

o and evry one knows its imposible to solve in the 2d world

On the third house right when your going to hit the heat to get to the water right click scroll over it and then left click and finish the line

Thank God for underground lines. Problem solved.

you kids are retarded it took me a whole of 3 seconds to solve this my e-mail is C.C.Toxicity@gmail.com e-mail me and ill show you the answer

Post a Comment

Please keep your comments relevant to the post. Inappropriate or promotional comments may be removed. Email addresses are required to confirm comments but will never be displayed. To create a link, simply type the URL (including http://) or email address. You can put up to 3 URLs in your comments.