ある単語が2次元のアルファベットの行列に存在するかどうかを調べるのに、それをどのように実装するのかはわかりません。 例えば、我々のような行列がある場合:逆戻りを使って行列内の単語を見つけよう
G O P
N N A
A B E
をし、ルールは1我々は上記の行列は「GONE」の単語が含まれているかどうかを指示する必要があり、その後、任意の位置から垂直及び斜めに、水平方向に移動できるということです。ここでは、最初にすべてのGのposifinを保存し(> 1 Gが存在する場合)、その各位置からチェックを開始できますが、バックトラッキングを使用してチェックする方法はありますか?おかげさまで
はい、バックトラックを使用して解決できます。完全なアルゴリズムを求めていますか? – gbianchi