我正在尝试计算在不同深度为我的游戏生成的最大节点数。那么假设每条路径都通向树的底部，生成了多少个节点？
我认为公式是 n = (b^(d+1) - 1) / (b - 1)，其中 n 是生成的节点数，b 是分支因子，d 是深度。但出于某种原因，我无法在任何地方在线找到明确的答案。假设您包括初始节点，该公式似乎是正确的，但我正在尝试寻找来源以确保我没有做错任何事。
也许我没有在寻找正确的东西，但有人可以为我澄清一下吗？也许提供来源？
我尝试在网上搜索，但找不到任何东西。 Minimax 上的任何来源都不包含生成的节点数量的公式。也许我需要用谷歌搜索 minimax 以外的东西，但我不确定是什么。