به نظر شما تعداد احتمالات امکان پذیر در یک بازی شطرنج بیشتر از تعداد اتم های موجود در جهان است؟ در دهه 50 میلادی ریاضیدان آمریکایی کلاد شانون، مقاله ای درباره چگونگی برنامه ریزی کامپیوترها برای بازی کردن شطرنج نوشت. وی در این مقاله ادعا کرد که تعداد حرکتهای احتمالی در این بازی نزدیک به 10120 است! این در حالی بود که تعداد اتمهای موجود در کل کهکشان چیزی حدود 1080 در نظر گرفته شده بود.
وی این محاسبات را به کمک این فرضیه انجام داد که در هر زمانی از بازی تنها 30 حرکت مجاز داریم و هر بازی هم در حدود 80 حرکت به پایان خواهد رسید.
البته موضوع به این سادگی هم قابل حل نیست. برای مثال در ابتدای بازی بسیار کمتر از 30 انتخاب پیش روی شماست و در انتهای بازی هم ممکن است انتخابهای بیشتری داشته باشید. از طرف دیگر بازی نیز ممکن بسیار بیشتر از 80 حرکت به طول انجامد!
به همین دلیل تا کنون کسی نتوانسته تمامی حرکات احتمالی بازی شطرنج را محاسبه کند!