Playing chess & go is also search in a large tree of moves leading to particular game states
HN post here: https://news.ycombinator.com/item?id=38564526
The equivalent final state in theorem proving is unique to each theorem so such a system would need to handle an additional layer-of-generalization.