The number of legal chess diagrams without promotion is bounded from above by 2 x 10 40. This number is obtained by restricting both bishops and pawns position and by a precise bound when no chessman has been captured. We improve this estimate and show that the number of diagrams is less than 4 x 10 37. To achieve this, we define a graph on the set of diagrams and a notion of class of pawn structure, leading to a method for bounding pawn positions with any number of men on the board.
翻译:40. 这一数字是通过限制主教和典当的位置,并在没有捕获象棋手的情况下精确地捆绑而获得的。我们改进了这一估计,并表明图表数量不足4x1037。为了达到这一目的,我们定义了一套图的图表和典当结构类别的概念,从而形成了一种与板上任何人数的男子捆绑典当位置的方法。