در این مطلب سورس برنامه الگوریتم N وزیر به زبان سی پلاس پلاس را جهت دانلود قرار داده ایم. در این روش شما به تعداد N عدد وزیر دارید و می بایست این وزرا را به طوری در صفحه شطرنج قرار دهید تا این مهره ها به یکدیگر هیچگونه دیدی نداشته باشند.
مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸ مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنن.
برای افرادی که با بازی شطرنج آشنایی ندارن:
وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.
مساله هشت وزیر : ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.
در این دسته روشها مهره ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم با مهره های قبلی تداخل نداره و شرط مساله برآورده می شه. معمولا از سطر اول صفحه شروع می کنیم به قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار می دیم که توسط مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون فرض می کنیم همیشه انتخاب خانه ها از سمت چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین خانه ای که شرط رو برآورده کنه انتخاب می کنیم. به همین ترتیب سطرهای بعدی رو هم می چینیم. اگر به سطری رسیدیم که بر اساس چیدمان سطرهای قبلی هیچ خانه امنی برای مهره وجود نداشت ( یعنی همه خانه ها توسط مهره های قبلی تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل رو جابجا می کنیم. این کار هم با حرکت مهره به اولین خانه سمت چپ موقعیت فعلی که شرط رو برآورده کنه، انجام می شه. با ادامه دادن این روال و با جابجا کردن مهره ها به صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.
برای پیاده سازی چنین الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که هر بار تمامی خانه هایی رو که امکان تهدید شدن از اونها وجود داره بررسی کنیم تا از قرار نداشتن مهره وزیر در اونها مطمئن باشیم. اما این روش اصلا کارا و بهینه نیست.
روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!
در روش سوم که من ازش استفاده کردم، برای علامتگذاری خانه های امن و غیر امن از شیوه دیگه ای بهره می بریم. به این ترتیب که اقطار راست به چپ، چپ به راست و ستونها با شماره هایی مشخص می شن که کار علامتگذاری رو بسیار ساده می کنن. این روش بدون شک از کاراترین روشهای رسیدن به جواب مساله ماست. هم سرعت اجرای بالایی داره و هم حافظه مصرفی بسیار کم!
کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!
در ادامه میتونید الگوریتم، تحلیل و سورس کد این مسئله را ( با زبان های مختلف ) ازاین سایت دانلود کنید.
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه113
فهرست مطالب
فصل ا زندگینامه حسنعلی منصور
رجبعلی پدر منصور
سابقه تحصیلی و خانوادگی منصور
پستهای منصور در دستگاه پهلوی قبل نخست وزیری
فصل 2: حزب ایران نوین و حسنعلی منصور
معرفی کانون مترقی
حزب ایران نوین و اهداف آن
فصل 3: رویدادهای دوران نخست وزیری منصور
پایان دادن به تبعید چند ماهه امام
تصویب لایحه کاپیتولاسیون
تبعید امام به ترکیه
افزایش قیمت بنزین
فصل 4 ترور منصور
چه گروهی منصور را ترور کردند
منصور در بیمارستان
فصل 5 گزیده
رابطه نزدیک منصور با هویدا
خصوصیات و زندگی شخصی منصور
پرسشهای تحقیقی
زندگینامه
رجبعلی پدر حسنعلی
قبل از اینکه به بیوگرافی یا زندگینامه حسنعلی منصور بپردازیم با توجه به اینکه پدر وی رجبعلی منصور یکی نخست وزیران رضا شاه و زمان حساس پست وی در جنگ جهانی دوم بوده و نفوذ وی در سرنوشت حسنعلی منصور تاثیری بسزا داشته است بنابراین بد نیست قدری نیز از زندگینامه پدر وی نیز گفته شود تا پیش زمینه شناسایی شخصیت حسنعلی فراهم آید.
وی رجبعلی در دوره رضا شاه وزیر طرق راه بود و در پرونده وی اتهاماتی از سودجویهای وی در قراردادهایی که به شرکتهای خارجی را ه و ساختمان که در ا یران تاسیس می شدند تا در ساختن جاده های ایران به فعالیت بپردازند داشت وی متهم بود از شرکت راهسازی معروف سوئدی مبلغ پانزده هزار لیره رشوه گرفته است کار وی به دیوان کشور کشید ولی ادله برای اتهام وی کافی شناخته نشدو حکم برائت وی داده شد
در دوران ریاست وی در مقام نخست وزیری مهم ترین مسئله جنگ جهانی دوم بود.
رضاشاه پادشاه وقت ایران در جنگ جهانی دوم متمایل به هیتلر داشت ناگفته نماند اکثریت مردم ایران هم بنا به دلایلی نسبت به آلمانیها نظر مساعدی داشتند.
به علت بی کفایتی وی در دوران نخست وزیری اش که ورود متفقین به خاک ایران همراه شد مردم وی را در این امر مقصر شناخته و دل خوشی از وی نداشتند دولت نیز نظر مساعدی درباره وی نداشت بنابراین پس از یکسال و اندی از نخست وزیری کنار گذاشته شد پس از آن استاندار خراسان شد و سالهای آخر عمر خویش را در سوئیس بود و در سال 1351 او درگذشت.
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه154
گفتگو با دراگان کویادینوویچ وزیر فرهنگ و رسانه‌های صربستان
س- استراتژی،اهداف و اولویت‌های فرهنگی دولت صربستان کدام است؟
ج- همان طور که مستحضر هستید در ماه ژوئن سال 2003 نشستی پیرامون استراتژی فرهنگی در صربستان برگزار شد. در این همایش موضوع استراتژی ملّی در فرهنگ و تشکیل اتحادیة ملّی در حوزة فرهنگی به بحث و گفتگو گذاشته شد. وزارت فرهنگ، هرچند فرهنگ سیاسی شفافی را در پیش گرفته است ولی همة بخش‌های آن چندان روشن نیست. خوشبختانه در برخی بخش‌ها مشکلات اساسی وجود ندارد و ما توانسته‌ایم طرح‌های درازمدت را به اجرا درآوریم. طرح‌ها و قوانینی که به مجلس ارائه دادیم در سطح استاندارد اروپایی بود و این یکی از استراتژی‌های رشد فرهنگی به منظور نزدیک شدن به اروپا است. استراتژی رشد فرهنگی سینما برای همه روشن است. مرکز فیلم صربستان را تأسیس کردیم. همان طور که میدانید در ”ایوریماژ“ پذیرفته شدیم و همواره در مسابقات نشان داده‌ایم که فیلم یکی از موفق‌ترین تولیدات ماست. به دشواری می‌توان در زمینة رشد استراتژی فرهنگی به موفقیت دست یافت اگر با کردارهای قاعده‌ای کهنه و عدم انطباق با زمان معاصر مواجه باشیم.
س- دولت سابق و دولت فعلی از این که مدّت‌ها هیچ قانونی پیرامون فرهنگ تصویب نشد، احساس گناه میکنند. آیا اینطور است؟
ج- همینطور است. البته دولت فعلی چند قانون پیرامون کار فرهنگی را به تصویب رساند. از ما انتظار میرود کارهایی را که در ده سال گذشته انجام نشده به ثمر برسانیم. ما دست‌کم به تصویب ده قانون در حوزة فرهنگ نیازمند هستیم. روش ما سیاست گام به گام است. زیرا در صورت تعجیل، احتمال گام‌های اشتباه افزایش مییابد. در 3 ماهة اوّل سال 2005 به مجلس صربستان پیشنهاد تصویب چهار قانون را خواهیم داد.
س- بیشترین کارهای موفقیت آمیز وزارتخانه در طول مسئولیت شما چه بوده است؟
ج- همان طور که عرض کردم از خود حساسیت بسیاری به تأمل برای صحیح بودن طرح‌های فرهنگی نشان می‌دهم. از سوی دیگر تلاش زیادی در به پایان رساندن این طرح‌های فرهنگی صورت میگیرد. آن‌چه را که صحیح می‌دانیم تا پایان انجام
QUEEN'S GAMBIT ACCEPTED
آموزش سری جدید گامبی وزیر پذیرفته شده
توسط جان واتسون
فرمت: MP4
تعداد فیلم: 6 پارت
موضوع فیلم: گشایش
آموزش گرونفلد
قابلیت پخش: اندروید - کامپیوتر
