Це число відоме як число Шеннона. Зазвичай у середньому позиція має від 30 до 40 можливих ходів, але їх може бути і нуль (у випадку мату або пату) або (у побудованих позиціях) до 218. Шахи надихнули на створення багатьох комбінаторних головоломок, таких як задача про хід коня і задача про вісім ферзів. Комп'ютерні шахи