Amsterdam grew out of a 12th-century fishing village whose destiny was transformed when the inhabitants dug a complex network of canals.