تبليغاتX
C++ برنامه سازی به زبان

با سلام به دوستان عزیز

برنامه‌ای که قرار هست ببینید، برنامه‌ایه که همونطور که از اسمش هم پیداست، قراره n تا وزیر رو روی یک صفحه‌ی شطرنج nxn قرار بده، بدون اینکه همدیگه رو تهدید کنند. من این برنامه رو قبلاً بدون آگاهی از اینکه الگوریتم خاصی برای این کار وجود داره نوشته بودم، البته فقط برای 8 وزیر، الحق که اون یکی دردسرش بیشتر بود!!! حقیقتش رو بهتون بگم که الگوریتم این برنامه رو از روی کتابی کپی کردم و مابقی ماجرا اصلاً کار خاصی نداشت. اصلاً آدم شرمش میگیره که بگه این برنامه رو خودم نوشتم!!! الگوریتم اصلیش توی کتاب بود، فقط یه چیزایی بهش اضافه کردم که مثلاً صفحه‌ی شطرنج رو هم نشون میده، وگر نه ...

ابن الگوریتم از راهبرد عقبگرد استفاده می‌کنه؛ راهبرد خوبیه!

جالبی این الگوریتم اینه که اولاً از توابع بازگشتی استفاده میکنه، ثانیاً اگر امیدی نباشه که چیدمان فعلی نتیجه بده ، ادامه‌ی چیدن رو دنبال نمی‌کنه و نوع دیگه‌ای از چیدمان رو چک میکنه. به به!

 

دانلود برنامه

 

+ نوشته شده توسط نیما nqp2008@yahoo.com در جمعه بیست و هشتم تیر 1387 و ساعت 0:6 |