8 Queen 的全部可能解决方案。
Total possible solutions for 8 Queen.
正在阅读有关 8 皇后问题的文章 - http://en.literateprograms.org/Eight_queens_puzzle_%28C%29
它说 'For eight queens, this solution considers 64^8 or 281474976710656 different solutions'。
由于每个连续的皇后在棋盘上的放置过程中都会少考虑一个位置,所以解决方案的总数不应该是 - (64-1)*(64-2)...(64- 8)?
也许,他们考虑到了"two queens occupy the same square"。虽然 64^8 看起来比你的多。有效解是一样的。
64^8 仅当你 "consider" 2 个或更多皇后占据相同位置的可能性时才成立;不应该是这样的。
您对 (64-1)*(64-2)...(64-8)
的建议答案基本上是:
`P(64,8) = 64!/8! = 178462987637760 (permutation)
但这假设皇后的放置顺序很重要。实际上,哪个皇后占据哪个位置并不重要,因为8个皇后都被认为是平等的,只需分配一个位置即可。
所以这里用组合(而不是排列)更合适。所以答案是:
C(64,8) = 64!/[(64-8)!x(8!)] = 4426165368
正在阅读有关 8 皇后问题的文章 - http://en.literateprograms.org/Eight_queens_puzzle_%28C%29
它说 'For eight queens, this solution considers 64^8 or 281474976710656 different solutions'。
由于每个连续的皇后在棋盘上的放置过程中都会少考虑一个位置,所以解决方案的总数不应该是 - (64-1)*(64-2)...(64- 8)?
也许,他们考虑到了"two queens occupy the same square"。虽然 64^8 看起来比你的多。有效解是一样的。
64^8 仅当你 "consider" 2 个或更多皇后占据相同位置的可能性时才成立;不应该是这样的。
您对 (64-1)*(64-2)...(64-8)
的建议答案基本上是:
`P(64,8) = 64!/8! = 178462987637760 (permutation)
但这假设皇后的放置顺序很重要。实际上,哪个皇后占据哪个位置并不重要,因为8个皇后都被认为是平等的,只需分配一个位置即可。
所以这里用组合(而不是排列)更合适。所以答案是:
C(64,8) = 64!/[(64-8)!x(8!)] = 4426165368