756. Pyramid Transition Matrix

Given a pyramid's bottom row and rules of the form "block Z can sit atop adjacent blocks X, Y" (triples XYZ), can you build up to a single-block apex? Each row is one shorter than the one below, and…