ارائه یک الگوریتم نوین برای محاسبه ارزش گره درراهبردهای جستجو مطالعه موردی معمای هشت

این مقاله تحقیق درمورد دستیابی به بهینه ترین روش ازنظر زمانی و حافظه مصرفی برای محاسبه ارزش گره ها درالگوریتم های جستجو هوش مصنوعی می پردازد روش نهایی به دست آمده برگرفته از قضیه زوج و فرد و ساختارعملگرها درجستجو می باشد این روش با کم کردن خانه های درگیر درمحاسبه ارزش گره حجم محاسباتی رادرمقیاس بالا به خصوص زمانی که مجبور به تولید هزاران گره محاسبه ارزش هریک از آنها و مقایسه آن با تمامی گره های تولید شده و گره هدف هستیم صرفه جویی بسزایی درزمان و حافظه مصرفی به ویژه برای الگوریتم های آگاهانه مانندA* که حافظه مصرفی بالایی دارند دارد.

کلیدواژه ها:

ارزش گره ، مسئله معمای هشت ، مسئله معمای N ، کاهش پیچیدگی زمانی ، کاهش پیچیدگی مکانی ، راهبردهای جستجو