Arimaa's a better game than I thought. It follows a fairly sound approach to making the game difficult for computers.