My research focuses on Artificial General Intelligence (AGI). In particular, I am working on improving algorithms that address one of the key competences of AGI: search and planning. I am using General Game Playing (GGP) for board games and video games as main application domain to test my approaches. I addressed problems such as finding a computationally efficient way to reason on game rules, designing mechanisms for online learning of search control in Monte-Carlo Tree Search (MCTS), and devising mechanisms that automatically adapt search algorithms online to the game at hand. Evolutionary Algorithms and Reinforcement Learning are among the methods that I have applied in conjunction with MCTS to create game playing agents.