The Reason for the Benefits of Minimax Search

10 years 7 months ago
The Reason for the Benefits of Minimax Search
based on an abstract concept of quiescence. In the following we sketch this and a related model, describe the design of our experiments, and present the results of our simulation studies investigating the behaviour with increasing search depth. 2 B A C K G R O U N D In general, the move decision in "interesting" games is based on bounded look-ahead to artificial terminal nodes. Usually, the "worth" of such nodes can only be estimated heuristically. This is normally done by a statHermann Kaindl Marxergasse 18/2/1 1030 Wien Austria ic evaluation function f(n), assigning a single point value—usually ranging over an interval of integer values—to a node n. (In the following we assume that fin) represents this value from the viewpoint of the side on move in the evaluated position, which is represented by the node n.) These values are propagated towards the root of a search tree according to a back-up rule, usual ly via minimaxing.
Anton Scheucher, Hermann Kaindl
Added 07 Nov 2010
Updated 07 Nov 2010
Type Conference
Year 1989
Authors Anton Scheucher, Hermann Kaindl
Comments (0)