Hi
We have found using a steam gun with citrus gel and a bit of agitation from a blunt knife ,and cloth to blot at the end of the process,works well on blu tac and I would assume with playdough as well. The steam gun we use is the white handheld prochem one although I think other people sell it under their own names as well.
Regards
Eddie