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

八皇后问题

指数 八皇后问题

八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当n.

16 关系: 卡爾·弗里德里希·高斯后 (國際象棋)尼克劳斯·维尔特任天堂DS当且仅当國際象棋回溯法C语言结构化编程行列式詹姆斯·维特布莱德·李·格莱舍艾兹格·迪杰斯特拉東尼·霍爾格奥尔格·康托尔深度优先搜索数学家

卡爾·弗里德里希·高斯

约翰·卡爾·弗里德里希·高斯(Johann Karl Friedrich Gauß;), 德国数学家、物理学家、天文学家、大地测量学家,生于布伦瑞克,卒于哥廷根。高斯被认为是历史上最重要的数学家之一Dunnington, G. Waldo.

新!!: 八皇后问题和卡爾·弗里德里希·高斯 · 查看更多 »

后 (國際象棋)

--(英文:Queen,Unicode字符,) 是國際象棋棋局中實力最强的一種棋子。--可橫直斜走,且格數不限。吃子与走法相同。--在開局和中局階段相當于兩個車或者三個象的實力,在殘局階段略遜於兩個車的實力。--往往是棋局中制勝的决定性力量,少掉一個--往往意味著棋局告負,此時失去--的一方通常會投子認輸。.

新!!: 八皇后问题和后 (國際象棋) · 查看更多 »

尼克劳斯·维尔特

尼克劳斯·埃米尔·维尔特(Niklaus Emil Wirth,),生於瑞士溫特圖爾,是瑞士計算機科學家。 從1963年到1967年,他成為斯坦福大学的計算機科學部助理教授,之後又在苏黎世大学擔當相同的職位。1968年,他成為苏黎世联邦理工学院的信息学教授,又往施乐帕洛阿尔托研究中心進修了兩年。 他是好幾种編程語言的主設計師:.

新!!: 八皇后问题和尼克劳斯·维尔特 · 查看更多 »

任天堂DS

是日本電玩遊戲商任天堂公司開發的第三代掌上遊樂器。DS是Dual Screen(雙螢幕)的縮寫。主要的特徵包括雙螢幕顯示,其中下方的螢幕為觸控式螢幕;並配備有麥克風聲音輸入裝置和Wi-Fi無線網路功能。 任天堂DS在北美地區于2004年11月21日發售,12月2日日本上市。台灣於12月13日正式發售。而歐洲在2005年3月11日發售。中国大陆由神遊科技使用「iQue DS(iDS)」的名稱推出,於2005年7月23日發售。 任天堂DS推出过三款改良机型,依时间顺序分别為任天堂DS Lite、任天堂DSi、任天堂DSi LL。 在2006年7月底,任天堂正式宣佈DS主機的日本銷量突破1000萬大關,為日本電玩史上銷售最快的主機。截至2009年3月6日NDS主机在全球的累计销量突破1亿台。2004年11月21日问世的NDS主机用时4年3个月零2周的时间达到了1亿台的销售成绩,创造了家用游戏机史上的最快纪录。 截止2011年11月5日世界累计销量1.5亿台,即一星期平均銷售約40萬部。打破同公司生產的GameBoy(約1.18億部)的銷量紀錄,成為全世界最高銷量的掌上型遊戲機。 任天堂DS的下一代掌机为任天堂3DS。.

新!!: 八皇后问题和任天堂DS · 查看更多 »

当且仅当

当且仅当(If and only if)(中国大陆又称作当且--仅当,臺灣又称作若且--唯若),在--邏輯中,逻辑算符反互斥或閘(exclusive or)是对两个运算元的一种邏輯分析类型,符号为XNOR或ENOR或\Leftrightarrow。与一般的邏輯或非NOR不同,當兩兩數值相同為是,而數值不同時為否。在数学、哲学、逻辑学以及其他一些技术性领域中被用来表示“在,并且仅仅在这些条件成立的时候”之意,在英语中的对应标记为iff。“A当且仅当B”其他等价的说法有“当且仅当A則B”;“A是B的充分必要条件(充要條件)”。 一般而言,當我們看到“A当且仅当B”,我們可以知道“如果A成立時,則B一定成立;如果B成立時,則A也一定成立”;“如果A不成立時,則B一定不成立;如果B不成立時,則A也一定不成立”。.

