تحقیق هوش مصنوعی کشف یک مسیر از میان فضاهای مسئله از یک وضعیت آغازی به وضعیت هدف

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 تحقیق هوش مصنوعی کشف یک مسیر از میان فضاهای مسئله از یک وضعیت آغازی به وضعیت هدف دارای ۶۲ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد تحقیق هوش مصنوعی کشف یک مسیر از میان فضاهای مسئله از یک وضعیت آغازی به وضعیت هدف  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

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

بخشی از متن تحقیق هوش مصنوعی کشف یک مسیر از میان فضاهای مسئله از یک وضعیت آغازی به وضعیت هدف :

استدلال جلورو در مقابل عقب رو
هدف روال جستجو، کشف یک مسیر از میان فضاهای مسئله از یک وضعیت آغازی به وضعیت هدف است. چنین جستجویی می تواند در دو جهت حرکت کند:
• به طرف جلو، از وضعیت های آغازی
• به طرف عقب، از وضعیت های هدف
این دو قرینه هستند. فرض کنید که می خواهیم یک بازی معمای هشت را حل کنیم. قواعد این معما را می توان همانند شکل ۱ نشان داد. در اینجا می خواهیم معمای شکل ۲ را حل کنیم. این کار را می توان به دو طریق انجام داد:
• استدلال به طرف جلو با شروع از وضعیت آغازی: ساختن یک درخت از سلسله حرکتهایی که ممکن است راه حل را تشیکل دهند، شروع کنید. وضعیت آغازی در ریشه درخت قرار می گیرد، برای ساختن سطح بعدی درخت، تمام قواعدی را بیابید که سمت چپ آنها با گره ریشه درخت یکسان هستند و با استفاده از سمت راست این قواعد وضعیت های جدید را ایجاد کنید. برای سطح بعدی درخت عمل فوق را در مورد گره های سطح قبلی انجام دهید. به این کار آنقدر ادامه دهید تا به وضعیتی برابر با وضعیت هدف رسیده باشید.

Square 1 empty and Square 2 contains tile n
Square 2 empty and Square 1 contains tile n
Square 1 empty and Square 4 contains tile n
Square 4 empty and Square 1 contains tile n
Square 2 empty and Square 1 contains tile n
Square 1 empty and Square 2 contains tile n
شکل ۱ : یک نمونه از قواعد برای حل کردن معمای هشت

شکل ۲ : یک مثال از بازی معمای هشت
• استدلال به طرف عقب با شروع از وضعیت هدف: ساختن یک درخت از سلسله حرکت هایی که ممکن است راه حل را تشکیل دهند، شروع کنید. وضعیت(های) هدف را در ریشه درخت قرار دهید. جهت ایجاد سطح بعدی درخت، قواعدی را بیابید که سمت راست آنها با گره ریشه برابر هستند. با استفاده از سمت چپ این قواعد و بکارگیری آنها گره های سطح دوم این درخت را بسازید. سطوح بعدی را هم به کمک سطوح قبلی و با توجه به روش فوق بسازید و آنقدر ادامه دهید تا گرهی ساخته شود که با وضعیت آغازی برابر است.
به روش فوق استدلال هدف گرا یا زنجیره عقب رو می گویند.
توجه کنید که از همان قواعد در استدلال جلورو یا عقب رو استفاده می شود. برای استدلال جلورو، سمت چپ های قواعدی با وضعیت جاری تست می شوند و از سمت راست قواعد در ایجاد گره های جدید استفاده می شود.
در مسئله معمای هشت فرقی نمی کند که از استدلال جلورو یا عقب رو استفاده شود و در هر دو حالت تعداد یکسانی مسیر مورد جستجو قرار می گیرند. اما در سایر مسائل همیشه این طور نیست، و با توجه به توپولوژی فضای مسئله ممکن است جستجو در یک جهت خیلی سریعتر از جهت دیگر باشد.