簡単に分かるような勝ちパターンならテストプレイであぶりだせないかな
最小コストで勝ちを目指すのはプレイヤーとして当然なんだが
ゲームシステム作るときに当然コスト計算はするでしょ
１ターンで１０ダメージ与える攻撃と１０ターンかかって１００ダメージ与える攻撃２種あったとして
当たる確率が同じで敵ＨＰが１００なら１ターンで１０ダメージ選ぶだろうけど
１０ターン掛かって確実に１００ダメージ与えられるならこちらの選択肢も生きてくる

後は攻撃と防御の相性、属性とか移動とかマップによって使用可否があるとか
成長したキャラによって状況が分かれるとか
条件をつけることでユーザの特定パターンは打破させられる気もするけどね

ただ条件を付けすぎると、特定の解決方法しか選ばせないということにつながって
結局ユーザストレスを増やすことになるから難しいよね