Hoe vindt je in Londen de korste route van A naar B? Voor toeristen een lastige vraag en voor computers niet minder. Die gaat namelijk alle mogelijke routes na en bepaalt pas daarna welke het kortst is. Voor alleen Londen is dat nog te overzien, voor heel Engeland wordt het een tijdvretende procedure.

Imperial College in Londen heeft mogelijk het begin van een oplossing. Ze zijn er in geslaagd de plattegrond van Londen over te brengen op een chip van zo'n 2,5 centimeter:

"To make the one-inch London chip, the team etched a plan of the city centre on a glass slide. Fitting a flat lid over the top turned the streets into hollow, connected tubes. They filled these with helium gas, and inserted electrodes at key tourist hubs. When a voltage is applied between two points, electricity naturally runs through the streets along the shortest route from A to B - and the gas glows like a tiny neon strip light."

Zo vindt de chip binnen een halve seconde de kortste van 10100 mogelijke routes. De praktijkwaarde is voorlopig minimaal. Bijvoorbeeld omdat hij geen rekening houdt met verkeerslichten, eenrichtingverkeer of andere obstakels.

London on a chip