matrix - 文字のマトリックスで文字列パスを見つける方法は?

Question

文字のマトリックスに文字列のパスがあるかどうかを確認する関数を実装するにはどうすればよいでしょうか? 移動用のマトリクスとセルを上下左右に移動します。

パスは、マトリックス内の任意のエントリから開始できます。セルがパス上の文字列の文字で占められている場合、別の文字で再び占められることはありません。

この問題をどのように解決しますか (疑似コード)? 私の最初の考えは、これをグラフの問題として解釈し、行列の位置をグラフの頂点として解釈することです。