Artificial Intelligence - هوش مصنوعی
صفحه 2 از 12 < 1 2 34 > آخرين »
نمايش 40 پست از اين تاپيک در يك صفحه

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   حل مسائل معروف هوش مصنوعي (http://artificial.ir/intelligence/forum102.html)
-   -   حل مسئله 8 وزير(8Queen) با روش هاي مختلف! (http://artificial.ir/intelligence/thread619.html)

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

ali-kh ۱۱-۲-۱۳۸۸ ۰۹:۲۴ بعد از ظهر
1(ها)ضميمه
اینم یه برنامه برای الگوریتم عقبگرد که خودم با c# نوشتم

persiandata ۰۱-۱۴-۱۳۸۹ ۰۷:۲۱ بعد از ظهر
سلام کاش یکی پیدا میشد و برنامه n وزیر با الگوریتم ژنتیک توی سی شارپ رو میگذاشت . خواهشا کمک کنید فقط با سی شارپ

Astaraki ۰۱-۱۸-۱۳۸۹ ۰۱:۳۳ بعد از ظهر
1(ها)ضميمه
Solving n-Queen problem using global parallel genetic algorithm

bagheri ۰۱-۱۸-۱۳۸۹ ۰۸:۰۹ بعد از ظهر
کد مساله هشت وزیر یا هشت پازل بوسیله الگوریتم زنتیک
 
با سلام
من به کد این مساله با روش زنتیک لازم دارم
یعنی حتما باید با استفاده از توابع ترکیب وجهش در الگوریتم ژنتیک این مساله را حل کنیم
لطفا اگر کسی کدشو داره بذاره ممنون میشم

Astaraki ۰۱-۱۸-۱۳۸۹ ۰۸:۳۴ بعد از ظهر
1(ها)ضميمه
در اين تاپيک که کد هم قرار داره!
queens_ga

Eight Queens Puzzle:
A genetic algorithm implementation using Java

Astaraki ۰۳-۹-۱۳۸۹ ۰۶:۱۱ بعد از ظهر
1(ها)ضميمه
اینم 8 وزیر با الگوریتم ژنتیک که با ++c نوشته شده

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

sarakh ۰۴-۲۵-۱۳۸۹ ۰۳:۰۳ بعد از ظهر
سلام.دوستان عزیز بهتر نبود به جای اینکه این قدر کد برنامه رو بزارین, توضیح در مورد الگوریتم می دادین؟؟؟؟
من که از کدهای نوشته شده چیزی نفهمیدم.توضیح بازگشت به عقب رو هم خوندم ولی اینو خودمم می دونستم.اگر بیشتر در مورد الگوریتم بازگشت به عقب برای حل این مسئله راهنماییم کنین ممنون می شم.اینکه برای حل مسئله چه کارایی باید انجام بدم.
ممنون.

مريم نازنين ۰۸-۱۷-۱۳۸۹ ۰۱:۴۶ بعد از ظهر
سلام به همه ي علاقه مندان به هوش مصنوعي:25:
بچه ها من تازه واردم :3:
يه سوال داشتم فقط بالاغيرتا نگين برو سرچ كن كه قبل ازاينكه شما بگبن سرچيدم، اما نبوده و اون هم اينكه.....
كسي ميتونه خط به خط الگوريتم هشت وزير رو توضح بده ؟؟ به همون روش عقبگرد.
طراحي الگوريتم پاس كردم ، نفهميدم. هوش هم دارم پاس مي كنم ولي باز هم نفهميدم.
ممنون از اينكه م خواين برام توضيح بين:4:

aminkop ۰۸-۱۸-۱۳۸۹ ۱۱:۱۳ بعد از ظهر
نقل قول:
نوشته اصلي بوسيله مريم نازنين (پست 12434)
سلام به همه ي علاقه مندان به هوش مصنوعي:25:
بچه ها من تازه واردم :3:
يه سوال داشتم فقط بالاغيرتا نگين برو سرچ كن كه قبل ازاينكه شما بگبن سرچيدم، اما نبوده و اون هم اينكه.....
كسي ميتونه خط به خط الگوريتم هشت وزير رو توضح بده ؟؟ به همون روش عقبگرد.
طراحي الگوريتم پاس كردم ، نفهميدم. هوش هم دارم پاس مي كنم ولي باز هم نفهميدم.
ممنون از اينكه م خواين برام توضيح بين:4:
سلام
من می خواستم کامل توضیح بدم . صفحه قبل را که دیدم... واقعا آنرا ملاحظه کرده اید؟
هشت وزير با روش بازگشت به عقب Backtracking
http://artificial.ir/intelligence/thread619.html

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


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۳:۲۴ قبل از ظهر ميباشد.
صفحه 2 از 12 < 1 2 34 > آخرين »
نمايش 40 پست از اين تاپيک در يك صفحه

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.