Although I've never played it, the appearance of Hoggle means it must be Labyrinth?
Labyrinth it is, one of my favourite C64 titles, although like many cassette games that are moderately difficult, I never finished it. The loading time to get back up to where you died last becomes unbearable too many times over.