3 research outputs found
Recommended from our members
Primality-testing Mersenne numbers
Report of a systematic review of Mersenne numbers 2^p-1 for p < 62982
Recommended from our members
Western Chess: Endgame data
This spreadsheet contains key data about that part of the endgame of Western Chess for which Endgame Tables (EGTs) have been generated by computer. It is derived from the EGT work since 1969 of Thomas Ströhlein, Ken Thompson, Christopher Wirth, Eugene Nalimov, Marc Bourzutschky, John Tamplin and Yakov Konoval. The data includes %s of wins, draws and losses (wtm and btm), the maximum and average depths of win under various metrics (DTC = Depth to Conversion, DTM = Depth to Mate, DTZ = Depth to Conversion or Pawn-push), and examples of positions of maximum depth. It is essentially about sub-7-man Chess but is updated as news comes in of 7-man EGT computations
Chess Endgame Data Assurance
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.