What about giving the enemies a life counter and on each day that they exist shoot a raycast towards the player. If it hits something other than the player on 2 consecutive days try and move beyond the obstacle.
That's a nice idea, even if it's not simple for me :)
I should practice the raycast, it seems often useful!
