Phone Company - Graph Theory

The Phone Company was in trouble deep. There were many people, who wanted to get a telephone connection. Alas the purchasing department had spent last winter in hibernation and so the amount of cable available for new connections was somewhat limited. To make matters worse, the country where all the soon to be customers happened to live, featured an impressive collection of wild rivers, magnificent mountains and some streets with hardly any traffic at all (according to the tourist office).

To The Phone Company, which had no sense of geological wonder, this spelled TNT, bridges and tubes. Before getting engaged in somewhat that an independent obeserver could have described as action however, they decided to do what they were best at, which was waiting. Maybe after some months the mountains would disappear. So they waited for several months. Then they decided, what they really need is an expert.

This is where you come into the picture. You can help The Phone Company by using its top-secret landscape design solution program, which we are proud to hold available for you right here in this app.

Just select which of the challenges you want to solve and give it a go.

The Phone Company is a strategy game for your big-screen tablet, Chromebook or for use with your phone with a stylus pen. Help the phone company to design the optimal network to connect their customers.

The game is based on network graph theory, concretely on the Steiner tree problem. 225 levels await you. The game is not for the faint hearted. If you want to reach the top scores, you have to be an expert network designer.

The phones are located in a beautiful landscape with wild rivers, magnificent mountains and beautiful roads. You have a limited set of supplies to fulfil your tasks. Can you beat the top score?

The game was originally designed back in 1992 for the Commodore Amiga computer. It's now available in its best form yet right here for your android device.