عدد شانون که به نام کلود شانون نامگذاری شده است، مرز پایین تر محافظه کارانه (نه یک برآورد) پیچیدگی درخت بازی شطرنج برابر 10 120 است ،که براساس میانگین حدود 10 3 احتمال برای یک جفت حرکت شامل یک حرکت برای سفید و پس از آن یک حرکت برای سیاه ،در یک بازی معمولی که حدود 40 جفت حرکت طول بکشد، اندازه گیری شده است.حل شطرنجبازی گو و ریاضیاتپیچیدگی بازیشانون در مقاله 1950 خود "برنامه نویسی کامپیوتر برای بازی ...