Exploring the Computational Frontier of Combinatorial Games