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

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

و این هم برنامه ی NQueen که n رو از کاربر می خواد و بعد تمام جوابهای موجود رو چاپ میکنه!

با TC اجرا ميشه

**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;
 }

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

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

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

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

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

نقل قول:

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

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

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

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

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

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

مريم نازنين · ۰۸-۲۰-۱۳۸۹, ۱۱:۱۴ قبل از ظهر

نقل قول:

نوشته اصلي بوسيله aminkop

یک صفحه شطرنج بردارید و مهره ها را مرحله به مرحله بچینید

ممنون از جوابتون اما من از كدش چيزي سر در نميارم:

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;
}

يعني ببينين اينجا منظور از promising وtrue .. چيه؟ فقط شرط آخر رو متوجه شدم كه قطري بودن و.. رو چك مي كنه.

iAchilles · ۰۳-۲-۱۳۹۰, ۰۱:۵۶ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله Reyhane

و این هم برنامه ی NQueen که n رو از کاربر می خواد و بعد تمام جوابهای موجود رو چاپ میکنه!

با TC اجرا ميشه

با سلام خدمته دوستان و اساتید ...

دوستان اگه میشه لطف کنن این برنامه رو که با c++ نوشته شده و در پست بالا گزاشته شده بود
(لینک دانلود برنامش : http://artificial.ir/intelligence/at...585-nqueen-zip )

توضیح بدن اصلا طرف چی کار کرده ... تقریبا یه توضیح خط به خط ..

واقعا خیلی خیلی ممنون میشم اگه کسی برام توضیح بده
یک دنیا ممنون میشم !!

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

سلام
کسی میدونه مساله 8 وزیر با الگوریتم ,simulated annealing ,hill climbing
کدوم روش سریعتر و کدوم دقیق تر است؟