徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

Alpha-beta剪枝

指数 Alpha-beta剪枝

Alpha-beta剪枝是一种搜索算法,用以减少极小化极大算法(Minimax算法)搜索树的节点数。这是一种对抗性搜索算法,主要应用于机器游玩的二人游戏(如井字棋、象棋、围棋)。当算法评估出某策略的后续走法比之前策略的还差时,就会停止计算该策略的后续发展。该算法和极小化极大算法所得结论相同,但剪去了不影响最终决定的分枝。.

9 关系: 大O符号平方根井字棋围棋算法约翰·麦卡锡高德纳象棋极小化极大算法

大O符号

大O符号(Big O notation),又稱為漸進符號,是用于描述函数渐近行为的数学符号。更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界。在数学中,它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项;在计算机科学中,它在分析算法复杂性的方面非常有用。 大O符号是由德国数论学家在其1892年的著作《解析数论》(Analytische Zahlentheorie)首先引入的。而这个记号则是在另一位德国数论学家的著作中才推广的,因此它有时又称为朗道符号(Landau symbols)。代表“order of...”(……阶)的大O,最初是一个大写希腊字母“Ο”(omicron),现今用的是大写拉丁字母“O”。.

新!!: Alpha-beta剪枝和大O符号 · 查看更多 »

平方根

在數學中,一個數x的平方根y指的是滿足y^2.

新!!: Alpha-beta剪枝和平方根 · 查看更多 »

井字棋

井字棋,大陸、臺灣又稱為井字游戏、圈圈叉叉;另外也有打井遊戲、○×棋的稱呼,香港多稱井字過三關、过三关,是種纸笔游戏,另有多種衍生變化玩法。.

新!!: Alpha-beta剪枝和井字棋 · 查看更多 »

围棋

围棋是一種策略性棋類,使用格狀棋盤及黑白二色棋子進行對弈。起源于中国,中國古时有“弈”、“--”、“手谈”等多种称谓,屬琴棋书画四艺之一。西方稱之為“Go”,是源自日語「碁」的发音。 对弈双方在棋盘网格的交叉点上交替放置黑色和白色的棋子。Matthews, Charles.

新!!: Alpha-beta剪枝和围棋 · 查看更多 »

算法

-- 算法(algorithm),在數學(算學)和電腦科學之中,為任何良定义的具體計算步驟的一个序列,常用於計算、和自動推理。精確而言,算法是一個表示爲有限長列表的。算法應包含清晰定義的指令用於計算函數。 算法中的指令描述的是一個計算,當其時能從一個初始狀態和初始輸入(可能爲空)開始,經過一系列有限而清晰定義的狀態最終產生輸出並停止於一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在内的一些算法,包含了一些隨機輸入。 形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,並在其后尝试定义或者中成形。这些尝试包括库尔特·哥德尔、雅克·埃尔布朗和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的遞歸函數,阿隆佐·邱奇於1936年提出的λ演算,1936年的Formulation 1和艾倫·圖靈1937年提出的圖靈機。即使在當前,依然常有直覺想法難以定義爲形式化算法的情況。.

新!!: Alpha-beta剪枝和算法 · 查看更多 »

约翰·麦卡锡

约翰·麦卡锡(John McCarthy,),生于美国马萨诸塞州波士顿,计算机科学家。他因在人工智能领域的贡献而在1971年获得图灵奖。实际上,正是他在1956年的达特矛斯会议上提出了“人工智能”这个概念。.

新!!: Alpha-beta剪枝和约翰·麦卡锡 · 查看更多 »

高德纳

德納(Donald Ervin Knuth,音譯:唐納德·爾文·克努斯,),出生於美国密尔沃基,著名计算机科学家,斯坦福大学计算机系榮譽退休教授。高德纳教授為现代计算机科学的先驅人物,創造了演算法分析的領域,在數個理論計算機科學的分支做出基石一般的貢獻。在计算机科学及数学领域发表了多部具广泛影响的论文和著作。1974年圖靈獎得主。 高德纳最為人知的事蹟是,他是《计算机程序设计艺术》的作者。此書是計算機科學界最受高度敬重的參考書籍之一。此外還是排版軟件tex和字型設計系統Metafont的发明人。提出文学编程的概念,並創造了WEB與CWEB軟體,作為文學編程開發工具。.

新!!: Alpha-beta剪枝和高德纳 · 查看更多 »

象棋

象棋是中國大陸、台灣、越南、琉球地區所流行的傳統的2人對弈棋類遊戲。与国际象棋及围棋并列世界三大棋类之一。類似的有朝鮮將棋、日本將棋。中國大陸稱「Chess」為「国际--象棋」,以此作為區別,又稱中國象棋,主要流行于全球華人、越南人及琉球人社區。是首屆世界智力運動會的正式比賽項目之一。.

新!!: Alpha-beta剪枝和象棋 · 查看更多 »

极小化极大算法

Minimax算法(亦稱 MinMax or MM)又名极小化极大算法,是一种找出失败的最大可能性中的最小值的算法。.

新!!: Alpha-beta剪枝和极小化极大算法 · 查看更多 »

重定向到这里:

Α-β剪枝

传出传入
嘿!我们在Facebook上吧! »