عنوان :
ارايه يك راه حل هوشمند به مسيله مبارزه طلب 51-puttle
پديدآورندگان :
دستغيبي فرد غلامحسين نويسنده , طباطبايي شجاع ابوالفضل نويسنده
نام دانشگاه :
دانشگاه شيراز
كليدواژه زبان طبيعي :
هوش مصنوعي روشهاي جستجو فضاي حالت فضاي جستجو روش جستجوي }BFS{ رده مهندسي مهندسي
چكيده :
بررسي فضاي حالت و انتخاب يك روش جستجوي مناسب در متن يك مساله مشخص از مباحث مهم خوش مصنوعي مي باشد. اهميت اين مطلب به خاطر تاثير شگرف آن در ميزان هزينه هايي است پيچيدگي زماني و حافظه اي كه در حل يك مساله به سيستم تحميل مي شود. مساله پازل 5 51-puzzle 1 يكي از مسايل مطرح و مبارزه طلب در زمينه جستجو در فضاي حالت مساله در حيطه خوش مصنوعي مي باشد كه توجه بسياري از محققان را از سال 1878 به خود جلب كرده است . بيشتر راه حل هاي ارايه شده مقدار زيادي زمان و حافظه احتياج دارند. اين پژوهش تلاشي است براي كاستن زمان و حافظه مورد نياز براي حل مساله 51 puzzle در حد زمان يك ثانيه روي كامپيوترهاي PC و يك كيلو بايت ها حافظه ...
