regex & board game & tree path