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