تخمین پیچیدگی درخت بازی شطرنج

 

عدد شانون (10 به توان 120) تخمین پیچیدگی درخت بازی شطرنج است .

 

 این عدد اولین بار به وسیله کلود شانون پدر تئوری اطلاعات محاسبه شد . بر طبق نظر وی ، به طور متوسط در هر بازی 40 حرکت انجام می شود و هر بازیکن یک حرکت را بین30 حرکت انتخاب می نماید . (اما در واقع ممکن است برخی حرکات انتخابی در حد صفر باشد مثلا در موارد پات و یا کیش و مات یا تا 218 حرکت افزایش یابد)

 

 بنابراین 30*30 به توان 40 یا به عبارتی 900 به توان 40 بازی شطرنج ممکن است . این تعداد درحدود 10 به توان 120 است . پیچیدگی درخت بازی شطرنج اکنون درحدود 10به توان 123 (تعداد پوزیسیون های قانونی در بازی شطرنج بین 10 به توان 43  و  10 به توان 50) تخمین زده می شود . به عنوان مقایسه ، تعداد اتم ها در جهان بین 10*4 به توان 75 و10*6 به توان 79 تخمین زده می شود .

 

منبع:«آچمز، سایت تخصصی شطرنج ایران»