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

Space-efficient Indexing of Chess Endgame Tables

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 × 10^9 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

KQQKQQ and the Kasparov-World Game

The 1999 Kasparov-World game for the first time enabled anyone to join a team playing against a World Chess Champion via the web. It included a surprise in the opening, complex middle-game strategy and a deep ending. As the game headed for its mysterious finale, the World Team re-quested a KQQKQQ endgame table and was provided with two by the authors. This paper describes their work, compares the methods used, examines the issues raised and summarises the concepts involved for the benefit of future workers in the endgame field. It also notes the contribution of this endgame to chess itself

ken

From the beginning, the world of game-playing by machine has been fortunate in attracting contributions from the leading names of computer science. Charles Babbage, Konrad Zuse, Claude Shannon, Alan Turing, John von Neumann, John McCarthy, Alan Newell, Herb Simon and Ken Thompson all come to mind, and each reader will wish to add to this list. Recently, the Journal has saluted both Claude Shannon and Herb Simon. Ken’s retirement from Lucent Technologies’ Bell Labs to the start-up Entrisphere is also a good moment for reflection

Chess Endgames and Neural Networks

The existence of endgame databases challenges us to extract higher-grade information and knowledge from their basic data content. Chess players, for example, would like simple and usable endgame theories if such holy grail exists: endgame experts would like to provide such insights and be inspired by computers to do so. Here, we investigate the use of artificial neural networks (NNs) to mine these databases and we report on a first use of NNs on KPK. The results encourage us to suggest further work on chess applications of neural networks and other data-mining techniques

The FXR agonist obeticholic acid inhibits the cancerogenic potential of human cholangiocarcinoma

Cholangiocarcinoma (CCA) is an aggressive cancer with high resistance to chemotherapeutics. CCA is enriched in cancer stem cells, which correlate with aggressiveness and prognosis. FXR, a member of the metabolic nuclear receptor family, is markedly down-regulated in human CCA. Our aim was to evaluate, in primary cultures of human intrahepatic CCA (iCCA), the effects of the FXR agonist obeticholic acid (OCA), a semisynthetic bile acid derivative, on their cancerogenic potential. Primary human iCCA cell cultures were prepared from surgical specimens of mucinous or mixed iCCA subtypes. Increasing concentrations (0–2.5 μM) of OCA were added to culture media and, after 3–10 days, effects on proliferation (MTS assay, cell population doubling time), apoptosis (annexin V-FITC/propidium iodide), cell migration and invasion (wound healing response and Matrigel invasion assay), and cancerogenic potential (spheroid formation, clonogenic assay, colony formation capacity) were evaluated. Results: FXR gene expression was downregulated (RT-qPCR) in iCCA cells vs normal human biliary tree stem cells (p < 0.05) and in mucinous iCCA vs mixed iCCA cells (p < 0.05) but was upregulated by addition of OCA. OCA significantly (p < 0.05) inhibited proliferation of both mucinous and mixed iCCA cells, starting at a concentration as low as 0.05 μM. Also, CDCA (but not UDCA) inhibited cell proliferation, although to a much lower extent than OCA, consistent with its different affinity for FXR. OCA significantly induced apoptosis of both iCCA subtypes and decreased their in vitro cancerogenic potential, as evaluated by impairment of colony and spheroid formation capacity and delayed wound healing and Matrigel invasion. In general, these effects were more evident in mixed than mucinous iCCA cells. When tested together with Gemcitabine and Cisplatin, OCA potentiated the anti-proliferative and pro-apoptotic effects of these chemotherapeutics, but mainly in mixed iCCA cells. OCA abolished the capacity of both mucinous and mixed iCCA cells to form colonies when administered together with Gemcitabine and Cisplatin. In subcutaneous xenografts of mixed iCCA cells, OCA alone or combined with Gemcitabine or Cisplatin markedly reduced the tumor size after 5 weeks of treatment by inducing necrosis of tumor mass and inhibiting cell proliferation. In conclusion, FXR is down-regulated in iCCA cells, and its activation by OCA results in anti-cancerogenic effects against mucinous and mixed iCCA cells, both in vitro and in vivo. The effects of OCA predominated in mixed iCCA cells, consistent with the lower aggressiveness and the higher FXR expression in this CCA subtype. These results, showing the FXR-mediated capacity of OCA to inhibit cholangiocarcinogenesis, represent the basis for testing OCA in clinical trials of CCA patients

The Kasparov-World Match

The Kasparov-World match was initiated by Microsoft with sponsorship from the bank First USA. The concept was that Garry Kasparov as White would play the rest of the world on the Web: one ply would be played per day and the World Team was to vote for its move. The Kasparov-World game was a success from many points of view. It certainly gave thousands the feeling of facing the world’s best player across the board and did much for the future of the game. Described by Kasparov as “phenomenal ... the most complex in chess history”, it is probably a worthy ‘Greatest Game’ candidate. Computer technology has given chess a new mode of play and taken it to new heights: the experiment deserves to be repeated. We look forward to another game and experience of this quality although it will be difficult to surpass the event we have just enjoyed. We salute and thank all those who contributed - sponsors, moderator, coaches, unofficial analysts, organisers, technologists, voters and our new friends

Barnes Hospital Bulletin

https://digitalcommons.wustl.edu/bjc_barnes_bulletin/1164/thumbnail.jp

Corporate social responsibility and global standardization: sustainable environmental management in the chemical industry

Corporate social responsibility and sustainable development are issues that been in the forefront of corporate strategy for several decades. The increase in the power of environmental groups, the ease of cross border information flow, and the rising concern of the public with regards to global impact of environmental issues are motivating factors resulting in the establishment of environmental management systems. Many multinational chemical companies, threatened with the possibility of the establishment of new, stricter, environmental laws, are actively working to demonstrate their corporate social responsibility while operating in a global market with regards to developing and implementing voluntary programs to handle the increasingly important issues surrounding environmental responsibility and global sustainability. The integration of the environmental management system into the corporate vision, mission and strategic plan is demonstrated with the ultimate goal of changing corporate culture in the companies which have the power to affect international environmental policies.chemical industry, corporate social responsibility, environmental management system, global sustainability.

The Spanish savings banks and the competitive cooperation model (1928-2002)

This paper explores the relationship between the nature of Spanish Savings banks and the extent of their market success during the twentieth century. It deals with the key factors that have made so good a performance possible, such as: their ability to promote private saving, to cooperate with government economic policy, to adapt to changing circumstances, to operate in particular geographical areas, and to cooperate with one another. Finally, the paper deals with this last factor in depth. The competitive cooperation model is used to explain the outstanding role of the Spanish Confederation of Savings Banks in making the strategic alliance among the Spanish savings banks possible