Informed search in complex games door