تعداد صفحات:7
نوع فایل: word (قابل ویرایش)
لینک دانلود پایین صفحه
فصل سوم:حل مسئله با جست وجو
- تعریف مفاهیم زیر؟
حالت:یک حالت شرایطی ست که یک عامل می تواند خودش را در آن بیابد.ما دو نوع حالت را می توانیم تشخیص دهیم:وضعیت های جهان (شرایط پیوسته ای واقعی در جهان واقعی) وضعیت های نمایشی(عامل ها بعد از تعمق در کاری که انجام می دهند شرح انتزاعی از جهان واقعی ارائه می دهند )
فضای حالت:یک گراف است که نودهای آن همه حالت ها را نشان می دهند،و اتصالات آن فعالیتهایی هستند که برای انتقال از یک حالت به حات دیگراتفاق می اقتند.
درخت جستجو:یک درخت جستجو درختی است که(یک گراف با سیکل های غیر مستقیم)که در آن نود ریشه نود شروع است فرزندان آن را برای هرنود متشکل از حالت های قابل دسترس برای انجام هر فعالیت ،قرار می دهد.
نود جستجو:یک نود در درخت جستجوست
هدف:مجموعه ای از حالت های دنیا در نظر می گیریم.وظیفه عامل یافتندنباله ای است از فعالیتها آن را به حالت هدف می رساند.
فعالیت:چیزی است که عامل می تواند آنرا برای انجام انتخاب کند.
تابع جانشین:خصوصیات عامل ها را شرح می دهد:یک مجموعه حالت برمی گرداند،جفت(حالت،فعالیت)،جاهایی که هرحالت یک حالت قابل دسترس به وسیله فعالیتی است که انجام می دهد.
Branch Factor: در درخت جستجو تعداد فعالیت های در دسترس یک عامل.
دانلود تحقیق درباره حل مسئله با جست وجو
