In recent years, a number of games have been solved using computers. These include Qubic [Patashnik 80], Connect-4 [Allen 89], [Allis 88] and Go-Moku [Allis 93]. All these games were solved using knowledge-based methods. These methods are successful because all these games have a low “decision complexity” [Allis 90], i.e., the right move is often easy to find. Not all games profit to the same e...