دسته بندی : فنی و مهندسی _ کامپیوتر و آی تی
فرمت فایل: ( قابلیت ویرایش و آماده چاپ )
حجم فایل: (در قسمت پایین صفحه درج شده )
قسمتی از محتوای متن ...
فصل سوم:حل مسئله با جست وجو فاطمه کاکائی-الهه نعیمی خامه کار 1.تعریف مفاهیم زیر؟ حالت:یک حالت شرایطی ست که یک عامل می تواند خودش را در آن بیابد.ما دو نوع حالت را می توانیم تشخیص دهیم:وضعیت های جهان (شرایط پیوسته ای واقعی در جهان واقعی) وضعیت های نمایشی(عامل ها بعد از تعمق در کاری که انجام می دهند شرح انتزاعی از جهان واقعی ارائه می دهند ) فضای حالت:یک گراف است که نودهای آن همه حالت ها را نشان می دهند،و اتصالات آن فعالیتهایی هستند که برای انتقال از یک حالت به حات دیگراتفاق می اقتند. درخت جستجو:یک درخت جستجو درختی است که(یک گراف با سیکل های غیر مستقیم)که در آن نود ریشه نود شروع است فرزندان آن را برای هرنود متشکل از حالت های قابل دسترس برای انجام هر فعالیت ،قرار می دهد. نود جستجو:یک نود در درخت جستجوست هدف:مجموعه ای از حالت های دنیا در نظر می گیریم.وظیفه عامل یافتندنباله ای است از فعالیتها آن را به حالت هدف می رساند. فعالیت:چیزی است که عامل می تواند آنرا برای انجام انتخاب کند. تابع جانشین:خصوصیات عامل ها را شرح می دهد:یک مجموعه حالت برمی گرداند،جفت(حالت،فعالیت)،جاهایی که هرحالت یک حالت قابل دسترس به وسیله فعالیتی است که انجام می دهد. Branch Factor: در درخت جستجو تعداد فعالیت های در دسترس یک عامل. 2.چرافرموله بندی مسئله باید از فرموله کردن هدف پیروی کند؟ در فرموله کردن هدف،ما تصمیم داریم از دید جهانی که ما به آن تمایل داریم و می توانیم چشم پوشی کنیمیا به طور انتزاعی از آن برداشت کنیم.سپس در فرموله کردن مسئله ما تصمیم می گیریم که چگونه نماهای مهم را دستکاری کنیم (وچشم پوشی کنیم از بقیه نماها).اگر ما ابتدا فرموله کردن مسئله را انجام داده باشیم ما نخواهیم فهمید شامل چه چیزهایی می شود و شامل چه چیزهایی نمی شود،که گفته می شود هنگامی که یک حلقه تکراری از فرموله کردن مسئله،فرموله کردن هدف و حل مسئله داریم، این اتفاق می تواند بیفتدتا زمانی که یکی از اینها به یک درجه سودمندی یا راه حل موثر برسد. 3.در این بازی ما داریم: Successor fn_:result .وlegal action راتابع جانشین تعریف می کند. Def successor_fn(S) Return[(a,result[a,s])for a in legal_ actions(s)] _legal action &result تعریف شده در تابع جانشین هستند.به این صورت: Def legal_ actions; Return(a for[a,s] in successor_fn(s)] Def result(a,s); for(a1,s1) in successor_fn(s) if a==a1 return s1; 4.حالت های معمای8 به دو مجموعه مجزاتقسیم می شوند.به طوری که هیچ حالتی در یک مجموعه نمی تواند به حالت دیگری در مجموعه دیگری تبدیل شود.رویه ای که بیان کند که حالت مورد نظر در کدام مجموعه است؟ تعریف:حالت هدف ارقامی به یک ترتیب خاص دارد،که ما محاسبه می کنیم آنها را از یک گوشه ی بالای سمت چپ،سپس از چپ به راست پردازش می کنیم و وقتی ما به آخر یک سطر رسیدیم می آییم به چپ ترین مربع سطر زیر.برای هر پیکربندی کناری دیگر،با وجود یک کاشی بزرگترد
تعداد صفحات : 7 صفحه
متن کامل را می توانید بعد از پرداخت آنلاین ، آنی دانلود نمائید، چون فقط تکه هایی از متن به صورت نمونه در این صفحه درج شده است.
پس از پرداخت، لینک دانلود را دریافت می کنید و ۱ لینک هم برای ایمیل شما به صورت اتوماتیک ارسال خواهد شد.
« پشتیبانی فروشگاه مرجع فایل این امکان را برای شما فراهم میکند تا فایل خود را با خیال راحت و آسوده دانلود نمایید »
دانلود تحقیق حل مسئله با جست وجو