Artificial intelligence 广度优先搜索练习-人工智能

我是人工智能的新学生，在我开始编程之前，我试图做一些练习来理解逻辑。然而，我在做练习时遇到了困难，我想知道是否有人能帮我做这个练习。任何解释，我都可以在哪里找到可以帮助我的材料，欢迎：

考虑到深蓝每年可以评估2亿个职位 第二假设在每一步中，一个棋子可以移动到2个可能的位置 位置，一辆车14，一位骑士8，一位主教14，一位女王28， 还有一个国王。每一方有8名兵，2辆车，2名骑士，2名士兵 主教、王后和国王。按照标准规定,， 每一方在头2小时或3小时内移动40次 平均每移动几分钟

a使用广度优先搜索算法，有多少个 级别可以在每次移动前评估访问 3分钟后

b为了在3分钟内检查20个级别，深蓝需要在一秒钟内评估多少个位置

---

我真的很感谢你的帮助。多谢各位。

基本上，你可以将碎片的数量乘以它们各自的潜在迁移率，得到一侧的理论分支因子。也就是说，每个搜索级别上可能的移动次数

然后将该数字提高到搜索深度的幂，以获得要评估的总位置数

因此，如果对于第一个搜索层半移动，分支因子是N，那么对于两层搜索，位置总数是N*N，对于三层搜索，位置总数是N*N*N，依此类推

---

剩下的就交给你了：

假设你是一名学生，你想理解一个家庭作业问题，最好的资源可能是你的教授或助教。事实上，我是自学的，我在网上做了一些练习，这就是为什么我在这里问：

`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`