我是AI的新生，我在开始编程之前尝试做一些练习来理解逻辑。但是，我很难做练习，我想知道是否有人可以帮我这个（任何解释，我可以找到可以帮助的材料）：
考虑Deep Blue可以评估2亿个职位a 第二。假设在每次移动时，一个棋子可以达到2个 职位，一个车14，一个骑士8，一个主教14，一个女王28， 和一个国王8.每边有8个棋子，2个车，2个骑士，2个 主教，女王和国王。根据标准规定， 每一方在前2个小时内（或3个）进行40次移动 分钟平均移动）
a）使用广度优先搜索算法，有多少 每次移动前深蓝会评估（访问）级别 （在3分钟内）？
b）要在3分钟内检查20个级别，Deep Blue需要在一秒钟内评估（访问）多少个职位？
我非常感谢任何帮助。非常感谢你们。
答案 0 :(得分：0)
基本上，您将件数与其各自的潜在移动性相乘，以获得一方的理论分支因子。也就是说，每个搜索级别的可能移动的数量。
然后，您将该数字提高到搜索深度的幂，以获得要评估的总位置数。
因此，如果对于第一个搜索层（半移动），分支因子是N，那么对于双层搜索，位置总数是N * N，对于三个它是N * N * N，所以上。
我会把剩下的留给你：）
答案 1 :(得分：0)
`I don't know if I'm right, but this was my answer for question b):
p = 2 x 8 = 16
r = 14 x 2 = 28
k = 8 x 2 = 16
b = 14 x 2 = 28
q = 28 x 1 = 28
k = 8 x 1 = 8
Total = 124 x 2 = 248 x 20 = 4960 position p/ level
1 min = 60 x 3 = 180 seconds
4960/180 = 25.7~ => 28 per seconds`