پروژه 2 ساختمان داده ترم 88-1

زمان تحویل پروژه: شنبه 21/09/88

• صرفا پروزه هایی تحویل گرفته می شود که بصورت حضوری اجرا و به سوالات پاسخ داده شود.
• هنگام تحویل پروژه می بایست گزارشی تحویل شود حاوی اطلاعات زیر:

1. الگوی طراحی شی گرا Design Pattern
2. ساختار داده های استفاده شده با ذکر دلیل انتخاب آنها
3. محاسبه رتبه عملیات های مهم پروژه

• تعریف پروژه:

برنامه بازی Maze: شرح مختصر از بازی، در ویکی پدیا.

• قابلیت ها اصلی برنامه:

1. به کاربر اجازه داده شود تا صفحه بازی را طراحی کند
2. اندازه صفحه بازی از 2*2 تا 20*20 قابل تعریف باشد
3. برنامه بصورت تصادفی نیز بتواند صفحه بازی را ایجاد کند
4. به کاربر اجازه دهد بازی کند و مسیر مناسب را بیابد و درصورت خطا کردن اخطار دهد
5. برنامه نیز بتواند یک پاسخ درست را بدست آورد و نمایش دهد
6. صفحه بازی و راه حل بدست آمده قابل ذخیره در حافظه جانبی باشد
7. بتوان یک بازی قبلا انجام شده را مشاهده کرد
8. درب های موجود در صفحه بازی به صورت دوطرفه یا یک طرفه قابل تعریف باشند

دوطرفه: از هر طرف میتوان از درب عبور کرد
یک طرفه: فقط از یک طرف میتوان از درب عبور کرد
در وقت جستجو مسیر، میتوان از درب یک طرفه ای که قبلا رد شده ایم، در خلاف جهت برگردیم