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

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

تپه نوردی Hill Climbing Searching یکی از الگوریتم های هوش مصنوعی می باشد که برای مسائل پیچیده به کار میرود به گونه ای که بجای اینکه برای حل مسئله از کل گراف استفاده کند.به صورت اتفاقی از یک قسمت از گراف استفاده میکند.

دريافت سورس برنامه به زبان #C

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

اين مسئله به وسيله الگوريتم ژنتيک نيز در لينک زير(پاورپوينت سوم) توضيح داده شده است

اسلاید های آموزشی الگوریتم ژنتیک

در لينک زير هم حل اين مسئله توسط الگوريتم ژنتيک با زبان vb.net قرار دارد:

كد:

http://www.sergejusz.com/engineering_tips/queens_ga.htm

البته در اون سايت برنامه کامل نيست!
و کاربر محترم ALI_KH برنامه ي کامل شده را به ما لطف کردند که در ضميمه ميتونيد دريافت کنيد:

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

حل مسئله هشت وزير با آنالينگ شبيه سازي شده

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

اين برنامه با زبان پرولوگ هم در لينک زير نوشته شده!

هشت وزير با PROLOG

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

فرض کنید که در محله‌ای به دنبال یک کتاب فروشی خاص می‌گردیم. این کتاب فروشی در کوچه‌ای قرار دارد که نبش آن یک خواربار فروشی است و همچنین در ابتدای خیابانی که این کوچه قرار دارد یک مدرسه هست.

کاری که برای یافتن این کتاب فروشی می‌کنیم این است که در این محله ابتدا به دنبال آن خیابان فرعی می‌گردیم که در ابتدای آن یک مدرسه قرار دارد. سپس در این خیابان به دنبال کوچه‌ای می‌گردیم که یک خواربار فروشی در نبش آن است. هنگامی که کوچه را یافتیم، اگر در آن کتاب فروشی بود به جواب رسیده‌ایم وگرنه به خیابان فرعی برگشته و به دنبال کوچه‌ای دیگر می‌گردیم که یک خواربار فروشی در نبش آن باشد. اگر در این خیابان چنین کوچه‌ای وجود نداشت به خیابان اصلی برگشته و جستجوی خود را با یافتن خیابان فرعی دیگری با یک مدرسه در آن دنبال می کنیم.

روالی که برای یافتن جواب در مثال بالا دنبال شد، روش بازگشت به عقب (Backtracking) نام دارد. در این روش همانطور که در مثال مشاهده کردید، در هر زمان که متوجه شدیم مسیر انتخاب شده به جواب نمی‌رسد، یک مرحله به عقب برگشته و مسیر دیگری را دنبال می کنیم.

روش بازگشت به عقب برای آن دسته از مسائلی قابل استفاده است که برای رسیدن به جواب بتوان یک جستجوی سیستماتیک را دنبال کرد. به عنوان نمونه می‌توان بهره‌گیری از این روش را در بازیهای کامپیوتری، سیستمهای اثبات تئوریها، شبکه‌های مفهومی، هایپرتکس و ... دید.

مثال 8 وزير:

چگونه هشت وزیر را بر روی صفحه شطرنج قرار دهیم به گونه‌ای که هیچ یک از آنها مورد تهدید دیگری قرار نگیرد؟

در مقاله زير اين مسئله با استفاده از روش عقبگرد همراه با سورس کد آن کاملاً توضيح داده شده

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

نقل قول:

تپه نوردی Hill Climbing Searching یکی از الگوریتم های هوش مصنوعی می باشد که برای مسائل پیچیده به کار میرود به گونه ای که بجای اینکه برای حل مسئله از کل گراف استفاده کند.به صورت اتفاقی از یک قسمت از گراف استفاده میکند.

سلام دوست عزیز من این برنامه را دانلود کردم و خیلی هم کارم را راه انداخت فقط مشکلی که هست 2 تابع moveو whereY را نمی فهمم اگه ممکنه در موردشون کمی بهم توضیح بدید

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

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

با TC اجرا ميشه

fmahdi · ۰۲-۲۶-۱۳۹۰, ۱۰:۴۵ قبل از ظهر

سلام من این معمای هشت وزیر رو با C# نوشتم.
البته خیلی تعداد خطوطش زیاد شده .
اما به هر حال میازرم برا دانلود.
این برنامه رو با switch-case نوشتم.

m.shh · ۰۳-۱-۱۳۹۰, ۰۹:۲۹ قبل از ظهر

نقل قول:

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

سلام من این معمای هشت وزیر رو با c# نوشتم.
البته خیلی تعداد خطوطش زیاد شده .
اما به هر حال میازرم برا دانلود.
این برنامه رو با switch-case نوشتم.

ببخشید این را با الگوریتم ژنتیک نوشتی؟
ضروریه

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

[QUOTE=fmahdi;18446]سلام من این معمای هشت وزیر رو با C# نوشتم.
البته خیلی تعداد خطوطش زیاد شده .
اما به هر حال میازرم برا دانلود.
این برنامه رو با switch-case نوشتم.

[/
QUOTEodgd
خیلی خوب بود مرسی