DigDugExperiment.capx
This is just the inkling of an idea, but I'm thinking Canvas can help. I've just got solids here, but you can paste in textures. That's the digging taken care of. For enemy AI, I'm thinking a combination of more hidden canvas layers & node deposits on direction changes. You can use flood fill to see if the enemy can reach the player or not, and then with help of maybe flood again and/or the nodes as helpers for finding routes to the player, you can do your own path finding.