新!!: 八皇后问题和当且仅当 · 查看更多 »

國際象棋

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

新!!: 八皇后问题和國際象棋 · 查看更多 »

回溯法

回溯法(backtracking)是暴力搜尋法中的一种。 对于某些计算问题而言,回溯法是一种可以找出所有(或一部分)解的一般性算法,尤其适用于约束满足问题(在解决约束满足问题时,我们逐步构造更多的候选解,并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身及其可以拓展出的子候选解,转而测试其他的部分候选解)。 在经典的教科书中,八皇后问题展示了回溯法的用例。(八皇后问题是在标准国际象棋棋盘中寻找八个皇后的所有分布,使得没有一个皇后能攻击到另外一个。) 回溯法采用试错的思想,它尝试分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候,它将取消上一步甚至是上几步的计算,再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现,在反复重复上述的步骤后可能出现两种情况:.

新!!: 八皇后问题和回溯法 · 查看更多 »

C语言

C是一种通用的程式語言,广泛用于系统软件与应用软件的开发。于1969年至1973年間,為了移植與開發UNIX作業系統,由丹尼斯·里奇與肯·汤普逊,以B语言为基础,在贝尔实验室設計、开发出來。 C语言具有高效、灵活、功能丰富、表达力强和較高的可移植性等特点,在程式設計中备受青睐,成为最近25年使用最为广泛的编程语言。目前,C语言編譯器普遍存在於各種不同的操作系统中,例如Microsoft Windows、macOS、Linux、Unix等。C語言的設計影響了众多後來的程式語言,例如C++、Objective-C、Java、C#等。 二十世纪八十年代,為了避免各開發廠商用的C語言語法產生差異,由美國國家標準局為C語言訂定了一套完整的國際標準語法,稱為ANSI C,作為C語言的標準。二十世纪八十年代至今的有关程式開發工具,一般都支持符合ANSI C的語法。.

新!!: 八皇后问题和C语言 · 查看更多 »

结构化编程

結構化程式設計(Structured programming),一種編程典範。它採用子程序、、for迴圈以及while迴圈等結構,來取代傳統的 goto。希望藉此來改善计算机程序的明晰性、品質以及開發時間,並且避免寫出麵條式代碼。 結構化程式設計在1960年代開始發展,及朱塞佩·賈可皮尼(Giuseppe Jacopini)於1966年5月在《Communications of the ACM》期刊發表論文,說明任何一個有goto指令的程式,可以改為完全不使用goto指令的程式,後來艾兹赫尔·戴克斯特拉在1968年也提出著名的論文《GOTO陳述有害論》(Go To Statement Considered Harmful),,因此結構化程式設計開始盛行,此概念理論上可以由結構化程式理論所證明,而在實務上,當時也有像ALGOL一樣,有豐富控制結構的程式語言來實現結構化程式設計。.

新!!: 八皇后问题和结构化编程 · 查看更多 »

行列式

行列式(Determinant)是数学中的一個函數,将一个n \times n的矩陣A映射到一個純量,记作\det(A)或|A|。行列式可以看做是有向面积或体积的概念在一般的欧几里得空间中的推广。或者说,在n 维欧几里得空间中,行列式描述的是一个线性变换对“体积”所造成的影响。无论是在线性代数、多项式理论,还是在微积分学中(比如说换元积分法中),行列式作为基本的数学工具,都有着重要的应用。 行列式概念最早出现在解线性方程组的过程中。十七世纪晚期,关孝和与莱布尼茨的著作中已经使用行列式来确定线性方程组解的个数以及形式。十八世纪开始,行列式开始作为独立的数学概念被研究。十九世纪以后,行列式理论进一步得到发展和完善。矩阵概念的引入使得更多有关行列式的性质被发现,行列式在许多领域都逐渐显现出重要的意义和作用,出现线性自同态和向量组的行列式的定义。 行列式的特性可以被概括为一个交替多线性形式,这个本质使得行列式在欧几里德空间中可以成为描述“体积”的函数。.

