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

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

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

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

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