• python实现简易数独小游戏

    起源

    既然“数独”有一个字是“数”，人们也往往会联想到数学，那就不妨从大家都知道的数学家欧拉说起，但凡想了解数独历史的玩家在网络、书籍中搜索时，共同会提到的就是欧拉的“拉丁方块（Latin square）”。

    拉丁方块的规则：每一行（Row）、每一列（Column）均含1-N（N即盘面的规格），不重复。这与前面提到的标准数独非常相似，但少了一个宫的规则。

    近代发展

    数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵（Latin Square）。19世纪80年代，一位美国的退休建筑师格昂斯（Howard Garns）根据这种拉丁方阵发明了一种填数趣味游戏，这就是数独的雏形。20世纪70年代，人们在美国纽约的一本益智杂志《Math Puzzles and Logic Problems》上发现了这个游戏，当时被称为填数字（Number Place），这也是公认的数独最早的见报版本。1984年一位日本学者将其介绍到了日本，发表在Nikoli公司的一本游戏杂志上，当时起名为“数字は独身に限る”（すうじはどくしんにかぎる），就改名为“数独”（すうどく），其中“数”（すう）是数字的意思，“独”（どく）是唯一的意思。后来一位前任香港高等法院的新西兰籍法官高乐德（Wayne Gould）在1997年3月到日本东京旅游时，无意中发现了 [2]  。他首先在英国的《泰晤士报》上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6年时间编写了电脑程序，并将它放在网站上（这个网站也就是著名的数独玩家论坛），后来因一些原因，网站被关闭，幸好数独大师Glenn Fowler恢复了数据，玩家论坛有了新处所。在90年代国内就有部分的益智类书籍开始刊登，南海出版社在2005年出版了《数独1-2》，随后日本著名数独制题人西尾彻也的《数独挑战》也由辽宁教育出版社出版。《北京晚报》、《扬子晚报》、《羊城晚报》、《新民晚报》、《成都商报》等等报纸媒体也先后刊登了数独游戏。

    基础解法

    排除法（摒除法）

    摒除法：用数字去找单元内唯一可填空格，称为摒除法，数字可填唯一空格称为排除法 (Hidden Single)。

    根据不同的作用范围，摒余解可分为下述三种：

    数字可填唯一空格在「宫」单元称为宫排除（Hidden Single in Box），也称宫摒除法。

    数字可填唯一空格在「行」单元称为行排除法（Hidden Single in Row），也称行摒除法。

    数字可填唯一空格在「列」单元称为列排除法（Hidden Single in Column），也称列摒除法。

    唯一余数法

    唯一余数法：用格位去找唯一可填数字，称为余数法，格位唯一可填数字称为唯余解（Naked Single）。余数法是删减等位群格位（Peer）已出现的数字的方法，每一格位的等位群格位有 20 个

     

    完整代码如下：

    1. import random
    2. import math
    3. import pygame
    4. matrix = []
    5. sds = []
    6.  
    7.  
    8. def get_random_unit():
    9.     _num_list = [1, 2, 3, 4, 5, 6, 7, 8, 9]
    10.     random.shuffle(_num_list)
    11.     return _num_list
    12.  
    13.  
    14. def print_grid(arr):
    15.     for i in range(9):
    16.         sds.append(arr[i])
    17.  
    18.  
    19. def get_row(row):
    20.     row_arr = []
    21.     for v in matrix[row]:
    22.         if v == 0:
    23.             continue
    24.         row_arr.append(v)
    25.     return row_arr
    26.  
    27.  
    28. def get_col(col):
    29.     col_arr = []
    30.     for i in range(9):
    31.         val = matrix[i][col]
    32.         if val == 0:
    33.             continue
    34.         col_arr.append(matrix[i][col])
    35.     return col_arr
    36.  
    37.  
    38. def get_block(num):
    39.     col_arr = []
    40.     seq = num % 3
    41.     col_end = 9 if seq == 0 else seq * 3
    42.     row_end = int(math.ceil(num / 3) * 3)
    43.     for i in range(row_end - 3, row_end):
    44.         for j in range(col_end - 3, col_end):
    45.             val = matrix[i][j]
    46.             if val != 0:
    47.                 col_arr.append(matrix[i][j])
    48.     return col_arr
    49.  
    50.  
    51. def get_block_seq(row, col):
    52.     col_seq = int(math.ceil((col + 0.1) / 3))
    53.     row_seq = int(math.ceil((row + 0.1) / 3))
    54.     return 3 * (row_seq - 1) + col_seq
    55.  
    56.  
    57. def get_enable_arr(row, col):
    58.     avail_arr = get_random_unit()
    59.     seq = get_block_seq(row, col)
    60.     block = get_block(seq)
    61.     row = get_row(row)
    62.     col = get_col(col)
    63.     unable_arr = list(set(block + row + col))
    64.     for v in unable_arr:
    65.         if v in avail_arr:
    66.             avail_arr.remove(v)
    67.     return avail_arr
    68.  
    69.  
    70. def main():
    71.     can_num = {}
    72.     count = 0
    73.     
    74.     for i in range(9):
    75.         matrix.append([0] * 9)
    76.  
    77.     num_list = get_random_unit()
    78.     for row in range(3):
    79.         for col in range(3):
    80.             matrix[row][col] = num_list.pop(0)
    81.  
    82.     num_list = get_random_unit()
    83.     for row in range(3, 6):
    84.         for col in range(3, 6):
    85.             matrix[row][col] = num_list.pop(0)
    86.  
    87.     num_list = get_random_unit()
    88.     for row in range(6, 9):
    89.         for col in range(6, 9):
    90.             matrix[row][col] = num_list.pop(0)
    91.  
    92.     box_list = []
    93.     for row in range(9):
    94.         for col in range(9):
    95.             if matrix[row][col] == 0:
    96.                 box_list.append({'row': row, 'col': col})
    97.  
    98.     i = 0
    99.     while i < len(box_list):
    100.         count += 1
    101.         position = box_list[i]
    102.         row = position['row']
    103.         col = position['col']
    104.         key = '%dx%d' % (row, col)
    105.         if key in can_num:
    106.             enable_arr = can_num[key]
    107.         else:
    108.             enable_arr = get_enable_arr(row, col)
    109.             can_num[key] = enable_arr
    110.  
    111.         if len(enable_arr) <= 0:
    112.             i -= 1
    113.             if key in can_num:
    114.                 del (can_num[key])
    115.             matrix[row][col] = 0
    116.             continue
    117.         else:
    118.             matrix[row][col] = enable_arr.pop()
    119.             i += 1
    120.  
    121.     print_grid(matrix)
    122.  
    123. if __name__ == "__main__":
    124.     main()
    125.     
    126.  
    127. # --------------------华丽の分割线--------------------
    128.  
    129. ac_num = 0
    130. pausE = True
    131. difficulty = 3
    132.  
    133. from tkinter import *
    134. from tkinter import ttk
    135. import time
    136. import pygame as py 
    137.  
    138. def setDiff(difF):
    139.     global difficulty
    140.     global diff
    141.     try:
    142.         difficulty = int(difF)
    143.         diff.destroy()
    144.     except:
    145.         pass
    146. diff = Tk()
    147. diff.title('难度选择')
    148. diff.geometry('300x90')
    149. diff.resizable(0,0)
    150. Label(diff,text='选择你要挑战的难度!(0~9)',font=('微软雅黑',9)).pack()
    151. cmb = ttk.Combobox(diff)
    152. cmb.pack()
    153. cmb['value'] = (0,1,2,3,4,5,6,7,8,9)
    154. Button(diff,text='我选好了',command=lambda:setDiff(cmb.get())).pack()
    155. diff.mainloop()
    156. window = Tk()
    157. window.title('数独')
    158. window.geometry('390x500')
    159. window.resizable(0,0)
    160. begin_time = 0
    161. steps = 0
    162. rights = 0
    163. wrongs = 0
    164. dwc = difficulty*9
    165. ac_name = None
    166.  
    167. list = range(1,82)
    168. try:
    169.     ran = random.sample(list,dwc)
    170. except:
    171.     if difficulty > 9:
    172.         ran = random.sample(list,9)
    173.     elif difficulty < 0:
    174.         ran = random.sample(list,1)
    175.     print('难度输入出现问题 你将无法通关')
    176. try:
    177.     py.mixer.init()
    178.     py.mixer.music.load('bg.mp3')
    179.     py.mixer.music.play(-1)
    180. except:
    181.     print('未检测到名为 bg.mp3  的背景音乐')
    182.     
    183. def setBlock(num,name):
    184.     global begin_time
    185.     if begin_time == 0:
    186.         begin_time = time.time()
    187.     global ac_name
    188.     global ac_num
    189.     if ac_name != name and name != None and ac_name != None:
    190.         ac_name.config(text='?',bg='orange',activebackground='orange',relief='groove')
    191.     if name.cget('bg') != 'green':
    192.         name.config(text='···',relief='sunken',bg='lightblue',activebackground='lightblue')
    193.         ac_name = name
    194.         ac_num = num
    195.     else:
    196.         ac_name = None
    197. def setNum(num):
    198.     global ac_name
    199.     global begin_time
    200.     global dwc
    201.     global ac_num
    202.     global re
    203.     global difficulty
    204.     global steps
    205.     global wrongs
    206.     global rights
    207.     global steP
    208.     try:
    209.         b_color = ac_name.cget('bg')
    210.         if ac_num == num:
    211.             ac_name.config(text='√',activebackground='green',relief='groove',bg='green')
    212.         else:   
    213.             ac_name.config(text='×',activebackground='red',relief='groove')
    214.         ac_name.flash()
    215.         ac_name.flash()
    216.         if ac_num == num:
    217.             ac_name.config(text=str(num),activebackground='green',background='green',relief='groove')
    218.         else:
    219.             ac_name.config(text='?',bg='orange',activebackground='orange',relief='groove')
    220.         if ac_name.cget('bg') == 'green' and b_color == 'lightblue':
    221.             dwc -= 1
    222.             ac_name = None
    223.             rights += 1
    224.             steps += 1
    225.         elif b_color == 'lightblue' and ac_name.cget('bg') == 'orange':
    226.             ac_name = None
    227.             wrongs += 1
    228.             steps += 1
    229.         if dwc == 0:
    230.             ac_name = None
    231.             print('恭喜,你赢了!')
    232.             Label(window,text='恭喜,你赢了!',font=('微软雅黑',30),bg='lightgreen').place(x=52,y=50)
    233.             use_time = round(time.time()-begin_time,1)
    234.             Label(window,text='用时'+str(use_time)+'秒  正确率'+str(round((rights/steps)*100,1))+'%',bg='yellow').place(x=113,y=121)
    235.         re.config(text='剩余数字数量:'+str(dwc)+' 难度等级:'+str(difficulty))
    236.         steP.config(text='步数:'+str(steps)+' 正确:'+str(rights)+' 错误:'+str(wrongs))
    237.         ac_name = None
    238.         
    239.     except:
    240.         pass
    241. def tipSs():
    242.     '''global sds
    243.     for ynfo in sds:
    244.         print(ynfo)'''
    245.     global ac_num
    246.     global ac_name
    247.     try:
    248.         ac_name.config(text=str(ac_num))
    249.         ac_name.flash()
    250.         ac_name.config(text='···')
    251.     except:
    252.         pass
    253. def pauseOr(bgm):
    254.     global pausE
    255.     if pausE == True:
    256.         py.mixer.music.pause()
    257.         Button(window,text='♪',font=('楷体',7),relief='sunken',bg='white',command=lambda:pauseOr(bgm)).place(x=365,y=11)
    258.         pausE = False
    259.     elif pausE == False:
    260.         py.mixer.music.unpause()
    261.         Button(window,text='♫',font=('楷体',7),relief='sunken',bg='green',command=lambda:pauseOr(bgm)).place(x=365,y=11)
    262.         pausE = True
    263. j=0
    264. i=0.7
    265. _count = 1
    266. wz = False
    267. # 这里通过win10计算器，两年前的项目写出了算法
    268. def spaceBtn(i,j,ri,rj):
    269.     name =  'a'+str(i+1)+str(j+1)
    270.     name = Button(window,text='?',font=('微软雅黑',10),relief='groove',bg='orange',activebackground='orange',command=lambda:setBlock(sds[i][j],name))
    271.     name.place(x=rj*36,y=ri*38,width=30,height=30)
    272. def numBtn(num):
    273.     Button(window,text=str(num),font=('楷体',15),relief='sunken',bg='white',activebackground='blue',command=lambda:setNum(num)).place(x=x*42+9,y=380,width=37,height=37)
    274. for info in sds:
    275.     for jnfo in info:
    276.         j+=1
    277.         for znfo in ran:
    278.             if _count == znfo:
    279.                 wz = True
    280.         _count += 1
    281.         if wz == True:
    282.             spaceBtn(round(i-1),j-1,i,j)
    283.             wz = False
    284.         else:
    285.             Label(window,text=jnfo,font=('微软雅黑',10),relief='ridge',bg='grey').place(x=j*36,y=i*38,width=30,height=30)
    286.     j=0
    287.     i+=1
    288. for x in range(0,9):
    289.     numBtn(x+1)
    290. Button(window,text='提示',command=tipSs).place(x=50,y=430)
    291. bgm = Button(window,text='♫',font=('楷体',7),relief='sunken',bg='green',command=lambda:pauseOr(bgm)).place(x=365,y=11)
    292. re = Label(window,text='剩余数字数量:'+str(dwc)+' 难度等级:'+str(difficulty),relief='sunken')
    293. re.place(x=185,y=470)
    294. steP = Label(window,text='步数:'+str(steps)+' 正确:'+str(rights)+' 错误:'+str(wrongs),relief='sunken')
    295. steP.place(x=5,y=470)
    296. window.mainloop()

    主要外部依赖库：tkinter,pygame

    需要改动地方：    py.mixer.music.load('bg.mp3')，在同一目录准备自己喜欢的游戏背景音乐重命名为bg即可

    游戏运行效果如下：

    下拉框选择不同等级难度，开始游戏，点击问号方块再点击下方数字即可填入

    点击黄色问号方块再点击提示就会显示一秒钟的答案，之后再填入即可

    详细来源：

    用python实现带界面的数独小游戏_eyz2022的博客-CSDN博客_python 数独游戏

     

     

     

     

     

  • 相关阅读:
    12小时,教室与生产线接力 复旦MBA科创青干营首个整合实践活动日
    2023/9/17总结
    Leetcode.1465 切割后面积最大的蛋糕
    Kotlin协程分析（三）——理解协程上下文
    SQLite：TIMESTAMP类型使用
    MECE分析法
    ctf-pikachu-CSRF
    【程序员日记】---从业务编排到低代码
    springboot+vue+java药房药店在线销售管理系统
    ReentrantLock源码分析
  • 原文地址：https://blog.csdn.net/qq_38563206/article/details/127477530