Years of work have gone into algorithms and optimizations for two-player perfect-information games such as Chess and Checkers. It is only more recently that serious research has gone into games with imperfect information, such as Bridge, or game with more than two players or teams of players, such as Poker. This work focuses on multi-player game search in the card games Hearts and Spades, providing an overview of past research in multi-player game search and then presents new research results regarding the optimality of current search techniques and the need for good opponent modeling in multi-player game search. We show that we are already achieving near-optimal pruning in the games Hearts and Spades. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Sturtevant, N. (2006). Current challenges in multi-player game search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3846 LNCS, pp. 285–300). https://doi.org/10.1007/11674399_20
Mendeley helps you to discover research relevant for your work.