廣度優先搜索練習 - AI

-5

我是AI的新生，我正在嘗試做一些練習，然後開始編程以理解邏輯。但是，我很難做這些練習，我想知道是否有人可以幫助我解決這個問題（任何解釋，我可以在這裏找到有用的材料）：廣度優先搜索練習 - AI

考慮Deep Blue可以評估2億個職位秒。假設在每一次移動中，一個棋子可以到2個可能的位置，一個車14，騎士8，主教14，女王28，和一個國王8.每個邊有8個兵，2個車，2個騎士，2個主教，女王和國王。根據標準規定，每側使得前2小時內40個移動（或3 分鐘，平均一招）

a）使用廣度優先搜索算法，多少水平可以深藍評估（訪問）每次移動前（在3分鐘內）？

b）要在3分鐘內檢查20個等級，深藍需要在第二個評估（訪問）中需要多少位置？

我真的很感激任何幫助。非常感謝你們。

來源

2014-09-30 Bryan McMan

假設你是一名學生，你想了解一門功課的問題，最好的資源可能是您的教授或助教。 – Krease 2014-09-30 23:35:55

其實我是靠自己學習的，我在網上做了一些練習，這就是爲什麼我在這裏問:) – 2014-10-01 00:06:15

基本上，你將件數乘以它們各自的潛在流動性，以得到一側的理論分支因子。也就是說，在每個搜索級別可能的移動次數。

然後，您將該數字提高到搜索深度的大小以獲取要評估的總位置數。因此，如果對於第一個搜索層（半移動），分支因子是N，那麼對於雙層搜索，位置的總數是N * N，對於三個是N * N * N，並且等等。

我會留下，其餘由你:)

來源

2014-09-30 23:57:15

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

來源

2014-10-01 01:54:14

廣度優先搜索練習 - AI

回答

相關問題