關於象棋軟體的思考的問題,百思不解?

時間 2021-06-01 04:31:47

1樓:

Alpha-Beta搜尋,是先廣度全展開,再挑乙個最好分支深度前進一,再重複這個動作,直到第N層,假設是9層,這時候得到了9層區域性資料Best,這個Best資料很重要,是剪支的依據

再把8層的第二個分支逐個展開,如果比Best好,那麼替換這個Best,注意,只有9層才會產生分數,其餘都是過程,只要不贏棋和死棋,中間不管多麼慘烈,哪怕獻出所有的大子都不管,以第9層為準。

2樓:facetothefate

這個演算法實際上這樣的。你還需要考慮深度。

hash表裡實際上這樣做的:

1)檢查當前局面是否被搜尋過(算hash)2)如果沒有被搜尋過,把當前局面加到hash裡,並記錄當前局面的深度3)如果已經被搜尋過,檢查當前深度是否要小於hash表裡的局面深度5)如果當前深度不小於hash裡的深度,直接返回hash的資料

3樓:桂糊塗

問題是他犯了這個錯誤嗎?犯了,說明你的猜想是對的,沒犯,說明一開始就不是你想象的得分。說到底,還是評分演算法好壞問題,與hash剪枝無關。

還有一種可能,hash並非直接返回葉節點評分,而是返回葉節點分叉,這樣hash可以用於下一次計算時直接進行更深入的思考

4樓:

其實很多軟體這方面用的是鴕鳥演算法,把頭埋在沙子裡,假設不會出問題。

這個問題的解決方法是有的,只是一來程式設計複雜,二來降低速度,三來軟體作者不一定意識到

你們身上有沒有發生過蹊蹺的事情,自己百思不得其解?

問故 吶想起來乙個。去年的時候大概是秋天吧,我躺在床上,跟朋友聊著QQ結果睡著了,我很清楚的記著我沒插充電線。凌晨四點的時候我側著身子醒了,看了一眼手機還有百分之十九的電,朋友還給我發了訊息,晚安什麼的發了有四條我也沒有回覆,當時太睏了就翻了個身把手機充上電。第二天睡醒以後看到手機是滿電但是訊息記錄...

有什麼問題是你從小百思不得解,長大才明白的?

小時候我覺得自己很聰明的,覺得很多事情是是非非,明明白白,解決方法一目了然,為何眾人都看不出來,行事作風都是古古怪怪。長大後就知道,有很多事不是對的就可以做到,每個人都有一些難處,不能為外人道。但也有許多人是真的傻,或者思維方式奇怪,也真的不能怪他們。對了,我還是覺得自己聰明的很,不服打我啊 略略略...

童年時代,最讓你百思不得其解的問題是什麼?

唐唐 媽媽有了弟弟就不喜歡你了 這個話在我七歲的時候就一直圍繞在我耳邊,七歲的時候我多了乙個弟弟,看著那小小的一團,我本來是喜歡他的,可是他們總說媽媽有了弟弟就不喜歡你了,一次兩次很多很多次。我信了,媽媽有了弟弟果然不再喜歡我了,我有什麼事不願意再和她們講,變得越來越敏感,一點點的小事我都能察覺出媽...