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

騎士巡邏

指数 騎士巡邏

騎士巡邏(Knight's tour)是指在按照国际象棋中骑士的规定走法走遍整个棋盘的每一个方格,而且每个网格只能夠经过一次。假若騎士能夠從走回到最初位置,則稱此巡邏為「封閉巡邏」,否則,稱為「開巡邏」。對於8*8棋盤,一共有26,534,728,821,064種封閉巡邏,但是到底有多少種開巡邏仍然未知。 由骑士巡逻引申出了一个著名的数学问题 :骑士巡逻问题--找出所有的骑士巡逻路径。编写一个程序来找出骑士巡逻路径经常在计算机系的学生的练习中出现。骑士巡逻问题的变种包括各种尺寸的棋盘甚至非正方形的棋盘。.

13 关系: 启发法人工神经网络國際象棋分治法穷举法算法维斯瓦纳坦·阿南德萊昂哈德·歐拉骑士Hindi有向2010年国际象棋世界冠军对抗赛9世纪

启发法

启发法(heuristics,源自古希腊语的εὑρίσκω,又译作:策略法、助发现法、启发力、捷思法)是指依据有限的知识(或“不完整的信息”)在短时间内找到问题解决方案的一种技术。它是一种依据关于系统的有限认知和假说从而得到关于此系统的结论的分析行为。由此得到的解决方案有可能会偏离最佳方案。通过与最佳方案的对比,可以确保启发法的质量。 典型的启发法有试错法和排除法。鉴于启发法基于经验,有时它也可能是基于错误的经验(如感知偏离和伪关系)。.

新!!: 騎士巡邏和启发法 · 查看更多 »

人工神经网络

人工神经网络(Artificial Neural Network,ANN),简称神经网络(Neural Network,NN)或類神經網絡,在机器学习和认知科学领域,是一种模仿生物神经网络(动物的中樞神經系統,特别是大脑)的结构和功能的数学模型或计算模型,用于对函数进行估计或近似。神经网络由大量的人工神经元联结进行计算。大多数情况下人工神经网络能在外界信息的基础上改变内部结构,是一种自适应系统,通俗的講就是具備學習功能。现代神经网络是一种非线性统计性数据建模工具。典型的神经网络具有以下三个部分:.

新!!: 騎士巡邏和人工神经网络 · 查看更多 »

國際象棋

國際象棋(chess),又稱歐洲象棋或--,是一種二人對弈的戰略棋盘遊戲,也是世界上最流行的遊戲之一。世界各地數以百萬計的人在家中、中、網路上以或比賽形式对弈。 國際象棋的棋盤由64個黑白相間的八乘八網格組成。每位玩家开局时各有16個棋子:一王、一-后-、兩车、兩马、兩象和八兵,各具不同功能与走法。棋手行棋目标是將對方的王處在不可避免的威脅之下以將死對方,也可以通过對方自知无望、主动认输而獲勝,另有相当多的情况可导致和局。遊戲過程分三個階段:开局、中局、,共有1043至1050種棋局變化。 国际象棋棋子多用木或塑膠製成,也有用石材制作;较为精美的石頭、玻璃(水晶)或金屬製棋子常用作裝飾擺設。.

新!!: 騎士巡邏和國際象棋 · 查看更多 »

分治法

在计算机科学中,分治法是建基於多項分支遞歸的一种很重要的算法範式。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 这个技巧是很多高效算法的基础,如排序算法(快速排序、归并排序)、傅立叶变换(快速傅立叶变换)。 另一方面,理解及設計分治法算法的能力需要一定時間去掌握。正如以歸納法去證明一個理論,為了使遞歸能夠推行,很多時候需要用一個較為概括或複雜的問題去取代原有問題。而且並沒有一個系統性的方法去適當地概括問題。 分治法這個名稱有時亦會用於將問題簡化為只有一個細問題的算法,例如用於在已排序的列中尋找其中一項的折半搜索算法(或是在數值分析中類似的勘根算法)。這些算法比一般的分治算法更能有效地執行。其中,假如算法使用尾部遞歸的話,便能轉換成簡單的迴圈。但在這廣義之下,所有使用遞歸或迴圈的算法均被視作「分治算法」。因此,有些作者考慮「分治法」這個名稱應只用於每個有最少兩個子問題的算法。而只有一個子問題的曾被建議使用減治法這個名稱。 分治算法通常以數學歸納法來驗證。而它的計算成本則多數以解遞迴關係式來判定。.

新!!: 騎士巡邏和分治法 · 查看更多 »

穷举法

穷举法,是一种数学计算方法。如果从任何一个量中减去不少于其一半的一部分,然后再余量减去不少于其一半的一部分,并且,如果让这个减的过程继续下去,最后总会得到一个余量,小于任何一个预先给定的任何量。.

新!!: 騎士巡邏和穷举法 · 查看更多 »

算法

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

新!!: 騎士巡邏和算法 · 查看更多 »

维斯瓦纳坦·阿南德

维斯瓦纳坦·阿南德(泰米尔语:விசுவநாதன் ஆனந்த்,),印度国际象棋国际特级大师,前国际象棋世界冠军。 阿南德在2000到2002年间保有国际棋联的国际象棋世界冠军(当时国际棋联和职业棋协分别举行冠军赛,各自声称自己的“世界冠军”)。2007年,他成为无争议世界冠军,并先后在2008年和2010年分别击败挑战者克拉姆尼克和托帕洛夫,保持世界冠军称号至今。作为卫冕冠军,他将在2012年再次接受世界冠军候选人赛中的胜者的挑战,争夺世界冠军的称号。 阿南德是史上6名国际棋联等级分超过2800的棋手之一。2007年4月,在他37之时,他的等级分首次成为了世界第一。此后公布的六次世界第一中,他一人就占据了五次,并且从2007年4月到2008年7月间,他保持第一名称号长达15个月之久。2008年10月,他自1996年七月起首次掉出前三。但于2010年11月1日在毕尔巴鄂大师赛中击败马格努斯·卡尔森,他重新夺回了世界第一的称号,2013年又失去給後者。 2007年,阿南德被授予印度第二级公民奖莲花赐,成为印度历史上首位获此奖项的运动员。此外,他获颁1991-92年度印度体育界最高荣誉拉吉夫·甘地运动之宝奖,成为此奖第一位得奖者。 卢博米尔·卡瓦莱克将阿南德誉为史上最多才多艺的世界冠军,这是因为阿南德是至今唯一一位在淘汰赛、锦标赛、对抗赛、快棋赛和闪电赛等等各种形式的国际象棋比赛中都获得过世界冠军的棋手。.

新!!: 騎士巡邏和维斯瓦纳坦·阿南德 · 查看更多 »

萊昂哈德·歐拉

莱昂哈德·欧拉(Leonhard Euler,台灣舊譯尤拉,)是一位瑞士数学家和物理学家,近代数学先驱之一,他一生大部分时间在俄国和普鲁士度过。 欧拉在数学的多个领域,包括微积分和图论都做出过重大发现。他引进的许多数学术语和书写格式,例如函数的记法"f(x)",一直沿用至今。此外,他还在力学、光学和天文学等学科有突出的贡献。 欧拉是18世纪杰出的数学家,同时也是有史以来最伟大的数学家之一。他也是一位多产作者,其学术著作約有60-80冊。法国数学家皮埃爾-西蒙·拉普拉斯曾这样评价欧拉对于数学的贡献:“读欧拉的著作吧,在任何意义上,他都是我们的大师”。.

新!!: 騎士巡邏和萊昂哈德·歐拉 · 查看更多 »

骑士

骑士或稱武士,原為欧洲中世纪受过正規军事训练的骑兵,後來成為一種貴族階層。骑士的頭銜來自另一位騎士或是領主的冊封,騎士除了能獲得自己的封地之外,也必須為所效忠的领主作戰,戰時須自备武器與马匹。現代部分歐洲國家仍保留騎士頭銜為有特殊貢獻的人作榮譽表揚,通稱為"爵士"(Sir)。欧洲的骑士制度與中國傳統的士、日本的武士制度非常相似。 在骑士文学中,骑士往往是勇敢、忠诚的象征,並以騎士精神作為行事守則,是英雄的化身。 在英國,能受冊封為騎士是莫大的榮耀。而這項歷史悠久的傳統在1560年以來,英國開放給各個領域的傑出人士有機會獲此榮勳。.

新!!: 騎士巡邏和骑士 · 查看更多 »

Hindi

#重定向 印地语.

新!!: 騎士巡邏和Hindi · 查看更多 »

有向

#重定向 图论术语.

新!!: 騎士巡邏和有向 · 查看更多 »

2010年国际象棋世界冠军对抗赛

2010年国际象棋世界冠军对抗赛,将产生新的国际象棋世界冠军。2010年由卫冕世界冠军维斯瓦纳坦·阿南德迎接维塞林·托帕洛夫的挑战。.

新!!: 騎士巡邏和2010年国际象棋世界冠军对抗赛 · 查看更多 »

9世纪

801年1月1日至900年12月31日的这一段期间被称为9世纪。 在中國,唐朝經歷元和中兴、會昌中興和大中暫治,但都不能根除唐帝國的衰亡局勢。随后宦官专权、藩镇割据加剧,从此一蹶不振;黄巢起义则加速灭亡进程。 在中东,阿拉伯帝国农民起义迭起,开始陷入分裂。经历了圣像破坏运动之后,拜占庭帝国的元气有所恢复,马其顿王朝上台后开始进入黄金时期。在法兰克,国王查理曼加冕称帝使帝国达到顶峰后,逐渐没落,凡尔登条约后正式分裂。.

新!!: 騎士巡邏和9世纪 · 查看更多 »

重定向到这里:

Knight's Tour骑士巡逻

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