Python实现九宫格数独小游戏

傷城~ 2024-03-22 20:52 72阅读 0赞

**1** **问题**

有1-9个数字，将他们填入一个3\*3的九宫格中，使得他们的每行，每列，以及对角线上的和相等，且要求每个格子的数字不可以重复。使用python列出所有可能的组合。示例如下:

![6362fad6561e21282be0871cf1fceeb8.png][]

**2** **方法**

1.  每行，列，对角线的和相等,那么和一定为15。
2.  这里使用itertools模块中的product()方法避免多次调用for循环，提高代码可读性与效率
3.  找出所有三个数和为15的组合。
4.  再上一步的基础上，找出使每行、每列、对角线和相等的所有组合。

通过实验、实践等证明提出的方法是有效的，是能够解决开头提出的问题。

代码清单 1

<table> 
 <tbody> 
  <tr> 
   <td>from itertools import product<br>lst = range(1,10)<br>arr = []<br>for n1，n2，n3 in product(lst,lst,lst)：<br>if n1+n2+n3 == 15 and len({n1，n2,n3})==3:<br>arr.append([n1,n2,，n3])<br>print(arr)<br>from itertools import product<br>for a, b, C in product(arr,arr,arr):<br>if len(set(a+b+c))==9:<br>sum1 = a[0]+b[0]+0q0]#第一列求和<br>sum2 = a[1]+b[1]+c[1]#第二列求和<br>sum3 = a[2]+b[2]+c[2]#第三列求和<br>sum4 = a[0]+b[1]+c[2]#对角线求和<br>sum5 = a[2]+b[1]+c[0]#对角线求和<br>if sum1 == sum2 == sum3== sum4 == sum5:<br>print(a,end ='\t')<br>print(b,end ='\t')<br>print(c,end ='\t')</td> 
  </tr> 
 </tbody> 
</table>

**3** **结语**

针对实现利用python实现九宫格数独小游戏，我们提出了使用itertools模块中的product()方法避免多次调用for循环，提高代码可读性与效率。然后找出所有三个数和为15的组合，再上一步的基础上，找出使每行、每列、对角线和相等的所有组合。再依次进行第一列求和，第二列求和、第三列求和、对角线求和、对角线求和；最后打印出九宫格。通过这次代码的学习，我们的代码还并不完善，需要继续改进。通过实验、实践等证明提出的方法是有效的。

[6362fad6561e21282be0871cf1fceeb8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/6b7d9c842bb7426ab9c98b17796ca041.png