Question

国际象棋皇后的走法

Answer 1

国际象棋皇后的走法如下：

走法非常简单的棋，横竖斜都可以进行移动，受到的限制条件较小，因此移动的范围非常的广，除了不能越过其他的棋子，在棋盘上基本可以随便移动，灵活性成为了皇后这款棋子最大的优势。

皇后的吃子方式很简单，不像是士兵要直走斜吃，皇后可以行棋如吃子，没有独立的吃子方式，士兵是吃子方式独特，马是行棋方法独特，皇后都没有这些限制。除了越子这一项以外皇后吃子行棋几乎没有限制，而无法越子也并不是皇后独有的限制，“象”，“车”等等都不可以越子。

八皇后问题就是在棋面上摆放八颗皇后棋子，然后让它们的走法不要冲突，也就是每一颗棋子的走法路径都独立。那么，这个摆放棋子的问题就成了一个算法问题。八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。

该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题。