حرکت در ماز دوبعدي(بوسيله روش هاي جستجوي آگاهانه و نا آگاهانه)

---

شرح پروژه

در اين پروژه ميخواهيم چند نمونه از روشهاي جستجوي آگاهانه و غيرآگاهانه در فضاي حالت را بررسي کنيم. براي اين منظور عاملي را طراحي خواهيد کرد که درون يک ماز دوبعدي از يک مبدأ مشخص به سمت يک مقصد مشخص حرکت کند . يک ماز بصورت يک آرايه دوبعدي 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 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

---

---