Algorithm 树搜索算法的应用是什么？

我正在寻找树搜索算法的实际应用示例，尤其是alpha-beta修剪。文献中最常见的例子是跳棋或国际象棋中的游戏解决，但我对其他可能的应用感兴趣。为了缩小我的搜索范围，让我们关注生命科学。

写一个数独解算器，你就会看到；NP中的每一个问题都可以被构造为一个可能隐式树上的搜索问题，尽管通常有更快的方法。