Cable Isles

Lay undersea cables until every lighthouse shines! Join all the islands for the least money (a minimum spanning tree), find the cheapest power route, then run Dijkstra's algorithm by hand.

Play

A puzzle game about graphs and network algorithms. On procedurally generated islands, dashed lines show the undersea cables you could lay, each with a cost. Tap a cable to lay it, and every island joined to the power-plant island lights its lighthouse straight away; press "Power on!" and current flows along your cables. The goal is to power every island for the lowest total cost, which computer scientists call a minimum spanning tree.

When your cables close a loop, white dots march along it to show that one of them is spare. The task bar shows the current cost, the 3-star mark, the cable count (N islands need at least N − 1) and how many islands are lit. The 3-star mark is the lowest cost, worked out with Kruskal's algorithm.

There are 5 chapters and 30 levels: Power Everyone (spanning trees and loops), Cheapest First (Kruskal's algorithm, with several answers when costs tie), Old Cables (free cables that are already laid, with the cut property and Prim's algorithm), Cheapest Route (power for one target island only: the shortest path, where fewer cables isn't always cheaper and the path in a minimum spanning tree isn't always shortest) and Dijkstra by Hand: each island shows a tentative distance, you tap the island that can be fixed next, and watch its neighbours' numbers drop (relaxing) until you have the shortest-path tree. Random islands give endless extra maps.

How to play

  1. Tap "Start laying" to carry on from the first level you haven't cleared, or pick a chapter from "Levels". The first time you open a chapter, an engineer note explains its algorithm with a small picture, and "Engineer notes" on the title screen lets you read them again.
  2. Chapters 1–3: tap dashed cables to lay them so every island is joined to the power plant with the lightning bolt (a lit lighthouse means it is joined), then press "Power on!". If an island is still cut off, it wobbles, and nothing is lost. In Chapter 4 only the flagged target island needs power, and every cable you lay costs money.
  3. Chapter 5: the box above each island is its tentative distance (a dashed box, or "?" if unknown); once fixed it becomes a solid box with a tick. Tap the unfixed island with the smallest number. A wrong tap explains why that island can't be fixed yet and counts as one miss.
  4. Matching the lowest cost earns 3 stars, a little more (up to 2 or 15% over) earns 2, and anything more still clears the level with 1. In Chapter 5, no misses earns 3 stars and 1–2 misses earn 2. A hint caps the level at 2 stars. Clearing 3 levels of a chapter opens the next one.

Controls

For parents

Last updated:

You might also like