用Python打造你的数独游戏

数独是一种经典的益智游戏，对于编程爱好者来说，用代码实现一个数独游戏不仅有趣，还能提高编程技能。本文将带你一步步用Python构建一个数独游戏，从生成数独谜题到实现图形用户界面（GUI）。

一、数独游戏的基础

数独的基本规则很简单：一个9x9的网格被划分为9个3x3的小方格，每行、每列和每个小方格内都必须包含1到9的数字，且不能重复。为了实现一个数独游戏，我们需要两个核心功能：生成数独谜题和解决数独。

二、生成和解决数独

我们首先编写一个数独游戏的核心代码，包含生成数独网格和解决数独的算法。以下是实现这些功能的代码：

import random

def print_grid(grid):
    # 打印数独网格
    for row in grid:
        print(" ".join(str(num) if num != 0 else '.' for num in row))

def is_safe(grid, row, col, num):
    # 检查在给定位置放置数字是否安全
    for x in range(9):
        if grid[row][x] == num:
            return False
    for x in range(9):
        if grid[x][col] == num:
            return False
    start_row, start_col = 3 * (row // 3), 3 * (col // 3)
    for i in range(3):
        for j in range(3):
            if grid[i + start_row][j + start_col] == num:
                return False
    return True

def solve_sudoku(grid):
    # 解决数独
    empty = find_empty_location(grid)
    if not empty:
        return True
    row, col = empty
    for num in range(1, 10):
        if is_safe(grid, row, col, num):
            grid[row][col] = num
            if solve_sudoku(grid):
                return True
            grid[row][col] = 0
    return False

def find_empty_location(grid):
    # 找到一个空位置
    for i in range(9):
        for j in range(9):
            if grid[i][j] == 0:
                return (i, j)
    return None

def remove_k_digits(grid, k):
    # 随机移除K个数字
    count = k
    while count != 0:
        i = random.randint(0, 8)
        j = random.randint(0, 8)
        if grid[i][j] != 0:
            grid[i][j] = 0
            count -= 1

def generate_sudoku():
    # 生成一个完整的数独网格，然后移除部分数字形成谜题
    grid = [[0 for _ in range(9)] for _ in range(9)]
    solve_sudoku(grid)
    remove_k_digits(grid, 40)
    return grid

# 示例：生成并打印一个数独网格
sudoku_grid = generate_sudoku()
print("生成的数独网格：")
print_grid(sudoku_grid)

# 示例：解决并打印数独
print("\n解决的数独网格：")
solve_sudoku(sudoku_grid)
print_grid(sudoku_grid)

三、实现图形用户界面

为了使我们的数独游戏更加直观和用户友好，我们可以使用tkinter库创建一个图形用户界面。以下是实现图形界面的完整代码：

import tkinter as tk
from tkinter import messagebox
import random

class SudokuGUI:
    def __init__(self, root):
        self.root = root
        self.root.title("数独游戏")
        self.grid = [[0 for _ in range(9)] for _ in range(9)]
        self.entries = [[None for _ in range(9)] for _ in range(9)]
        self.create_widgets()
        self.generate_sudoku()

    def create_widgets(self):
        frame = tk.Frame(self.root)
        frame.pack()
        for i in range(9):
            for j in range(9):
                entry = tk.Entry(frame, width=2, font=('Arial', 18), justify='center')
                entry.grid(row=i, column=j, padx=1, pady=1)
                self.entries[i][j] = entry
        self.solve_button = tk.Button(self.root, text="解决", command=self.solve)
        self.solve_button.pack(side=tk.LEFT, padx=10)
        self.new_button = tk.Button(self.root, text="新游戏", command=self.generate_sudoku)
        self.new_button.pack(side=tk.RIGHT, padx=10)

    def generate_sudoku(self):
        self.grid = [[0 for _ in range(9)] for _ in range(9)]
        self.solve_sudoku()
        self.remove_k_digits(40)
        self.update_entries()

    def update_entries(self):
        for i in range(9):
            for j in range(9):
                self.entries[i][j].delete(0, tk.END)
                if self.grid[i][j] != 0:
                    self.entries[i][j].insert(0, str(self.grid[i][j]))
                    self.entries[i][j].config(state='readonly')
                else:
                    self.entries[i][j].config(state='normal')

    def is_safe(self, row, col, num):
        for x in range(9):
            if self.grid[row][x] == num:
                return False
        for x in range(9):
            if self.grid[x][col] == num:
                return False
        start_row, start_col = 3 * (row // 3), 3 * (col // 3)
        for i in range(3):
            for j in range(3):
                if self.grid[i + start_row][j + start_col] == num:
                    return False
        return True

    def solve_sudoku(self):
        empty = self.find_empty_location()
        if not empty:
            return True
        row, col = empty
        for num in range(1, 10):
            if self.is_safe(row, col, num):
                self.grid[row][col] = num
                if self.solve_sudoku():
                    return True
                self.grid[row][col] = 0
        return False

    def find_empty_location(self):
        for i in range(9):
            for j in range(9):
                if self.grid[i][j] == 0:
                    return (i, j)
        return None

    def remove_k_digits(self, k):
        count = k
        while count != 0:
            i = random.randint(0, 8)
            j = random.randint(0, 8)
            if self.grid[i][j] != 0:
                self.grid[i][j] = 0
                count -= 1

    def solve(self):
        for i in range(9):
            for j in range(9):
                if self.entries[i][j].get().isdigit():
                    self.grid[i][j] = int(self.entries[i][j].get())
                else:
                    self.grid[i][j] = 0
        if self.solve_sudoku():
            self.update_entries()
        else:
            messagebox.showinfo("数独", "无法找到解决方案！")

if __name__ == "__main__":
    root = tk.Tk()
    gui = SudokuGUI(root)
    root.mainloop()

代码说明

1. GUI类 SudokuGUI：

2. __init__：初始化类，创建窗口和控件。

3. create_widgets：创建9x9的输入框，以及“解决”和“新游戏”按钮。

4. generate_sudoku：生成一个新的数独谜题。

5. update_entries：更新输入框，根据生成的数独网格填充数据。

6. is_safe、solve_sudoku、find_empty_location、remove_k_digits：与之前的文本界面代码相同，用于验证和解决数独。

7. 主程序：

8. 创建 Tk 窗口实例，初始化 SudokuGUI 类，进入主事件循环。

运行这个代码，你会看到一个图形界面的数独游戏，用户可以在界面上填写数字并点击按钮解决数独或者生成新游戏。运行效果如图所示：

四、结语

通过这篇文章，我们实现了一个完整的数独游戏，从生成数独谜题到解决数独，再到图形用户界面的实现。希望你能从中学到更多的Python编程知识，并且享受数独带来的乐趣！

关注我，获取更多有趣的编程项目和教程！