Use Norvig's stategies as well as the existing search. Now it can solve advanced problems in less than a second