There is no pattern to the bats and skeletons that I've figured out so far. The gnome appears in a random blank space, and if you hit him, he teleports and hides in another one. If there are no more blank spaces, he's trapped and you "defeat" him, and can claim his 9 exp bounty