حل مسئله 8 وزير(8Queen) با روش هاي مختلف! - صفحه 2 - Artificial Intelligence

**Astaraki** · ۰۹-۱۳-۱۳۸۸, ۰۷:۵۱ بعد از ظهر

یک مثال کلاسیک از عقبگرد، مسئله n وزیر است.
- هدف از مسئله n وزیر ، چیدن n مهره وزیر در یک صفحه شطرنج است ، به طوری که هیچ دو وزیری یکدیگر را گارد ندهند. یعنی هیچ دو مهره ای نباید در یک سطر، ستون یا قطر یکسان باشند.

- عقبگرد حالت اصلاح شده ی جست و جوی عمقی یک درخت است.

- الگوریتم عقبگرد همانند جست و جوی عمقی است، با این تفاوت که فرزندان یک گره فقط هنگامی ملاقات می شوند که گره امید بخش باشدو در آن گره حلی وجود نداشته باشد.

الگوریتم عقبگرد برای مسئله n وزیر

كد:

   void queens ( index i)
 {
 index j;
  if ( promising(i))
  if ( i == n)
  cout << col [1] through col [n];
  else
  for ( j = 1 ; j ≤ n ; j++ ) {
 
 col [ i +1 ] = j;
 queens ( i + 1);
 }
}
bool promising ( index i )
{
  index k ;
 bool  switch;
 k = 1;
 switch = true ;
  while ( k < i && switch ) {
  if (col [i] == col[k] || abs(col[i] – col[k] == i-k)
 switch = false;
 k++;
 }
  return switch;
 }

۱۱-۲-۱۳۸۸, ۰۹:۲۴ بعد از ظهر

اینم یه برنامه برای الگوریتم عقبگرد که خودم با c# نوشتم

persiandata · ۰۱-۱۴-۱۳۸۹, ۰۷:۲۱ بعد از ظهر

سلام کاش یکی پیدا میشد و برنامه n وزیر با الگوریتم ژنتیک توی سی شارپ رو میگذاشت . خواهشا کمک کنید فقط با سی شارپ

**Astaraki** · ۰۱-۱۸-۱۳۸۹, ۰۱:۳۳ بعد از ظهر

Solving n-Queen problem using global parallel genetic algorithm

bagheri · ۰۱-۱۸-۱۳۸۹, ۰۸:۰۹ بعد از ظهر

با سلام
من به کد این مساله با روش زنتیک لازم دارم
یعنی حتما باید با استفاده از توابع ترکیب وجهش در الگوریتم ژنتیک این مساله را حل کنیم
لطفا اگر کسی کدشو داره بذاره ممنون میشم

**Astaraki** · ۰۱-۱۸-۱۳۸۹, ۰۸:۳۴ بعد از ظهر

در اين تاپيک که کد هم قرار داره!
queens_ga

Eight Queens Puzzle:
A genetic algorithm implementation using Java

**Astaraki** · ۰۳-۹-۱۳۸۹, ۰۶:۱۱ بعد از ظهر

اینم 8 وزیر با الگوریتم ژنتیک که با ++c نوشته شده

با تشکر از مدير گرامي alijy

sarakh · ۰۴-۲۵-۱۳۸۹, ۰۳:۰۳ بعد از ظهر

سلام.دوستان عزیز بهتر نبود به جای اینکه این قدر کد برنامه رو بزارین, توضیح در مورد الگوریتم می دادین؟؟؟؟
من که از کدهای نوشته شده چیزی نفهمیدم.توضیح بازگشت به عقب رو هم خوندم ولی اینو خودمم می دونستم.اگر بیشتر در مورد الگوریتم بازگشت به عقب برای حل این مسئله راهنماییم کنین ممنون می شم.اینکه برای حل مسئله چه کارایی باید انجام بدم.
ممنون.

مريم نازنين · ۰۸-۱۷-۱۳۸۹, ۰۱:۴۶ بعد از ظهر

سلام به همه ي علاقه مندان به هوش مصنوعي

بچه ها من تازه واردم

يه سوال داشتم فقط بالاغيرتا نگين برو سرچ كن كه قبل ازاينكه شما بگبن سرچيدم، اما نبوده و اون هم اينكه.....
كسي ميتونه خط به خط الگوريتم هشت وزير رو توضح بده ؟؟ به همون روش عقبگرد.
طراحي الگوريتم پاس كردم ، نفهميدم. هوش هم دارم پاس مي كنم ولي باز هم نفهميدم.
ممنون از اينكه م خواين برام توضيح بين

**aminkop** · ۰۸-۱۸-۱۳۸۹, ۱۱:۱۳ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله مريم نازنين

سلام به همه ي علاقه مندان به هوش مصنوعي

بچه ها من تازه واردم

يه سوال داشتم فقط بالاغيرتا نگين برو سرچ كن كه قبل ازاينكه شما بگبن سرچيدم، اما نبوده و اون هم اينكه.....
كسي ميتونه خط به خط الگوريتم هشت وزير رو توضح بده ؟؟ به همون روش عقبگرد.
طراحي الگوريتم پاس كردم ، نفهميدم. هوش هم دارم پاس مي كنم ولي باز هم نفهميدم.
ممنون از اينكه م خواين برام توضيح بين

سلام
من می خواستم کامل توضیح بدم . صفحه قبل را که دیدم... واقعا آنرا ملاحظه کرده اید؟
هشت وزير با روش بازگشت به عقب Backtracking
http://artificial.ir/intelligence/thread619.html

با شکل و توضیحات کامل ارائه شده بررسی کنید اگه واقعا مشکلی باقی ماند بفرمائید
یک پیشنهاد دارم یک صفحه شطرنج بردارید و مهره ها را مرحله به مرحله بچینید