図2は解が複数ある迷路の例ですが、回答では始点から上へ進む2通りのみ探索が行われています。
始点から右に進むルートはなぜ探索に含まれないのでしょうか。
（アルゴリズムが上を優先しているのはわかるのですが、、）

問われているのは、ひとつ目の解が見つかった後、スタックを途中まで戻って次の解を見つけるときの話です。
始点から右へ進むのは、第2解を見つけた後でスタックを最初まで戻って第3解・第4解を見つけに行くときではないでしょうか？

ありがとうございます。その通りでした。