کمک در مورد برنامه هشت وزیر

واضح آرشیو وب فارسی:سایت ریسک: behnam_c++28-04-2007, 09:04 PMکسی می تونه به من در نوشتن برنامه هشت وزیر در C کمک کنه؟ hamidreza_buddy28-04-2007, 09:20 PMالگوریتم 8 وزیر (Eight Queens): این الگوریتم از دو تابع تشکیل شده (البته شبه کد است. آن را تبدیل کنید به C) !!!! برای مشاهده محتوا ، لطفا ثبت نام کنید / وارد شوید !!!! حل این مسئله هشت مرحله دارد: *در row1 ملکه بعدی را در چه ستونی قرار دهیم که تهدید نشود. *در row2 ملکه بعدی را در چه ستونی قرار دهیم که تهدید نشود. . . *در row8 ملکه بعدی را در چه ستونی قرار دهیم که تهدید نشود. که در هر مرحله جواب یکی از ستون ها است. !!!! برای مشاهده محتوا ، لطفا ثبت نام کنید / وارد شوید !!!! تنها چیزی که ما لازم داریم این است که یک تابع داشته باشیم (Empty) که چک کند آیا فلان خانه توسط وزیری تهدید می شود یا نه (وزیرهای قبلی در خانه های j<i آرایه هستند). به این صورت: * دو وزیره در یک ستون اند اگر t[i]==t[j] * دو وزیر در یک قطر (اصلی) اند اگر t[i]-t[j]==i-j * دو وزیر در یک قطر (فرعی) اند اگر t[j]-t[i]=i-j این مسئله درخت بزرگی درست می کند ولی با استفاده از تابع Empty که تقریباً نقش یک پیشنگر را دارد فسمت کمی از این درخت بررسی می شود. البته در صورت اجرای این الگوریتم با n بسیار بزرگ، مدت زیادی طول می کشد که به جواب برسیم. برای گرفتن جواب، تابع Eight_Queens را به پارامترهای زیر صدا بزنید: !!!! برای مشاهده محتوا ، لطفا ثبت نام کنید / وارد شوید !!!! mo.mo21-05-2009, 12:43 PMسلام میشه یکم بیشتردر مورد این الگریتم توضیح بدین. سایت ما را در گوگل محبوب کنید با کلیک روی دکمه ای که در سمت چپ این منو با عنوان +1 قرار داده شده شما به این سایت مهر تأیید میزنید و به دوستانتان در صفحه جستجوی گوگل دیدن این سایت را پیشنهاد میکنید که این امر خود باعث افزایش رتبه سایت در گوگل میشود

این صفحه را در گوگل محبوب کنید

[ارسال شده از: سایت ریسک]

[مشاهده در: www.ri3k.eu]

[تعداد بازديد از اين مطلب: 574]