首页 > 百科 > 八皇后有几种解法? 八皇后有多少种解

八皇后有几种解法? 八皇后有多少种解

时间:

这个问题是19世纪著名数学家高斯在1850年提出的:八个皇后要放在一个88的国际象棋盘上,使它们不能互相攻击,即任意两个皇后不能在同一行、列或对角线上。问有多少种方法。高斯认为有76种方案。1854年,不同的作者在柏林的一本国际象棋杂志上发表了40种不同的解决方案。后来有人用图论解决了92个结果。

对于八皇后问题的实现,如果结合动态图形演示,可以使算法的描述更加生动形象,教学可以产生良好的效果。

855340

微信扫码分享