Solution to Puzzle #92: Connecting the Four Corners of the Square

Very good response to the puzzle, and lot of people sent me answers. The most common answer was that we should connect the two diagonals, which 2*sqrt(2) = 2.82 km. However, as it so happens, there is an answer which can do it in a shorter way than the diagonals. Abhinav Jain was the first one to send the correct answer. Other people to send the right answers included Vikas and Shray Vats combo and Suman Saraf. Very well done!

In the graphic below is the configuration that is the optimal way to do it. The answer does require knowledge of calculus, and therefore my apologies to younger folks who do not know calculus (I do not remember either!).

Puzzle 92 Solution

Puzzle 92 Solution

A good way to understand the answer can be through this video:

https://www.youtube.com/watch?v=dAyDi1aa40E

Also attaching a link to the more generic discussion on how to connect multiple points in the shortest way. The general class of problems is called the Stenier Trees.

http://en.wikipedia.org/wiki/Steiner_tree_problem

Hope you enjoyed the puzzle!

This entry was posted in Solution and tagged , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s