Showing 1–2 of 2 results for author: David-Tabibi, O

Optimizing Selective Search in Chess

Authors: Omid David-Tabibi, Moshe Koppel, Nathan S. Netanyahu

Abstract: In this paper we introduce a novel method for automatically tuning the search parameters of a chess program using genetic algorithms. Our results show that a large set of parameter values can be learned automatically, such that the resulting performance is comparable with that of manually tuned parameters of top tournament-playing chess programs. In this paper we introduce a novel method for automatically tuning the search parameters of a chess program using genetic algorithms. Our results show that a large set of parameter values can be learned automatically, such that the resulting performance is comparable with that of manually tuned parameters of top tournament-playing chess programs. △ Less

Submitted 2 September, 2010; originally announced September 2010.

Journal ref: Proceedings of the International Conference on Machine Learning (ICML) Workshop on Machine Learning and Games, Haifa, Israel, June 2010

Verified Null-Move Pruning

Authors: Omid David-Tabibi, Nathan S. Netanyahu

Abstract: In this article we review standard null-move pruning and introduce our extended version of it, which we call verified null-move pruning. In verified null-move pruning, whenever the shallow null-move search indicates a fail-high, instead of cutting off the search from the current node, the search is continued with reduced depth. Our experiments with verified null-move pruning show that on avera… ▽ More In this article we review standard null-move pruning and introduce our extended version of it, which we call verified null-move pruning. In verified null-move pruning, whenever the shallow null-move search indicates a fail-high, instead of cutting off the search from the current node, the search is continued with reduced depth. Our experiments with verified null-move pruning show that on average, it constructs a smaller search tree with greater tactical strength in comparison to standard null-move pruning. Moreover, unlike standard null-move pruning, which fails badly in zugzwang positions, verified null-move pruning manages to detect most zugzwangs and in such cases conducts a re-search to obtain the correct result. In addition, verified null-move pruning is very easy to implement, and any standard null-move pruning program can use verified null-move pruning by modifying only a few lines of code. △ Less

Submitted 8 August, 2008; originally announced August 2008.

Comments: 9 pages

ACM Class: I.2.8

Journal ref: ICGA Journal, International Computer Games Association, Vol. 25, No. 3, pp. 153--161, September 2002