روش DFS برای حل مساله 8 وزیر

[reza4344]

خسته نباشید دوستان

من می خواستم مسئله 8 وزیر را به وسیله dfs پیاده سازی کنم کمک می خواستم؟ لطفا راهنمایی کنید

(دوستان من در مورد روش بازگشتی،ژنتیک یا backtrack تحقیق کردم و می خواستم فقط راجع به DFS نظر بدین)


با تشکر

[reza4344]

دوستان


در مورد این الگریتم نظری دارین؟

void dfs_queens (state, remainder) {
if (remainder is empty) print out goal state;
else {
for q in remainder do {
add q to state;
if state has no conflicts then {
remove q from remainder;
dfs_queens (state, remainder);
}
}
}
dfs_queens ( ‘() ‘(1 2 3 4 5 6 7 8 … N) ) // High-Level Call

[reza4344]

void dfs_queens (state, remainder) {
if (remainder is empty) print out goal state;
else {
for q in remainder do {
add q to state;
if state has no conflicts then {
remove q from remainder;
dfs_queens (state, remainder);
}
}
}
dfs_queens ( ‘() ‘(1 2 3 4 5 6 7 8 … N) ) // High-Level Call