از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
نه سال پیش منتشر شده
تعداد بازدید: 1820
کد پروژه: 25638
شرح پروژه
در اين پروژه ميخواهيم چند نمونه از روشهاي جستجوي آگاهانه و غيرآگاهانه در فضاي حالت را بررسي کنيم. براي اين منظور عاملي را طراحي خواهيد کرد که درون يک ماز دوبعدي از يک مبدأ مشخص به سمت يک مقصد مشخص حرکت کند . يک ماز بصورت يک آرايه دوبعدي 20 در 20 را در نظر بگيريد . هر سلول اين آرايه يک موقعيت (x,y) دارد که از پايين چپ با (0,0) شروع شده و در بالاراست با ( 19,19 ) خاتمه مي يابد. هر سلول از اين آرايه يا خالي و يا پر است، که بترتيب ميتوان با رنگهاي سفيد و سياه نشان داد. بعلاوه دو خانه شروع و پايان نيز در آرايه وجود دارند که بصورت تصادفي انتخاب ميشوند . عامل ميتواند به بالا، پايين، چپ و يا راست حرکت کند، اما امکان حرکت قطري ندارد. بعلاوه نميتواند به سلولهاي پر وارد شود يا به خارج از ماز حرکت کند. وظيفه اين عامل پيداکردن مسيري از نقطه شروع به نقطه پايان است. ترجيحاً کوتاهترين مسير مطلوب است . هزينه مسير تعداد حرکتهاي عامل در آن مسير است. (شکل ماز پيوست شده است) که در اين شکل نقطه s نقطه شروع و E1 نقطه پايان ميباشد. نيازمندي ها : در اين مسئله بايد با يکي از زبانهاي برنامه نويسي C ، C++ يا جاوا برنامهاي توليد کنيد که بتواند از يک نقطه درون ماز حرکت خود را شروع و به يک نقطه پاياني ختم کند. براي اين منظور بايد روشهاي جستجوي زير پيادهسازي و با هم مقايسه شوند : 1- Breadth First Search 2- Iterative Deepening Search 3- A* Search براي روش 3 بايد هيوريستيک مناسبي نيز پيشنهاد دهيد . پيادهسازي شما بايد بتواند اطلاعاتي در خصوص جستجو شامل هزينه جستجو، مسير رسيدن به هدف و تعداد نودهاي بسط يافته تا رسيدن به هدف را براي هر جستجو گزارش نمايد
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
6روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت نه سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار