科研之友
微信
新浪微博
Facebook
分享链接
摘要
Clobber is an abstract, two-player, strategy game invented in 2001 by the combinatorial game theorists Michael H. Albert, J. P. Grossman, and Richard Nowakowski. In 2005 and 2006 it was one of the events in the Computer Olympiad. Despite the simple rule set, Clobber is a hard game from the perspective of the theory of combinatorial games, and due to its computer implementation. This article provides a detailed exposition of four heuristic algorithms for playing the game. These algorithms were used in programs which took four leading places in a computer Clobber tournament at Silesian University.
- 出版日期2011-9
