I remember someone telling me about a band called the Chessmen whose first album was called First Move--which seemed to forcast a long complicated career. Wonder what they're doing now? The English rock band Yes had a song with chess references, I think it was called Your Move. Don't know of any folk songs that fit.