پیاده سازی مساله 8وزیر با الگوریتم DFS

[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

[reza123654]

سلام دوستان
نیاز ب کمک فوری دارم
من الگوریتم 8 وزیر به زبان vb را به استاد ارائه دادم حالا بهونه کرده که باید سه تابع اصلی از برنامه رو واسم توضیح بدی و منم اصلا نمیدونم ازم چی میخواد
دوستان هرکس میدونه منظورش چیه لطفا کمک کنید شیش نمره داره
لینک : http://artificial.ir/intelligence/at...-queentest-rar
التماس دعا..