The Objective is to lay pipes/wires from each plant to each house by drawing a line from a plant to a house, using only straight lines, and not crossing or retracing any already drawn lines. No pipes can be shared… Each house must have its own connection to each of the Gas, Water and Electricity.
I think the puzzle is pretty common, did I leave any parts out? Are there any variants? Is a solution even possible?
This is an ancient puzzle and it has been analysed to death. If you hunt around web sites devoted to recreational mathematics you’ll find all the detail you could want (or not).
There’s no ‘normal’ solution - at least one of the lines would have to cross. There are all kinds of slightly weird solutions which count as either cheaty or ingenious depending on your p.o.v. For example, the way the puzzle is usually written out, there’s nothing to stop one of the supply lines going through or under one of the houses, which makes a solution possible. Other people will put the three houses on the surface of a sphere, which I think also makes a solution possible (at least one of the supply lines has to go the ‘long way round the world’). And so on.
I remember this puzzle from way back in elementary/high school. I just the bent the paper into a cylinder…the teacher didn’t seem to like that answer though!
