رفع مشکل فضای الگوریتم جستجوی *A
رفع مشکل فضای الگوریتم جستجوی *A
توضیحات:
این فایل به توضیح الگوریتم جستجوی ابتکاری *A با حافظه محدود و چند راه حل برای مسأله حافظه در *A می پردازد. این فایل در قالب word و به زبان فارسی به همراه مثال برای روش جستجوی *A و رفع مشکل حافظه محدود آن می باشد.
توضیح مختصر:
زمان محاسبه، نقطه ضعف اصلی *A نیست. از آنجا که این الگوریتم، تمامی گره های تولید شده را در حافظه نگهداری می کند معمولاً بسیار بیشتر از آنکه وقت کم بیاورد، حافظه کم می آورد که در مورد بسیاری از مسائل بزرگ، عملی نیست.
فهرست مطالب:
جستجوی *A با حافظه محدود
چند راه حل برای مسأله حافظه در *A
جستجوی عمیق کننده تکراری*A یا (*IDA )
روش جستجوی اول بهترین بازگشتی (RBFS)
خواص جستجوی RBFS
جستجوی *A با حافظه محدودشده (SMA*)
