پنجشنبه , 17:02
خرید فالوور اینستاگرام خرید لایک اینستاگرام قالب صحیفه
اطـلاعیه بـروزرسانی و تـخفیف هـای ویژه سـایت :
خانه / بایگانی برچسب: پروژه مساله 8 وزیر با الگوریتم A*

بایگانی برچسب: پروژه مساله 8 وزیر با الگوریتم A*

پروژه مساله 8 وزیر به کمک الگوریتم A* با c++

پروژه مساله 8 وزیر یکی از پرطرفدارترین مساله ها می باشد که به روش های مختلفی حل می شود یکی از این روش ها ، روش A* می باشد.پروژه ای که در این قسمت قرارداده شده است پروژه مساله 8 وزیر به کمک الگوریتم A* می باشد که به زبان c++ طراحی و پیاده سازی شده است. هدف از مسئله n وزیر، چیدن n مهره وزیر در یک صفحه شطرنج(n*n) است، به طوری که هیچ دو وزیری یکدیگر را گارد ندهند، یعنی هیچ دو مهره‌ای نباید در یک سطر، ستون یا قطر یکسان باشند. وزیر در خانه‌های شطرنج به صورت عرضی، طولی و قطری می‌تواند حرکت کند. مسئله n وزیر از جمله مسائل NP در هوش مصنوعی است که روش‌های جستجوی معمولی قادر به حل آن‌ها نخواهد بود

توضیحات بیشتر »