八皇后问题(英文:Eight queens),是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题,是回溯算法的典型案例。问题表述为:在8×8格的国际象棋上摆放8个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转,和对角线对称变换的摆法看成一类,共有42类。计算机发明后,有多种计算机语言可以编程解决此问题。
【八的意思】:八 bā(ㄅㄚ) (一)、数名,七加一(在钞票和单据上常用大写“捌”代):八面玲珑。八卦(《周易》中 详情>
【皇的意思】:皇 huáng(ㄏㄨㄤˊ) (一)、君主,亦指神话传说中的神:皇帝。皇后。皇宫。皇储(已确定的皇位继 详情>
【后的意思】:后(後) hòu(ㄏㄡˋ) (一)、上古称君主:商之先后(先王)。(二)、帝王的妻子:皇后。太后。( 详情>
【问的意思】:问(問) wèn(ㄨㄣˋ) (一)、有不知道或不明白的事请人解答:询问。问答。问题。问鼎(指图谋夺取 详情>
【题的意思】:题(題) tí(ㄊ一ˊ) (一)、写作或讲演内容的总名目:题目。主题。话题。题材。题旨。(二)、练习 详情>