UC知道算法设计爱好者们讨论下：八皇后的“实质解问题”
来源：百度知道 编辑：UC知道 时间：2024/05/26 09:10:16
八皇后的92组解中，实质解是否指棋盘旋转后不会得到另一种解的格局？
我想了下：棋盘旋转90度、180度、270度最多也就能使每个解有3中可能的衍生解，传说中八皇后有12个实质解，说明平均来说，一个解有7、8个衍生解，难道绕对称轴翻转棋盘也是允许的吗？
一楼的，看来你还没搞清楚啥叫“八皇后问题”。
我想了下：棋盘旋转90度、180度、270度最多也就能使每个解有3中可能的衍生解，传说中八皇后有12个实质解，说明平均来说，一个解有7、8个衍生解，难道绕对称轴翻转棋盘也是允许的吗？
一楼的，看来你还没搞清楚啥叫“八皇后问题”。
衍生解应该包括旋转衍生和镜像衍生，如你所言，每个实质解有3个旋转衍生，镜像衍生有X轴镜像、Y轴镜像、±45镜像4个衍生解，这样差不多每个实质解可以衍生大约7个解，这个数字与12个实质解衍生出92组解差不多
你知道棋盘是正方形还是长方的吗?
旋转还不是一样 不是衍生的拉 实际形状不一样
三角型旋转了90度 虽然还是三角形 你觉得一样?