Automatic Construction of a Heuristic Search Function for General Game Playing
Stephan Schiffel, Michael Thielscher · 2006
General Game Playing (GGP) is the art of design-ing programs that are capable of playing previously unknown games of a wide variety by being told nothing but the rules of the game. This is in con-trast to traditional computer game players like Deep Blue, which are designed for a particular game and can’t adapt automatically to modifications of the rules, let alone play completely different games. General Game Playing is intended to foster the de-velopment of integrated cognitive information pro-cessing technology. In this article we present an approach to General Game Playing using a novel way of automatically constructing a search heuris-tics from a formal game description. Our system is being tested with a wide range of different games. Most notably, it is the winner of the AAAI GGP Competition 2006. 1