新!!: 八皇后问题和行列式 · 查看更多 »

詹姆斯·维特布莱德·李·格莱舍

詹姆斯·维特布莱德·李·格莱舍(James Whitbread Lee Glaisher,),英国数学家,氣象學家和天文学家。詹姆斯生于英国倫敦的路厄斯罕自治市,於1928年於剑桥去世,終年歲。.

新!!: 八皇后问题和詹姆斯·维特布莱德·李·格莱舍 · 查看更多 »

艾兹格·迪杰斯特拉

#重定向 艾兹赫尔·戴克斯特拉.

新!!: 八皇后问题和艾兹格·迪杰斯特拉 · 查看更多 »

東尼·霍爾

查爾斯·安東尼·理查德·霍爾爵士(Sir Charles Antony Richard Hoare,縮寫為C.

新!!: 八皇后问题和東尼·霍爾 · 查看更多 »

格奥尔格·康托尔

格奥尔格·费迪南德·路德维希·菲利普·康托尔(Georg Ferdinand Ludwig Philipp Cantor,),出生于俄国的德国数学家(波羅的海德國人)。他创立了现代集合论,是實數系以至整个微积分理论体系的基础,還提出了势和良序概念的定義;康托爾確定了在兩個集合中的成員,其間一對一關係的重要性,定義了無限且有序的集合,並證明了實數比自然數更多。康托爾對這個定理所使用的證明方法,事實上暗示了“無限的無窮” 的存在。他定義了基數和序數及其算術。康托爾很清楚地自知自覺他的成果,富有極濃厚的哲學興趣。康托爾提出的超越數,最初被當時數學界同儕認為如此反直覺-甚至令人震驚-因而拒絕接受他的理論,且以利奥波德·克罗内克为首的众多数学家长期攻击。克羅內克反對代數數為可數的,而超越數為不可數的證明。 康托爾本身是一位虔誠的路德派,相信這個理論是經由上帝傳達給他;但一些基督教神學家認為康托爾的理論,是在挑戰神學中只有上帝才具有絕對而唯一的無限性質。康托爾自 1869年任職於德國哈勒大學直到 1918年在哈勒大學附屬精神病院逝世;他的抑鬱症一直再發的病因,被歸咎於當代學界的敵對態度,儘管有人將這些事件解釋為,是他本人所患有的情感雙極障礙的病徵。他所受到的嚴厲攻擊,與後來的讚譽相匹配:在 1904年倫敦皇家學會授予他西爾維斯特獎章,這是皇家學會可授予數學研究者的最高榮譽。 在康托死後數十年,維特根斯坦撰文哀悼昔時學術界指責「集合論是假借通過數學而有害處的方言」的氛圍,他認為那是「可笑」和「錯誤」的「完全無稽之談」。当代数学家绝大多数接受康托尔的理论,并认为这是数学史上一次重要的变革。大卫·希尔伯特說:「沒有人能夠把我們從康托爾建立的樂園中趕出去。」(原文另譯:我們屏息敬畏地自知在康托所鋪展的天堂裡,不會遭逢被驅逐出境的。).

新!!: 八皇后问题和格奥尔格·康托尔 · 查看更多 »

深度优先搜索

深度优先搜索算法(Depth-First-Search,DFS)是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。 深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。 因发明“深度优先搜索算法”,約翰·霍普克洛夫特与罗伯特·塔扬共同获得计算机领域的最高奖:图灵奖。.

新!!: 八皇后问题和深度优先搜索 · 查看更多 »

数学家

数学家是指一群對數學有深入了解的的人士,將其知識運用於其工作上(特別是解決數學問題)。數學家專注於數、數據、邏輯、集合、結構、空間、變化。 專注於解決純數學(基础数学)領域以外的問題的數學家稱為應用數學家,他們運用他們的特殊數學知識與專業的方法解決許多在科學領域的顯著問題。因為專注於廣泛領域的問題、理論系統、定點結構。應用數學家經常研究與制定數學模型.

新!!: 八皇后问题和数学家 · 查看更多 »

重定向到这里:

八皇后八皇后問題

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