ارائه یک الگوریتم جدید به منظور کاهش پیچیدگی زمانی جستجوی آگاهانه A مطالعه موردی معمای هشت

یکی ازمعضلات الگوریتم های جستجو چه دربخش آگاهانه و چه دربخش نااگاهانه مسئله زمان محاسبه یا همان مرتبه زمانی اجرا است درالگوریتم معمول A* به علت استفاده از یک لیست برای ذخیره سازی گره های تولید شده و مرتب سازی مداوم آن بعدازهرتولید گره زمان پردازش بالایی برای اجرای این الگوریتم نیاز می باشد دراین مقاله با ارایه الگوریتم و ساختمان داده هایی جدید درجستجوی A* میزان مرتبه زمانی این الگوریتم درمطالعه موردی معمای هشت را به میزان قابل توجهی کاهش میدهیم و مسئله زمان زیاد محاسبه را که یکی ازعیوب این مساله بوده را تاحدقابل توجهی بهبود می بخشیم

کلیدواژه ها:

جستجوی آگاهانه ، جستجوی A*ومعمای هشت ، بهینه سازی پیچیدگی زمانی