Tracert - two ways to do it

A discussion came up at work about how traceroute works on different platforms. I knew some use UDP and some just use ICMP but I didn't know why they were so different. Here is a description of why and how each works. Rather interesting.