Like I said, there should be clues, strong clues even, such as listening to the NPC wizard:
"You can't win, but there are alternatives to fighting."
or
"Fly! Swords are no more use here! This foe is beyond any of you!"
If combat is always the "safe fallback" option for an encounter, once...