題:
阿南德在他的腦海中算出了多少前進的步伐?
msumaithri
2012-10-10 20:46:12 UTC
view on stackexchange narkive permalink

我一直想知道這個!像Anand這樣的強力球員在比賽中實際上能“看到”多少步?像深藍這樣的超級計算機的計算與強大的人類計算有何不同?

我希望能在不改變您預期含義的前提下對您的問題進行一些措辭。
在第9場大失誤之後,顯然動作不足。
將google的alpha零值發布後,該問題的答案可能必須重新編寫,因為該方法與迄今為止所做的任何事情都大不相同。
五 答案:
Math chiller
2013-09-04 07:46:53 UTC
view on stackexchange narkive permalink

首先參見此處。這是一個報價

問到他能想到多少步伐,卡斯帕羅夫回答說,這取決於零件的位置。他說:“通常,我會計算三到五個動作。” “您不需要更多。...但如果需要,我可以做得更深。”他指出,例如,在涉及強制移動的位置上,可以向前看多達12或14個移動。

對於超級計算機,顯然取決於其編寫的好壞。 ,則有一個稱為alpha-beta的概念,該概念用於將思想限制為不必要的動作,例如計算機通常不會考慮對手(白色) c3 b5 , d6 , f7 組合起來。但是在 c3 b5 之後,它應考慮使用 d6 ,並準備好回复。來自於chess.com上名為從頭開始創建國際象棋引擎的頁面:

一台計算機每秒可以輕鬆評估幾百萬個位置,一個人大概是1-2個每秒的位置!通常,速度以MNodes / sekund為單位,這表示每秒百萬個位置(計算機科學術語中的節點)。在我的舊筆記本電腦上運行的Fritz的速度約為2.5 MNode,而Deep Blue的速度約為每秒200 MNode。原始功率不是全部-評估功能也非常重要。幾乎所有引擎都使用相同的算法來搜索可能動作的搜索樹以找到下一個動作。這種算法被稱為alfa-beta搜索或它的某種變體。

一個重要的區別是,即使一個好的程序可以記住哪個組合起作用(並對其進行評分,然後根據其評分進行播放),計算機也必須考慮人類理所當然的事情,例如已知空洞背後的概念。 ),很難識別概念,例如與結果無關的分叉,這是一個優勢,因為人類可以分叉,而看不到其他更好的未來動作。

希望如此!

ldog
2012-10-11 00:02:12 UTC
view on stackexchange narkive permalink

這是一個定義不明確的問題,類似於:當我們……時我的女朋友在想什麼?

但是要想回答一個答案,那將完全取決於職位。如果該位置可能有許多戰術上的變化,答案可能是非常很遠,向前走了5、6個或更多。

如果倉位非常平倉,並且倉位策略很重要,那麼答案可能是他在很大程度上依賴於他以前的經驗,對倉位策略的理解以及對開局/其他錦標賽遊戲的分析來指導自己的舉動。這通常意味著他已經記住了可能的變化,並且知道自己沒有失誤就可以自信地行動。

如果該位置被認為是比賽的最後位置,那麼他應該能夠看到非常遙遠的位置,因為戰術和變化形式的數量大大減少了。

這在所有國際象棋棋手中都是正確的,不同之處在於,高級棋手和高級棋手可以比較小的棋手更大程度地執行所有這些操作。

這適用於象(Deep)Blue這樣的國際象棋引擎的開發:並非如此。計算機在很大程度上是計算野獸,而不是大型的已知開場/殘局位置和換位表數據庫,它們在很大程度上不依賴於先前的經驗。他們只是簡單地搜索定義為移動的最佳移動,以使對手的最佳(跟隨)移動最弱(這是國際象棋引擎中通常使用的最小-最大搜索算法的原理。)這是眾所周知的技巧是,當一個人在與強大的計算機對手比賽時,他們的目標應該是創造一種幾乎沒有戰術的位置定位遊戲,以增加獲勝的機會。在計算策略時,計算機所犯的錯誤要比人類少得多,並且總體而言,位置游標不佳。

第一個句子+1,儘管更準確的比喻是“我的...要提前多少步?”
yrodro
2013-09-06 07:43:38 UTC
view on stackexchange narkive permalink

只是想加上這個著名的故事(可能是偽造的):

在1920年代的比賽中,一位報紙記者問理查德·雷蒂(Richard Reti)他能讀多少步。 Reti回答“我只看到前進的一步:正確的一步。”

+1我應該找到那樣的對手,大聲笑。
Greg Marks
2013-11-20 23:00:36 UTC
view on stackexchange narkive permalink

諸如阿南德(Anand)和卡爾森(Carlsen)之類的玩家可以玩頂級眼罩國際象棋。我認為這意味著這些玩家可以“看到”的前進步伐基本上是無限的:在董事會上,他們可以形像地將游戲的延續可視化為結論。但是,對巨大遊戲樹的單個分支進行單個非常深入的搜索,儘管在某些情況下非常重要,但其本身不足以產生最佳動作(也可能不是最佳的時間管理形式)。

+1雖然答案聽起來像挑剔,但我認為許多非棋手根本不理解大師如何看到許多前進,而這個問題通常意味著“在不移動棋子之前,棋手可以跟隨多少行他開始忘記位置”,而不是例如“考慮20分鐘的移動時他們正在計算多少前進”。
我只回答了第一個問題,因為對第二個問題的回答可能會很長。關於後者,OP可能會從徐鳳雄的《深藍的背後:製造擊敗世界象棋冠軍的計算機》一書中獲得一些見識。
Brian Towers
2014-12-09 15:39:05 UTC
view on stackexchange narkive permalink

像阿南德(Anand)這樣的強者所能看到的遠近取決於位置。在第1步中,他看不到任何前進的步伐,因為他不知道對手會打出幾條非常好的回复。在殘局中,他可能會看到一條強制線,長為15或20個步長,因此,許多弱勢玩家也會如此。

強人和超級計算機之間的兩個重要區別是:

1)超級計算機的計算速度比任何人都快得多,因此可以同時考慮比任何人更多的移動(數量級高)。

2)非常強大的參與者在評估職位方面比超級計算機要好得多。這意味著他們可以迅速拒絕毫無希望的線路,從而大大減少了他們需要考慮的變化數量,並且比超級計算機做得更好。實際上,他們通常可以看到的距離甚至比超級計算機還遠。

順便說一句,這種卓越的評估能力不僅可以將強大的大師級人物與超級計算機,也可以與像你我這樣的普通玩家或至少我;-)的普通玩家區分開來。

較弱的玩家通常不是那樣他們的計算能力與強大的球員大不相同。他們只是不知道最終排名是好還是壞,就像強者一樣。評估能力差意味著他們像超級計算機一樣浪費時間來分析沒有希望的變化。

很好的答案,但我想知道他們的評估能力有多少是基於他們以前不定期進行的分析。


該問答將自動從英語翻譯而來。原始內容可在stackexchange上找到,我們感謝它分發的cc by-sa 3.0許可。
Loading...