Of course they can! The battlefields are randomly generated! I mean you won't genrate a dungeon with the 2 monsters the player didn't kill.