チャレンジ #22: 🎄 そりの迷路

サンタクロース 🎅 は、工房内の迷路で新しい そりシミュレーター をテストしています。迷路は文字の行列として表されます。

あなたの任務は、初期位置 (S) から出口 (E) に到達できるかどうかを判定する関数を実装することです。

迷路のルール:

• S: サンタの初期位置
• E: 迷路の出口
• .: 通れる道
• #: 壁（通行不能）
• 移動可能な方向: 上、下、左、右
• S と E はそれぞれ一つずつしか存在しません。

canEscape([
  ['S', '.', '#', '.'],
  ['#', '.', '#', '.'],
  ['.', '.', '.', '.'],
  ['#', '#', '#', 'E']
])
// → true

canEscape([
  ['S', '#', '#'],
  ['.', '#', '.'],
  ['.', '#', 'E']
])
// → false

canEscape([
  ['S', 'E']
])
// → true

canEscape([
  ['S', '.', '.', '.', '.'],
  ['#', '#', '#', '#', '.'],
  ['.', '.', '.', '.', '.'],
  ['.', '#', '#', '#', '#'],
  ['.', '.', '.', '.', 'E']
])
// → true

canEscape([
  ['S', '.', '.'],
  ['.', '.', '.'],
  ['#', '#', '#'],
  ['.', '.', 'E']
])
// → false

注意点:

• 道順を返す必要はありません。到達可能かどうかだけを判定してください。
• サンタは迷路の外に出ることはできません。
• 同じマスを複数回通ることができます。

ヒント: この問題はいくつかの方法で解決できますが、BFS（幅優先探索）や DFS（深優先探索）などの探索アルゴリズムが、このような課題には理想的です。