自分はこんな感じで作りました。
・探索する
ダンジョン探索度が上昇し、特定の値になると探索が完了する。
以下のような、3つのイベントが発生する。
・戦闘
バトルシーンに移行。発動するかはランダムで決まる。
さらに、以下のイベントが追加で発生する。
・トラップ発動
ダンジョンに仕掛けられたトラップが発動し、ダメージを受けることがある。
何らかのアイテムで解除できることがあり、さらに探索度が上昇する。
・アイテム発見
ランダムでアイテムを見つける。
・行き止まり
「何もなし」に相当する。
・町に戻る
探索画面を終了して街に戻るが、ランダムで敵が出現する。
要するに歩数ごとではなく、探索をするたびに敵の出現判定を行います。