الگوریتم A* هوش مصنوعی (اول بهترین)

الگوریتم A* الگوریتم A* که به آن "اول بهترین" هم گفته میشود، یک الگوریتم جستجوی آگاهانه است که در پیمایش گراف و درخت در کامپیوتر مورد استفاده قرار می‌گیرد.هدف این الگوریتم یافتن یک پاسخ (هدف) برای یک مساله است. از این الگوریتم معمولا در بازیهای کامپیوتری و حل مسائل استفاده می‌شود.روش کار این الگوریتم به این صورت است که تابع ارزیابی با عنوان (f(n در نظر گرفته می‌شود و برای هر گره یک مقدار برای این تابع محاسبه میشود و در بین گره های موجود آنکه مقدار تابع ارزیابی آن بهینه تر باشد برای بسط انتخ...
ادامه مطلب