shahgame

---

شرح پروژه

با سلام برنامه زير به زبان جاوا4 به نام خدا پروژه پاياني طراحي الگوريتمها بازي شاهانه ShahGame -1 مقدمه پروژهي جاري بايد به صورت انفرادي پيادهسازي شود.  براي پيادهسازي فقط مجاز هستيد از زبان برنامه نويسي جاوا استفاده کنيد.  ارائهي پروژه به صورت حضوري و در مکان و زمان مشخص شده در بخش بعد خواهد بود.  توضيحات دانشجو بر اساس کد برنامهاش صورت خواهد گرفت.  هر شخص بايد براي برنامهي خود، يک داکيومنت کامل نوشته و سياست بازي خود را توضيح دهد.  نمرهي هر دانشجو، با توجه به روش مورد استفاده و عملکردش در ليگ مشخص خواهد شد.  زمان تحويل پروژه:17 خرداد ساعت24 -3 صورت مسئله پروژهي پاياني اين درس، يک بازي ساده است که در ادامه توضيح داده ميشود. در اين بازي يک مجموعه از اعداد وجود دارد. يکي از بازيکنها به تصادف انتخاب شده و بازي را آغاز ميکند. هر بازيکن در نوبتش مجاز است، يکي از اعداد ابتدا يا انتهاي دنباله را بردارد. بازي تا زماني که همه اعداد برداشته شوند، ادامه مييابد. بازيکني برنده است که مجموعه اعدادي که برداشته، بيشتر باشد. 7، بازيکن 1 در تصوير با رنگ قرمز و بازيکن 2 با رنگ آبي نمايش داده شده است. در اين تصوير، بازيکن قرمز آغاز 4 2 1 5 مثال: 3 کننده بازي است. ترتيب انتخابهاي بازيکن آبي در بالاي تصوير و ترتيب انتخابهاي بازيکن قرمز در پايين تصوير نمايش داده شده است. بازيکن قرمز ابتدا عدد 7 را انتخاب ميکند، سپس بازيکن آبي عدد 4 را، سپس بازيکن قرمز عدد 3 را، سپس آبي عدد 5 را، سپس قرمز عدد 2 را و در نهايت آبي عدد 1 را برميدارد. 11 . در =5+1+ 12 و مجموع امتيازات بازيکن آبي برابر است با 4 =3+2+ مجموع امتيازات کسب شده توسط بازيکن قرمز برابر است با 7 نتيجه بازيکن قرمز برنده اين بازي است. هر دانشجو بايد يک بازيکن طراحي کند. رفتارهاي موردنياز براي يک بازيکن بسيار ساده است و در بخشهاي بعد توضيح داده شده است. بازي شاهانه: پروژه پاياني درس طراحي الگوريتمها صفحه 3 -4 نحوه برگزاري بازي در اين پروژه يک داور بيطرف وجود دارد. وظيفه داور بيطرف توليد يک مجموعه اعداد تصادفي در بازه 1 تا 1111 و نظارت بر بازي است. مراحل انجام يک بازي به صورت زير است: 1. داور بيطرف دو بازيکن را دريافت کرده و يک آرايه تصادفي به طول 51 به صورت تصادفي طوري توليد ميکند که اعداد وسط آرايه بزرگتر از اعداد حاشيهاي باشند. 2. آرايه توليد شده براي هر دو بازيکن ارسال ميشود )از طريق سازنده کلاس(. 3. يکي از بازيکنها به صورت تصادفي براي آغاز بازي انتخاب ميشود. 4. از بازيکن اول درخواست ميشود که يکي از مقادير "ابتدا" و "انتها" را انتخاب کند )عدد ابتدايي يا انتهايي؟( 5. سپس از بازيکن دوم همين موضوع درخواست ميشود. 6. مراحل 5 و 6 تا اتمام اعداد ادامه يافته و امتياز هر بازيکن محاسبه ميشود. 7. در نهايت برنده اعلام ميشود. نکات: انتخاب هر بازيکن براي بازيکن حريف ارسال ميشود.  اين بازي ترکيبي از مهارت و شانس است. وظيفه شما طراحي يک بازيکن بامهارت است.  مدت زمان لازم براي هر تصميمگيري نبايد بيشتر از 5 ثانيه باشد. در غيراينصورت، داور بجاي بازيکن انتخاب خواهد کرد  )عدد ابتداي ليست(. پس از دريافت همه بازيکنها، يک ليگ تشکيل ميشود. هر بازيکن در ليگ با ساير بازيکنها بازي خواهد کرد. براي رعايت عدالت بيشتر و کمتر کردن فاکتور شانس، بازيها به صورت رفت و برگشتي انجام ميشود. هر برد 3 امتياز، مساوي 1 امتياز و باخت 1 امتياز دارد. رتبه بازيکن مربوط هر دانشجو تاثير مستقيم بر نمره او خواهد داشت. چيدمان جدول ليگ بر اساس امتياز، تعداد برد، بازي مقابل و سپس مجموع اعداد جمعآوري شده خواهد بود. براي اينکه امکان مرور بازيها و بررسي عدم وجود خطا و ناداوري فراهم شود، نتايج هر بازي، آرايه تصادفي و حرکت هر بازيکن در يک فايل مجزا نوشته ميشود. فايلهاي جزئيات بازيها و جدول ليگ پس از اتمام ليگ در وبلاگ قرار داده ميشوند. بازي شاهانه: پروژه پاياني درس طراحي الگوريتمها صفحه 4 -5 اصول طراحي بازيکن هر بازيکن بايد از کلاس زير که در وبلاگ قرار داده شده است، به ارث ببرد. public abstract class Player { private final int[] board; public Player(final int[] board){ this.board= board; } protected int getNumberAt(int index){ if (index>=0 && index getNumberAt(end)){ start++; return Selection.START; }else{ end--; return Selection.END; } } @Override public void getYourOpponentSelection(Selection selection) { if (selection==Selection.START) start++; else end--; } } بازي شاهانه: پروژه پاياني درس طراحي الگوريتمها صفحه 6 شما بايد براي انتخاب حرکت بعدي حداکثر هوش ممکن را براي بازيکنتان طراحي کنيد. ميتوانيد از روشهاي حريصانه، پويا، بازگشتي و همهي آن چيزي که در اين درس صحبت شد، استفاده کنيد. استفاده از هر گونه منبع، مطلب يا کد خارج از کتاب مربوط به درس غيرمجاز است و تقلب محسوب ميشود. موفق باشيد

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

---

---