مساله هشت وزیر از جمله مسائل پرمخاطب مباحث طراحی الگوریتم است. ۸ مهره وزیر رو روی صفحه شطرنج چنان بچینید که نتونن همدیگه رو تهدید کنن.
برای افرادی که با بازی شطرنج آشنایی ندارن:
وزیر مهره ای از مهره های بازی شطرنجه که می تونه در تمامی 8 جهت هر تعداد خانه – تا زمانی که مهره ای مانع نباشه – حرکت کنه و اگه در یکی از این خانه ها مهره حریف قرار داشته باشه تهدیدش کنه.
مساله هشت وزیر : ما مساله رو در حالت کلی در نظر می گیریم. یعنی زمانی که ابعاد صفحه شطرنج n در n و تعداد مهره ها n هستش. ( n > 3 ) روشهای مختلفی برای پیدا کردن جواب وجود داره. یکی از این روشها چیدن تصادفی مهره ها روی صفحه شطرنجه! به عبارت دیگه n مهره رو به صورت تصادفی در خانه های مختلف صفحه قرار می دیم و بررسی می کنیم که آیا شرط مساله رو برآورده می کنن یا نه؟ این روش بسیار سریع ما رو به جواب می رسونه. اما ایرادی که داره نمی شه مطمئن بود بشه به همه حالتهای چینش دست پیدا کرد. در صفحه 8 در 8 شطرنج این مساله 92 جواب مختلف داره. شما ممکنه روش تصادفی رو هزار بار به کار ببرید، اما نتونید همه 92 حالت ممکنه رو به دست بیارید. این روش زمانی مفیده که پیدا کردن یه جواب برای ما کافی باشه.
در این دسته روشها مهره ها رو یکی یکی و به صورت بازگشتی روی صفحه طوری می چینیم که مطمئن باشیم با مهره های قبلی تداخل نداره و شرط مساله برآورده می شه. معمولا از سطر اول صفحه شروع می کنیم به قرار دادن مهره ها. پر واضحه که هر سطر فقط می تونه یه مهره رو تو خودش جا بده. مهره سطر دوم رو طوری قرار می دیم که توسط مهره سطر اول تهدید نشه. برای این کار خانه های مختلفی از سطر رو می شه انتخاب کرد. برای نظم داشتن کارهامون فرض می کنیم همیشه انتخاب خانه ها از سمت چپ سطر شروع می شه. به عبارت دیگه با شروع از سمت چپ سطر اولین خانه ای که شرط رو برآورده کنه انتخاب می کنیم. به همین ترتیب سطرهای بعدی رو هم می چینیم. اگر به سطری رسیدیم که بر اساس چیدمان سطرهای قبلی هیچ خانه امنی برای مهره وجود نداشت ( یعنی همه خانه ها توسط مهره های قبلی تهدید می شدن ) یه مرحله به عقب بر می گردیم و مهره سطر قبل رو جابجا می کنیم. این کار هم با حرکت مهره به اولین خانه سمت چپ موقعیت فعلی که شرط رو برآورده کنه، انجام می شه. با ادامه دادن این روال و با جابجا کردن مهره ها به صورت منظم و بازگشتی تمامی حالتهای ممکنه به دست می یان.
برای پیاده سازی چنین الگوریتمی و تشخیص اینکه چه خانه هایی از سطر امن هستن روشهای مختلفی وجود داره. ساده ترینشون اینه که هر بار تمامی خانه هایی رو که امکان تهدید شدن از اونها وجود داره بررسی کنیم تا از قرار نداشتن مهره وزیر در اونها مطمئن باشیم. اما این روش اصلا کارا و بهینه نیست.
روش دیگه تعریف کردن صفحه شطرنج به صورت یه آرایه n در n هستش که خونه های امن و غیر امن با علامتگذاری مشخص می شن. هر بار که مهره ای رو صفحه قرار می گیره تمام خونه هایی که توسط این مهره تهدید می شن به صورت غیر امن علامتگذاری می شن. به این ترتیب می شه فهمید که هر خونه با توجه به چینش مهره های قبلی امن هست یا نه؟ اما این روش هم معایبی داره که باعث می شه به روش سوم رجوع کنیم. برای آشنایی با این معایب کافیه سعی کنید کد برنامه رو بنویسید!
در روش سوم که من ازش استفاده کردم، برای علامتگذاری خانه های امن و غیر امن از شیوه دیگه ای بهره می بریم. به این ترتیب که اقطار راست به چپ، چپ به راست و ستونها با شماره هایی مشخص می شن که کار علامتگذاری رو بسیار ساده می کنن. این روش بدون شک از کاراترین روشهای رسیدن به جواب مساله ماست. هم سرعت اجرای بالایی داره و هم حافظه مصرفی بسیار کم!
کدی که به زبان ++C درباره این مساله نوشته شده با استفاده از روش سوم تعداد جوابهای ممکن – و نه خود جوابها – برای مقادیر مختلف n رو مشخص می کنه. به عنوان مثال اگر n رو 8 وارد کنید خروجی برنامه 92 خواهد بود. توصیه می کنم برای nهای بزرگ برنامه رو امتحان نکنید! اگر n رو 16 وارد کنید بعد از گذشتن زمان زیادی عدد 14772512 روی صفحه نمایش چاپ می شه. یعنی در صفحه شطرنج 16 در 16 حدود ۱۵ میلیون حالت مختلف برای چیدمان صحیح وجود داره!!
دانلود کتاب آموزش شروع بازی های1d4 گامبی وزیر
توسط استاد بزرگ: لارس اسچاندروف
فرمت: pdf
تعداد صفحات:320
نسخه اورجینال با قابلیت کپی وچاپ
انتشارات کیفیت شطرنج
این کتاب شامل آموزش کامل:گامبی وزیر پذیرفته شده،گامبی وزیر پذیرفته نشده،دفاع اسلاو،دفاع نیمه اسلاو،تاراش،سیستم چیگورین،ودیگر خطوط مثل گامبی آلابین،واریانت مارشال و غیره....میتوانید جزئیات کامل کتاب را در سرفصل ها مشاهده کنید
دانلود برخی از صفحات بعنوان نمونه PDF excerpt
بازی 1.d4 - گامبی وزیر بخشی از کارنامه دو جلدی بلند پروازانه برای سفید با 1.d4 است. هسته مجموعه از نسخه اول، در سال 2009 منتشر شده است، حفظ شده است، اما بسیاری از جزئیات به روز شده اند و بهبود یافته در خطوط. بسیاری از ویژگی های بدون تغییر هستند، اما قدرت و دانش خود را در حال گسترش فوق العاده - این هر دو مجموعه مشابه اما در همان زمان خیلی بیشتر، به عنوان زمانی که یک پسر رشد می کند و مرد می شود.
جلد اول مجموعه کامل دفاع های هندی دراینجا - پخش 1.d4 .
لارس Schandorff استاد بزرگ دانمارکی که برای آماده سازی شروع بازی عمیق خود را مشهور است.
انتشار 2012 ژوئیه 13
واکنش به نسخه اول:
"لارس، من می خواهم به بازی کتاب خود را" - GM بوریس Avrukh
"خیلی خوب نوشته شده و به گزینه ای عالی برای بازیکنان بلند پرواز" - کارستن هانسن
آموزش کامل گامبی وزیر پذیرفته شده
The Queen’s Gambit accepted
توسط والری لیلوف
انعطاف پذیر برای سیاه وسلاح قوی در برابر اکثریت
زمان آموزش 4 ساعت و 23 دقیقه
بادرک و فهم آسان برای همه سطوح
این فیلم آموزشی را به راحتی میتوانید با نرم افزار های( chessbase ,12,13 وfritz) چس بیس یا فریتز و چس بیس ریدر نگاه کنید
برنامه های انعطاف پذیر برای سیاه وسلاح قوی در برابر اکثریت از انحراف سفید از خط اصلی در یک روش آسان برای درک ارائه شده است. بسیاری از ایده های کلیدی همراه با نمونه های بزرگ از بازی های قابل توجه بین تیتان شطرنج معروف از جمله کاسپاروف، آناند، پتروسیان، اسمیسلوف، و Kharlov نشان داده شده. در این دی وی دی، FM Lilov به شما یک برنامه برای سیاه با A6، B5، Bb7، Nbd7 و C5، که یکی از بهترین راه ها برای دیدار با گامبی وزیرپذیرفته شده آموزش می دهند. برای کسانی از شما که می خواهند تجربه و مهارت بیشتری در گشایها کسب کنند. استاد فیده یک طرح خلاقانه با Bg4 آماده کرده است. ویدئو مدت زمان: 4 ساعت 23 دقیقه.
FM والری Lilov همچنین به عنوان شناخته شده ببر Lilov است که احتمالا کسی است که هنگامی که به شما شطرنج آموزش داده و شما هنوز هم به یاد داشته باشید کسانی که همه چیز کمی که به ذهن شما آمد که شما بیشتر به آنها نیاز دارید. امروز، او یکی از مربیان شطرنج آنلاین معروف ترین و با کیفیت است که شما بر روی تقریبا همه وب سایت های شطرنج بزرگ را بر روی اینترنت ببینید. سبک متعادل او از بازی و تلاش برای بهبود ثابت هر دو دانش عمیق خود را از تئوری شطرنج، که او در این مورد برای نشان دادن به شما در اولین DVD با کیفیت بالا خود را برای شطرنج است شکل گرفته است.
دانلود کتاب ارزشمند دفاع فیل در مقابل حرکت 1.d4
2014
فرمت pdf نسخه اورجینال
انتشارات new in chess 2014
تعداد صفحات 336
نویسنده Alexey Bezgodov
دفاع فیل آزاد مجموعه کامل در برابر حرکت 1.d4
سلاح تعجب آور، موثر و جهانی در برابر 1.d4
بیش از 100 تمرین تست برای درک بیشتر شما پس از مطالعه ایده های تازه و توضیحات روشن
دردفاع فیل آزاد - سیاه فیل c8 خود را در حرکت دوم فورا آزاد میکند 2...Bf5! وحریف را شگفت زده میکند و خانه مهم e4 را کنترل میکند واستاد بزرگ الکسی Bezgodov این مشکل ازاردهنده را که سیاه نمیتوانست به راحتی فیل c8 خود را گسترتش دهد حل کرده است و تما م واریانت های شروع بازی این گشایش را در این کتاب توضیح میدهد ,وپادزهرهایی هم برای سفید ارائه میدهد
با یادگیری کامل این دفاع حریفان خود را شگفت زده کنید
In many 1.d4 openings, Black has trouble getting his bishop on c8 into play. Former Russian Chess Champion Alexey Bezgodov presents a radical solution to this nagging problem: liberate your bishop right away and put it on f5 on the second move! Playing 2...Bf5! against either 2.c4 or 2.Nf3 will surprise your opponent and is also a great way to support your development, because the bishop takes control of the important square e4. If White does not immediately take decisive action, then within a move or two he can relinquish any hopes on an opening advantage. Alexey Bezgodov has studied and played this chess opening system for a long time. He has found some great antidotes to White s most dangerous reactions in sharp and attractive lines. To test your understanding of his system he has included more than 100 exercises. After studying the fresh ideas and the clear explanations presented in The Liberated Bishop Defence every chess player will enjoy the flexibility of a surprising, effective and universal weapon against 1.d4.
Rook and queen vs bishop and queen
آخربازی رخ و وزیردر برابرفیل و وزیر
توسط کارستن مولر
فرمت فیلم: MP4
تعداد فیلم: 1
مدت فیلم: 31 دقیقه
سطح: پیشرفته، بازیکنان مسابقات، حرفه ای
قابلیت پخش: اندروید- کامپیوتر
متخصص آخربازی