I've mentioned it before on HN, but Sid Meier worked on an application called (appropriately enough) CPU Bach for the 3DO that would algorithmically generate endless contrapuntal music all the way back in 1994.
https://en.wikipedia.org/wiki/C.P.U._Bach