How Far Can Transformers Reason? The Locality Barrier and Inductive Scratchpad