私は DFS を使用して迷路ソルバーを作成しており、その検索ツリーを実装したいと考えていますが、私は人工知能に少し慣れていないため、この問題について少し助けてください。
最初に迷路の例を挙げましょう:
char maze[5][9] =
"#########",
"# # #",
"# ## # #",
"# # #",
"#########",
したがって、DFS の検索ツリーは次のようになります。
"#########",
"#12#15 10 11 #",
"#3##14 9 #12 #",
"#456 7 8 #13 #",
"#########",
親の最初の子 -> 空の場合は右側のセル
親の 2 番目の子 -> 空の場合は下のセル
親の 3 番目の子 -> 空の場合は左セル
親の 4 番目の子 -> 空の場合はトップ セル
私のソルバーは、私の迷路配列を引数として受け取ります。私の質問は次のとおりです。
1 番目の質問: アクターがノードにアクセスする方法は実際にこれですか?
2 番目の質問: コードで 15 を 10 の子として宣言する必要がありますか? (9 と 14 のような他の場合も)
3 番目の質問: ソルバーが配列を受け取ったら、配列に対して前処理を行い、配列からツリーを構築する必要がありますか?それとも、アクターが進むにつれてツリーを構築しますか?