ICGA Journal - Volume 23, issue 2

Authors: Chen, Keh-Hsun

Article Type: Research Article

Abstract: A position evaluation and a candidate-move-generation strategy for global selective search in Go are described. Moreover, some Go-specific enhancements to the basic global selective alpha-beta game-tree search procedure are discussed. Finally, empirical results on the performance of the enhancements are presented.

DOI: 10.3233/ICG-2000-23202

Citation: ICGA Journal, vol. 23, no. 2, pp. 67-74, 2000

Authors: Karrer, Peter

Article Type: Research Article

Abstract: Inspired by the game between World Champion Garry Kasparov and the “Rest of the World”, the author has constructed a set of 6-man Endgame Tables for positions with King, Queen and a single Pawn on each side. The tables have the restriction that underpromotions in 6-man positions are not considered2 ; nevertheless, they have been shown to be extremely useful in post-mortem analysis of the Kasparov-World game. As a follow-up project, KQQKQP (without promotion restrictions) was produced; this is the first 6-man EGT with Pawns that has been computed. The EGTs were produced using a modified version of …the EGT generator program written by Eugene Nalimov. This article describes the nature of these modifications and presents a general method of producing EGTs for endgames involving Pawns, requiring relatively moderate computer resources. Some of the more interesting results applied to the Kasparov-World game are presented, as well as statistical information about the EGTs. Show more

DOI: 10.3233/ICG-2000-23203

Citation: ICGA Journal, vol. 23, no. 2, pp. 75-84, 2000

Authors: Brockington, Mark

Article Type: Research Article

Abstract: Recently many papers have been published on how to improve the A* planning algorithm. A number of these papers are from ex-computer-chess practitioners. This paper attempts to summarize some of the enhancements to A*, and shows why a “computer chess”-style A* approach may be considered to be profitable when implementing A*.

DOI: 10.3233/ICG-2000-23204

Citation: ICGA Journal, vol. 23, no. 2, pp. 85-93, 2000

Article Type: Other

DOI: 10.3233/ICG-2000-23205

Citation: ICGA Journal, vol. 23, no. 2, pp. 93-93, 2000

Authors: Haworth, G.McC.

Article Type: Other

DOI: 10.3233/ICG-2000-23206

Citation: ICGA Journal, vol. 23, no. 2, pp. 94-96, 2000

Authors: Hartmann, Dap

Article Type: Book Review

DOI: 10.3233/ICG-2000-23207

Citation: ICGA Journal, vol. 23, no. 2, pp. 97-99, 2000

Article Type: Other

DOI: 10.3233/ICG-2000-23208

Citation: ICGA Journal, vol. 23, no. 2, pp. 100-100, 2000

Authors: Hartmann, Dap

Article Type: Other

DOI: 10.3233/ICG-2000-23209

Citation: ICGA Journal, vol. 23, no. 2, pp. 101-108, 2000

Authors: Welling, Jules

Article Type: Other

DOI: 10.3233/ICG-2000-23210

Citation: ICGA Journal, vol. 23, no. 2, pp. 109-110, 2000

Authors: Ginsberg, Matthew L.

Article Type: Other

DOI: 10.3233/ICG-2000-23211

Citation: ICGA Journal, vol. 23, no. 2, pp. 111-114, 2000

Authors: Grimbergen, Reijer

Article Type: Other

DOI: 10.3233/ICG-2000-23212

Citation: ICGA Journal, vol. 23, no. 2, pp. 115-120, 2000

Article Type: Other

DOI: 10.3233/ICG-2000-23213

Citation: ICGA Journal, vol. 23, no. 2, pp. 121-122, 2000

Article Type: Calendar

DOI: 10.3233/ICG-2000-23214

Citation: ICGA Journal, vol. 23, no. 2, pp. 122-122, 2000

Authors: Levy, D.N.L.

Article Type: Other

DOI: 10.3233/ICG-2000-23215

Citation: ICGA Journal, vol. 23, no. 2, pp. 123-125, 2000

Authors: Uiterwijk, Jos

Article Type: Other

DOI: 10.3233/ICG-2000-23216

Citation: ICGA Journal, vol. 23, no. 2, pp. 125-125, 2000

Authors: Geril, Philippe

Article Type: Other

DOI: 10.3233/ICG-2000-23217

Citation: ICGA Journal, vol. 23, no. 2, pp. 126-126, 2000

Authors: Karlsson, T.

Article Type: Other

DOI: 10.3233/ICG-2000-23218

Citation: ICGA Journal, vol. 23, no. 2, pp. 127-127, 2000