این پروژه به زبان vb.net طراحی و کد نویسی شده که دارای 1500 خط کد است.سورس های این پروژه کاملا سلیس و روان بوده و کاملا قابل فهم می باشد.در این پروژه از یک کنترل تایمر جهت چینش درست وزیرها در صفحه شطرنج استفاده شده و برای استفاده و راه اندازی نرم افزار کافیست ابتدا دکمه "چینش ابتدایی" را زده و سپس دکمه "اعمال الگوریتم" را بزنید تا نرم افزار هوش مصنوعی شروع بکار کند...زمانی درست چینش شده که خانه های شطرنج ثابت شوند.
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه113
بخشی از فهرست مطالب
فصل ا زندگینامه حسنعلی منصور
رجبعلی پدر منصور
سابقه تحصیلی و خانوادگی منصور
پستهای منصور در دستگاه پهلوی قبل نخست وزیری
فصل 2: حزب ایران نوین و حسنعلی منصور
معرفی کانون مترقی
حزب ایران نوین و اهداف آن
فصل 3: رویدادهای دوران نخست وزیری منصور
پایان دادن به تبعید چند ماهه امام
تصویب لایحه کاپیتولاسیون
تبعید امام به ترکیه
افزایش قیمت بنزین
فصل 4 ترور منصور
چه گروهی منصور را ترور کردند
منصور در بیمارستان
فصل 5 گزیده
رابطه نزدیک منصور با هویدا
خصوصیات و زندگی شخصی منصور
پرسشهای تحقیقی
زندگینامه
رجبعلی پدر حسنعلی
قبل از اینکه به بیوگرافی یا زندگینامه حسنعلی منصور بپردازیم با توجه به اینکه پدر وی رجبعلی منصور یکی نخست وزیران رضا شاه و زمان حساس پست وی در جنگ جهانی دوم بوده و نفوذ وی در سرنوشت حسنعلی منصور تاثیری بسزا داشته است بنابراین بد نیست قدری نیز از زندگینامه پدر وی نیز گفته شود تا پیش زمینه شناسایی شخصیت حسنعلی فراهم آید.
وی رجبعلی در دوره رضا شاه وزیر طرق راه بود و در پرونده وی اتهاماتی از سودجویهای وی در قراردادهایی که به شرکتهای خارجی را ه و ساختمان که در ا یران تاسیس می شدند تا در ساختن جاده های ایران به فعالیت بپردازند داشت وی متهم بود از شرکت راهسازی معروف سوئدی مبلغ پانزده هزار لیره رشوه گرفته است کار وی به دیوان کشور کشید ولی ادله برای اتهام وی کافی شناخته نشدو حکم برائت وی داده شد
در دوران ریاست وی در مقام نخست وزیری مهم ترین مسئله جنگ جهانی دوم بود.
رضاشاه پادشاه وقت ایران در جنگ جهانی دوم متمایل به هیتلر داشت ناگفته نماند اکثریت مردم ایران هم بنا به دلایلی نسبت به آلمانیها نظر مساعدی داشتند.
به علت بی کفایتی وی در دوران نخست وزیری اش که ورود متفقین به خاک ایران همراه شد مردم وی را در این امر مقصر شناخته و دل خوشی از وی نداشتند دولت نیز نظر مساعدی درباره وی نداشت بنابراین پس از یکسال و اندی از نخست وزیری کنار گذاشته شد پس از آن استاندار خراسان شد و سالهای آخر عمر خویش را در سوئیس بود و در سال 1351 او درگذشت.
سابقه تحصیلی و خانوادگی حسنعلی منصور
حسنعلی منصور از نخست وزیران عصر پهلوی دوم در اردیبهشت ماه سال 1302 در تهران متولد شد تحصیلات ابتدایی را در دبستان جمشید جم و آموزش دبیرستانی را در دبیرستان فیروزبهرام به پایان برد. پدر وی متمول بود بنابراین وی در دانشگاه حقوق و علوم سیاسی به تحصیل پرداخت و در سال 1324 لیساسن خود را گرفت.
ارتشبد فردوست می نویسد: «پدرش بی اندازه متمول که در حدود 50 میلیون تومان ثروت دارد نامبرده لیسانس حقوق از دانشکده حقوق تهران رشته سیاسی در سال 24 بوده و فرانسه خوب می داند و با انگلیسی به اندازه رفع احتیاج آشنایی دارد وی تمام روزنامه و مجلات عادی و تا اندازه ای کتب اقتصادی را مطالعه می کند و به زن و مقام علاقه مند است تحصیلات متوسطه را در دبیرستان ایرانشهر گذرانده و لیاقت و شایستگی ندارد و حتی به علت ترقی بی محبتی که نموده به علت نفوذ پدرش و اینکه دکتر امتال نسبت به پدر او مدیون بود او را به ا ین سمت منصوب کرد که مورد تنفر قاطعه جوانان قرار گرفت...»[1]
از نوشته های فردوست پیداست که وی در خانواده ای بدنیا می آید که دارای رفاه اقتصادی بوده و پدر و مادر وی از خانواده های متمول و مطرح بوده اند مادر وی دختر حسن رئیس ظهیر الملک و حکمران و دولتمرد عصر قاجار و پهلوی بود بنابراین وی سختی روزگار را نچشیده بود.
پستهای حسنعلی قبل از نخست وزیری
اولین سمتی که پس از تکمیل تحصیلات به وی داده شده کارمندی اداره اطلاعات بود و سپس به اداره سوم سیاسی منتقل گردید در اواخر سال 1324 به عضویت هیئت نمایندگی ایران در کنفرانس صلح پاریس در آمد و سپس در سفارت ایران در پاریس وابسته شد مدتی نیز وابسته اداره حفاظت منابع ایران در آلمان که تحت نظر عبد ا... انتظام بود گردید و در همین ماموریت وی با عضو دیگر این هیئت امیر عباس هویدا آشنا شد و همین آشنایی موجب دولتی و نزدیکی آنها گردید امر تشبه فردوست در خاطرات خود می گوید:«هویدا و حسنعلی منصور در پاریس به جرم قاجاق مواد مخدر دستگیر شدند»[2]که در دنباله آن توضیح می دهد که چگونه با وساطت دولت ایران آنها آزاد شدند.
پس از پایان این مأموریت منصور به تهران بازگشت و در اداره وزارت امور خارجه کارمند شد در نیمه های سال 1329 به ریاست دفتر اختصاصی دایی خود محسن که رئیس وزارت خارجه کابینه رزم آرا بود برگزیده شد.
تاسال 1320 یعنی به مدت یکسال در این پست بود در کابینه حسین علاء به ریاست دفتر نخست وزیری رسید و بااستعفای علاء و روی کار آمدن مصدق به وزارت امور خارجه بازگشت و معاون اول سیاسی گردید و چندی هم رئیس دفتر وزارتی بود حسنعلی منصور مدتی عضو علی البدل هیئت نمایندگی ایران در نهمین دوره احلاسیه مجمع عمومی ملل متحد بوده پس از آن سرپرست اداره سازمانهای بین المللی شد و سپس به ریاست اداره چهارم وزارت امور خارجه منصوب شد.
در سال 1333 با سمت رایزنی به واتیکان رفت و چندی در آنجا بود در سال 1334 حسین علاء برای بار دوم به نخست وزیری برگزیده شد و در تمام مدت نخست وزیری او ریاست دفتر نخست وزیری با حسنعلی منصور بود در 1336 دکتر اقبال نخست وزیر وقت او را به معاونت وزارت بازرگانی و قائم مقامی دبیر کل شورای اقتصاد منصور نمود و پس از مدتی دبیر کل شورای اقتصاد شد.
وی در 9 آبان ماه 1338 از طرف دکتر اقبال نخست وزیر به وزارت کار معرفی شد و قریب سه ماه وزیر کار بود که شغل او در کابینه تغییر کرد و به وزارت بازرگانی وقت حسنعلی منصور در دوران زمامداری مهندس جعفر امامی همچنان دبیر کل شورای اقتصاد بود و در این سمت معاونت نخست وزیر را هم عهده دار بود در کابینه علی امینی او به وزارت امور خارجه بازگشت و گاهی در اروپا و زمانی در تهران برای خود تلاش می کرد تا هرچه زودتر به مقام مورد علاقه خود برسد در دوران زمامداری علم منصور به ریاست هیئت مدیره و مدیر عاملی شرکت بیمه ایران برگزیده شد و در آن تاریخ شرکت مزبور در اصفهان در حال ساختمان هتل بزرگ شاه عباس بود و منصور در اتمام این ساختمان علاقمندی خاصی نشان داد و هر چندی یکبار برای سرکشی و سرقت برای ساخمان راهی اصفهان می شد.
منصور پس از سقوط کابینه دکتر اقبال با جلب نظر سفارت امریکا مشغول فعالیت شد و جمعیتی به نام کانون ترقی بنیاد نهاد وظیفه این کانون تهیه برنامه های اقتصادی و صنعتی باری کشور بود اعضاء این کانون متجاور از چهل نفر بودند که بیشتر تحصیلکرده های امریکا عضویت آنرا داشتند.
منصور پس از بنیان گذاری کانون مترقی به فکر نمایندگی مجلس افتاد او اعتقاد داشت که بایستی یک گروه متشکل در مجلس که اکثریت را در دست داشته باشند تشکیل دهد از اینرو به فعالیت افتاد که انتخابات دوره بیست و یکم ر
[1] - ظهور و سقوط پهلوی ارتشبد فردوست موسسه مطالعات و پژوهشهای سیاسی جلد دوم صفحه 365
[2] - ظهور و سقوط سلطنت پهلوی ارتشبد فردوست، موسسه مطالعات و پژوهشهای سیاسی جلد دوم صفحه 369
مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸ مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنن.
برای افرادی که با بازی شطرنج آشنایی ندارن:
وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.
مساله هشت وزیر : ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.
در این دسته روشها مهره ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم با مهره های قبلی تداخل نداره و شرط مساله برآورده می شه. معمولا از سطر اول صفحه شروع می کنیم به قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار می دیم که توسط مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون فرض می کنیم همیشه انتخاب خانه ها از سمت چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین خانه ای که شرط رو برآورده کنه انتخاب می کنیم. به همین ترتیب سطرهای بعدی رو هم می چینیم. اگر به سطری رسیدیم که بر اساس چیدمان سطرهای قبلی هیچ خانه امنی برای مهره وجود نداشت ( یعنی همه خانه ها توسط مهره های قبلی تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل رو جابجا می کنیم. این کار هم با حرکت مهره به اولین خانه سمت چپ موقعیت فعلی که شرط رو برآورده کنه، انجام می شه. با ادامه دادن این روال و با جابجا کردن مهره ها به صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.
برای پیاده سازی چنین الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که هر بار تمامی خانه هایی رو که امکان تهدید شدن از اونها وجود داره بررسی کنیم تا از قرار نداشتن مهره وزیر در اونها مطمئن باشیم. اما این روش اصلا کارا و بهینه نیست.
روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!
در روش سوم که من ازش استفاده کردم، برای علامتگذاری خانه های امن و غیر امن از شیوه دیگه ای بهره می بریم. به این ترتیب که اقطار راست به چپ، چپ به راست و ستونها با شماره هایی مشخص می شن که کار علامتگذاری رو بسیار ساده می کنن. این روش بدون شک از کاراترین روشهای رسیدن به جواب مساله ماست. هم سرعت اجرای بالایی داره و هم حافظه مصرفی بسیار کم!
کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!
برنامه حل مسئله 8 وزیر به روش الگوریتم ژنتیک ، به زبان سی شارپ و به همراه توضیحات فارسی کد ها و قابلیت تنظیم مقادیر اندازه جمعیت ، تعداد نسل ها ، ضریب ترکیب و ضریب جهش و نمایش خروجی به صورت ویژوال