Do other characters know where the bulette is if it doesn't attack? If they can attack it, how do I handle it? Do I give it total cover? Can they even attack it when it is underground?
If they don't know where it is and they want to guess, how do I randomize that? Or should I just take the creature off of the board when it is underground and try to remember where it is?