Red ≠ Blue, but Red is close to pink. How would you measure the difference between two colors?

In March 2024 Tim Chartler (and friends) published Data Science Distance: When Close seems far. The article describes switching from Euclidean distance