از ۱۱ تا ۳۰ نوامبر سال جاری، مسابقات قهرمانی شطرنج در نیویورک برگزار خواهد شد که «ماگنوس کارلسن» نروژی برای دفاع از عنوان قهرمانی خود به مصاف «سرگئی کارجاکین» روس خواهد رفت. به همین دلیل بد نیست در مورد شطرنج و پیچیدگی آن بدانیم. به گزارش جی پلاس، شطرنج شاید یکی از معروفترین بازیهای فکری جهان باشد. این بازی از هند سرچشمه میگیرد و کتابهای بسیاری پیرامون آن نوشته شده است. اما جلوهی دیگری که این بازی میتواند به ما نشان دهد بزرگی در عین کوچک بودن است! احتمالاً مساله قدیمی دانه گندم و صفحه شطرنج را شنیدهاید: «پادشاه هند به فردی که شطرنج را اختراع کرد گفت هر پاداشی که میخواهد بگوید. آن فرد درخواست کرد تا یک صفحه شطرنج بیاورند و گفت به ازای خانه اول ۱ گندم، به ازای خانه دوم ۲ گندم، به ازای خانه سوم ۴ گندم و بدین ترتیب به ازای هر خانه دو برابر قبلی گندم به او پاداش داده شود. پادشاه که فکر میکرد درخواست او ناچیز است فرمان داد سریعاً پاداش او را تهیه کنند اما در واقع با محاسبه معلوم شد تهیه آن از عهده هیچ کسی بر نمیآید.» میزان گندمی که پاشاه باید به او می داد برابر با (۱
-۲۶۴) است به عبارتی ۱۸٬۴۴۶٬۷۴۴٬۰۷۳٬۷۰۹٬۵۵۱٬۶۱۵ دانه گندم، این مقدار گندم تمام سطح هندوستان را تا ارتفاع ۱۵ متر میپوشاند یا اگر این میزان گندم پشت هم چیده شود میتواند فاصله زمین تا ستاره آلفا قنطورس را که برابر ۴ سال نوری است، دو بار برود و بازگردد. شطرنج فرض کنید جمعیت زمین برابر با ۷ میلیارد نفر باشد و هر فرد زمینی با یک فرد فضایی از جهان دیگر، شطرنج یک دقیقهای بازی کند، در پایان هر روز ۱۰٬۰۸۰٬۰۰۰٬۰۰۰٬۰۰۰ بازی انجام خواهد شد، بعد از گذشت یک سال تعداد بازی ها به عدد ۳٬۶۷۹٬۲۰۰٬۰۰۰٬۰۰۰٬۰۰۰ می رسد و بعد از یک میلیارد سال تعداد بازی های انجام شده برابر خواهد بود با ۱۰۲۴×۳٫۶۷۹۲. عدد بزرگی به نظر میرسد اما حتی اگر ما زمان بازی را به یک ثانیه کاهش بدهیم الههی شطرنج بخاطر مقدار ناچیز تعداد بازیهایی که تحلیل کردهایم به ما خواهد خندید. در واقع یک واقعیت جالب وجود دارد که تعداد بازیهای شطرنج از اتمهای جهان قابل مشاهده بیشتر است. می توان تعداد بازی های ممکن در شطرنج را برابر با « عدد شانون» درنظر گرفت. در سال ۱۹۵۰ «کلود شانون» در مقاله ای با نام «برنامه ریزی یک کامپیوتر برای شطرنج بازی کردن»، تشریح کرد که یک
ماشین چگونه میتواند یک بازی شطرنج قابل قبول از خود به نمایش بگذارد. دراین مقاله او عدد ۱۰۱۲۰ را به عنوان تخمینی برای تعداد بازیهای شطرنج ارائه کرد که اگر این عدد را با تعداد اتمهای جهان قابل مشاهده که تقریباً برابر با ۱۰۸۰ است مقایسه کنیم در واقع در مقابل هر اتم در هستی میلیاردها بازی شطرنج وجود دارد. چگونه شانون به این عدد رسید؟ در واقع او با مشاهده بازی های شطرنج در نظر گرفت که درهر موقعیت به طور متوسط ۳۰ حرکت قانونی می توان انجام داد به این ترتیب برای حرکت اول ۹۰۰ حالت به تنهایی ایجاد می شود. (در شطرنج منظور از حرکت، حرکت سیاه و سفید با هم می باشد در واقع هر حرکت شامل دو نیم حرکت (ply) است) با فرض اینکه متوسط تعداد حرکات یک بازی شطرنج برابر ۴۰ است تعداد بازی ها برابر با ۳۰۴۰ است که این مقدار تقریباً برابر با ۱۰۱۲۰ میشود. قطعاً این عدد دقیق نیست و فقط یک تقریب برای بازیهای زیر ۴۰ حرکت است. شانون برای اینکه توضیح دهد اگر یک کامپیوتر بخواهد با اطمینان کامل بازی کند و فرض شود بتواند هر بازی را در زمان یک
میکرو ثانیه محاسبه کند، برای اینکه حرکت اولش را انجام دهد به ۱۰۹۰ سال زمان نیاز دارد.
چه تعداد بازی ممکن در شطرنج وجود دارد
کد خبر:
۴۴۷۱۹۳
تعداد بازیهای شطرنج از اتمهای جهان قابل مشاهده بیشتر است
اگر بخواهیم محاسبات را دقیق تر انجام دهیم، مهرههای سفید برای نوبت اول ۲۰ حرکت ممکن دارند (۱۶حرکت پیاده و ۴ حرکت اسب)؛ به همین ترتیب مهرههای سیاه نیز برای نوبت دوم ۲۰ حرکت دارند. بنابراین تنها برای حرکت اول ۴۰۰ حالت مختلف وجود دارد. در نوبت سوم مساله کمی پیچیدهتر شده و تعداد حالتها به ۸۹۰۲ میرسد. در نوبت چهارم این مقدار برابر با ۱۹۷۷۴۲۱ است. به عبارتی تنها با دو حرکت، حدود دویست هزار حالت مختلف ایجاد میشود و این روند افزایشی ادامه خواهد داشت. به منظور رسیدن به پاسخ سوال اصلی، ابتدا باید به این پرسش پاسخ دهیم که «آیا تعداد حرکت های یک بازی شطرنج بی نهایت است؟» طولانیترین بازی رسمی شطرنج در سال ۱۹۸۹ در «بلگراد» اتفاق افتاد که بعد از انجام ۲۶۹ حرکت و سپری شدن زمان ۲۰ ساعت و ۱۵ دقیقه به تساوی انجامید. با در نظر گرفتن قانون ۵۰ حرکت و قانون تکرار سه گانه بطور تئوری طولانیترین بازی شطرنج شامل ۵۹۴۹ حرکت یا ۱۱۸۹۸ نوبت بازی است با توجه به روند افزایشی میتوانید تصور کنید تعداد بازیها در حرکت ۵۹۴۹ چقدر خواهد بود؟ هاردی ریاضیدان معروف انگلیسی این مقدار را برابر با ۱۰ به توان ۱۰۵۰ تقریب زد. عدد شانون که تخمینی برای ۴۰ حرکت است در مقابل آن بسیار ناچیز است.