魔方吧·中文魔方俱乐部

标题: 高斯八后问题 [打印本页]

作者: d1357 时间: 2007-8-17 12:08:17 标题: 高斯八后问题

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

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

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

谁可以把这题解释明白阿

作者: cube_artist 时间: 2007-8-17 18:37:53

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

作者: Cielo 时间: 2007-8-23 08:29:04

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

作者: libiamo 时间: 2007-8-25 22:38:09

这个很简单啊，把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]

作者: 拼音佳佳 时间: 2007-9-2 20:10:04

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

作者: whitetiger 时间: 2007-9-4 10:43:09

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

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

难点在如何遍历排列上！

作者: 钟七珍 时间: 2007-10-5 01:48:35

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

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

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

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

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)