/World-class Go-playing AI has learned to do really hard colouring-in

World-class Go-playing AI has learned to do really hard colouring-in

traffic roundabout

Solving a graph-colouring problem could enable better driving routes

Insung Jeon/Getty

IMAGINE having to solve a jigsaw puzzle with 1 million pieces, without knowing what the final picture is supposed to look like.

It is a challenge that computer designers and logistics planners grapple with every day. Now a version of DeepMind’s game-playing artificial intelligence can come up with a more efficient solution.

The method might have applications in networking problems including routing traffic through cities, couriering deliveries across a country and designing more efficient computer chips.

Advertisement

Gregory …