java - 列出每次占用 9 个单元格的 9x9 框的所有可能组合

Question

最初这是二维数组 9x9 网格

000000000  
000000000  
000000000  
000000000  
000000000  
000000000  
000000000  
000000000  
000000000  

如果一个单元格被占用，它会用1来表示... 并且每次必须同时使用9个电池...

111111111  
000000000  
000000000  
000000000  
000000000  
000000000  
000000000  
000000000  
000000000

如何编写一些代码来生成 9x9 图中这九个“1”的所有不同组合？

Answer 1

我可能会使用递归方法，或几个嵌套的 for 循环。

但是，你应该知道有

81 choose 9 = 260 887 834 350

这样的组合。