Space-efficient indexing of endgame tables for chess

Chess endgame tables should provide efficiently the value and depth of any required position during play. The indexing of an endgame’s positions is crucial to meeting this objective. This paper updates Heinz’ previous review of approaches to indexing and describes the latest approach by the first and third authors. Heinz’ and Nalimov’s endgame tables (EGTs) encompass the en passant rule and have the most compact index schemes to date. Nalimov’s EGTs, to the Distance-to-Mate (DTM) metric, require only 30.6 × 109 elements in total for all the 3-to-5-man endgames and are individually more compact than previous tables. His new index scheme has proved itself while generating the tables and in the 1999 World Computer Chess Championship where many of the top programs used the new suite of EGTs

Lipidic cubic phase serial millisecond crystallography using synchrotron radiation.

Lipidic cubic phases (LCPs) have emerged as successful matrixes for the crystallization of membrane proteins.Moreover, the viscous LCP also provides a highly effective delivery medium for serial femtosecond crystallography (SFX) at X-ray free-electron lasers (XFELs). Here, the adaptation of this technology to perform serial millisecond crystallography (SMX) at more widely available synchrotron microfocus beamlines is described. Compared with conventional microcrystallography, LCP-SMX eliminates the need for difficult handling of individual crystals and allows for data collection at room temperature. The technology is demonstrated by solving a structure of the light-driven protonpump bacteriorhodopsin (bR) at a resolution of 2.4 A ° . The room-temperature structure of bR is very similar to previous cryogenic structures but shows small yet distinct differences in the retinal ligand and proton-transfer pathway