Games, Theory and Applications
暂无分享,去创建一个
Computer game-playing is a challenging topic in artificial intelligence. The recent results by the computer programs Deep Blue (1996, 1997) and Deep Junior (2002) against Kasparov show the power of current game-tree search algorithms in Chess. This success is owed to the fruitful combination of the theoretical development of algorithms and their practical application. As an example of the theoretical development we discuss a game-tree algorithm called Opponent-Model search. In contrast to most current algorithms, this algorithm uses an opponent model to predict the opponent’s moves and uses these predictions to lure the opponent into uncomfortable positions. We concentrate on the time complexity of two different implementations of the algorithm and show how these are derived. Moreover, we discuss some possible dangers when applying Opponent-Model search in practice.
[1] H. J. van den Herik,et al. Informatica en het menselijk blikveld , 1988 .
[2] H.H.L.M. Donkers,et al. NOSCE HOSTEM: Searching with Opponent Models , 1997 .
[3] H. Jaap van den Herik,et al. Admissibility in opponent-model search , 2003, Inf. Sci..
[4] David Carmel,et al. Pruning Algorithms for Multi-Model Adversary Search , 1998, Artif. Intell..
[5] Hiroyuki Iida,et al. Potential Applications of Opponent-Model Search , 1994, J. Int. Comput. Games Assoc..