3 research outputs found

    Chess Endgame Data Assurance

    No full text
    Abstract. The chess endgame is increasingly being seen through the lens of, and therefore effectively defined by, computer-derived data. It is clearly vital that this data is correct and seen to be correct. This topic of data assurance is addressed in two ways here. First, the intrinsic challenges and complexity of creating endgame data by imperative programming are surveyed by noting errors managed during work in progress or surfacing in publications. Secondly, an approach through logic programming—new in this field—is introduced, and its contribution to data assurance is assessed. This translates the FIDE Articles definition of chess into higher order logic and then uses the HOL4 theorem prover and the BuDDy BDD engine to produce endgame data by deducing logical proofs of the theoretic value of endgame positions.
    corecore