Backtracking

A matching strategy that revisits earlier choices after a later pattern part fails and then tries another available path.

Also known as regex backtracking