高斯八后问题

d1357

高斯八后就是说在一个国际象棋棋盘上摆上八个后 八个后互不相吃

这个题目我曾做出三个解 是一个格一个格试的 至今不知道是什么数学原理

如果格子便成10*10的会是什么结果？

谁可以把这题解释明白阿

cube_artist

这个......第一次听,好像挺有趣.试试.

Cielo

貌似可以编程来解吧，可惜我不会……当时没学好啊

libiamo

这个很简单啊，把8个后分2组，一组4个。
棋盘横排是1-8，竖排也是1-8。
第一组位置（1，1），（3，2），（5，3），（7，4）
第二组位置（2，8），（4，7），（6，6），（8，5）

格子10*10，就放10个后啦
[em01]

拼音佳佳

从角落开始,一个一个摆过去就可以了嘛

whitetiger

有定论的问题：编个程序，把所有情况遍历就可以了。

剩下的就是结构优化，比如：肯定是1行一个，就只要一个1维数组，不用2维的；1列一个，所以数组肯定是1～8的一个排列；然后只要对所有的排列检验斜线不冲突就可以了。

难点在如何遍历排列上！

钟七珍

　

　

　　其实这是一个向量幻方问题。

　　在8×8的国际象棋棋盘上，摆放64枚棋子。这64枚棋子有8种颜色，每种颜色都有王、后、马、象、车、兵、炮、士（后面两种是为凑数而设）8种棋子各一枚。

　　摆放要求：相同颜色的棋子不能摆在同一纵行、同一横排、同一斜行。不同颜色的相同兵种不能摆在同一纵行、同一横排、同一斜行。

　　此问题可用兼顾向量幻方的完美八阶幻方来解决。