فی دوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

فی دوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

اختصاصی از فی دوو الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر ) دانلود با لینک مستقیم و پر سرعت .

الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )


الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

 

 مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸  مهره وزیر رو روی  صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنند.

برای افرادی که با بازی شطرنج آشنایی ندارند:

وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 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 وزیر )

الگوریتم و پیاده سازی مسئله هشت وزیر

اختصاصی از فی دوو الگوریتم و پیاده سازی مسئله هشت وزیر دانلود با لینک مستقیم و پر سرعت .

الگوریتم و پیاده سازی مسئله هشت وزیر


الگوریتم و پیاده سازی مسئله هشت وزیر

عنوان:الگوریتم حل مسئله هشت وزیر

فرمت فایلها:ورد

تعداد فایل:شش عدد فایل

تعداد صفحات مجموعه کل فایلها:30

نگارش برنامه اجرایی هشت وزیر به زبانهای بزنامه نویسی:C وC++ و بورلند C++ و ویژوال بیسک

nvazir.cpp

در این بازی ما باید هشت وزیر را بگونه ای در صحه شطرنج بچینیم که هیچ یک از وزیرها، 7 وزیر دیگر را تهدید نکند.

فصل اول : طراحی

گام نخست : پیاده سازی مهره و کاشی بازی

گام دوم : تعریف پارامترها و نام دامنه برای User Control ها

گام سوم : تابع تنظیم ردیف و ستون

گام چهارم : ایجاد و نابود سازی User Control ها  ن مقاله موزیرود در محیط های مختلف طراحی و پیاده سازی کنند.گوریتم هشت وزیر را تحلیل کرده و  بازگشتی و غیر بازگشتی نوشته

گام پنجم : چیدن مهره ها در صفحه شطرنج

گام ششم : کشیدن حاشیه بین کاشی ها.باشد.

گام هفتم : نگاه کلی بر کلاس SquareControl

فصل دوم : پیاده سازی محیط بازی

گام هشتم : تعریف متغییر های تخته بازی

گام نهم : پیاده سازی تابع سازنده تخته بازی

گام دهم : ذخیره 92 حالت مختلف

فصل سوم : الگوریتم هشت وزیر به روش غیر بازگشتی

گام یازدهم : معرفی الگوریتم

گام دوازدهم : روش بررسی صحّت قرار گیری مهره

فصل چهارم : الگوریتم هشت وزیر به روش بازگشتی

گام سیزدهم : معرفی الگوریتم

گام چهاردهم : روش بررسی صحّت قرارگیری مهره

 


دانلود با لینک مستقیم


الگوریتم و پیاده سازی مسئله هشت وزیر

الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

اختصاصی از فی دوو الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر ) دانلود با لینک مستقیم و پر سرعت .

الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )


الگوریتم و سورس کد مسئله هشت وزیر ( 8 وزیر )

این فایل خام میباشد و می توان با نام و مشخصات خودتون اونو ارائه بدید

مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸  مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنن.

برای افرادی که با بازی شطرنج آشنایی ندارن:

وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 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 وزیر )

آموزش شروع بازی گامبی وزیر توسط قهرمان جهان گری کاسپاروف How to play the Queen's Gambit

اختصاصی از فی دوو آموزش شروع بازی گامبی وزیر توسط قهرمان جهان گری کاسپاروف How to play the Queen's Gambit دانلود با لینک مستقیم و پر سرعت .

آموزش شروع بازی گامبی وزیر توسط قهرمان جهان گری کاسپاروف How to play the Queen


آموزش شروع بازی گامبی وزیر توسط قهرمان جهان گری کاسپاروف How to play the Queen's Gambit

3 ساعت آموزش شروع بازی قدرتمند گامبی وزیر توسط اسطوره شطرنج گری کاسپاروف

قیمت اصلی این محصول 29 دلار بوده ولی شما با قیمت بسیار بسیار ناچیز میتونید این محصول ارزشمند رو خریداری بفرمایید

این محصول کاملا اورجینال میباشد

برای اجرا به نرم افزار chess base reader زیر نیز دارید.البته اگه فریتز یا چس بیس دارید دیگه نیازی بهش نداریدلینک 

مشاهده محصول در سایت chess baseلینک

این محصول نیاز به هیچ گونه فعال سازی ندارد کافیست بعد از باز کردن فایل زیپ آن را با chess base reader اجرا نمایید


دانلود با لینک مستقیم


آموزش شروع بازی گامبی وزیر توسط قهرمان جهان گری کاسپاروف How to play the Queen's Gambit

پروژه N وزیر بصورت گرافیکی

اختصاصی از فی دوو پروژه N وزیر بصورت گرافیکی دانلود با لینک مستقیم و پر سرعت .
پروژه N وزیر بصورت گرافیکی این برنامه در اصل ، برنامه 8 وزیر است که من اونو به n وزیر تبدیل کردم و قادره الگوریتم رو برای تعداد 4 تا 9 وزیر انجام بده

روش کار بدین صورت است که شما باید تعداد مثلا 8 وزیر را طوری در صفحه شطرنج قرار بدید که هیچکدام نتوانند همدیگر را بزنند .


این برنامه به زبان ++C نوشته شده و الگوریتم بسیار ساده ای داره

همچنین کاملا گرافیکی و رنگی است .

دانلود با لینک مستقیم


پروژه N وزیر بصورت گرافیکی