PDA

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



reza4344
یک شنبه 15 اردیبهشت 1392, 20:26 عصر
خسته نباشید دوستان

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

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


با تشکر

reza4344
دوشنبه 16 اردیبهشت 1392, 19:31 عصر
سلا دوستان


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




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
سه شنبه 14 خرداد 1392, 19:11 عصر
سلام دوستان
نیاز ب کمک فوری دارم
من الگوریتم 8 وزیر به زبان vb را به استاد ارائه دادم حالا بهونه کرده که باید سه تابع اصلی از برنامه رو واسم توضیح بدی و منم اصلا نمیدونم ازم چی میخواد
دوستان هرکس میدونه منظورش چیه لطفا کمک کنید شیش نمره داره
لینک : http://artificial.ir/intelligence/attachments/1613d1263927559-queentest-rar
التماس دعا..