What will I learn?
This puzzle makes you grasp the basics of optimizing a value, and handle mathematical concepts (average, median, distances, ...).
External resourcesMedianManhattan distance
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Given a list of houses and their position on a grid, find an optimal layout of cabling in order to connect all houses while using the minimum length of cable possible.
A higher resolution is required to access the IDE
Today you're in charge of linking a series of individual houses to the general network. Problem is, before leaving the facility, your scatterbrain of a collegue has forgotten a major part of the cable coils. *Sigh*, guess you'll have to manage to use the shortest possible length of cable.