需求:

现在要做这样一个拼图游戏, 有一个九宫格, 其中有8个方块, 还有一个空位, 点击其中一个方块, 它会往空位移动… 顺序排列8个方块则游戏通关

结构规划:

1. 游戏数据结构

2. 玩家操作

3. 逻辑部分

4. 通关检测

5. 输出部分

6. 主程序

实现构思:

• 用字母 A, B, C, … H 表示8个方块; 字母 I 表示第9个宫格, 即空位, 它实质上也是个方块

• 拼图数据结构是由一系列字典元素构成的: {1:[…],2:[]…,9:[]}, 其中 KEY number 表示正确的位置信息

• 字典元素是一个列表, 包含: [拼图符号, 实时位置信息, 状态标志(空/非空)]

• 当点击其中一个位置的方块时, 如果周围的方块存在 KEY x or y[n+1][2]==0 ,则修改该方块和空格的->当前位置信息及状态标志, 也就是和 KEY x or y 交换当前位置信息及状态标志. (反过来也可以检测:标志为0周围可移动的方块)

• 直到所有元素都通过正确的位置信息验证, 其中 KEY9 的状态一直是 0, 并且是空方块

• 用 Python 实现, 操作: 输入某个方块(A), 程序移动(A)方块, 打印出结果，源码如下：

#!/usr/bin/python
# -*- coding: utf-8 -*-

import random
import sys
from copy import deepcopy

# 生成随机拼图
jigsaw = [chr(i) for i in range(65,74)]
random.shuffle(jigsaw)

palace = {}
for i in range(9):
    if jigsaw[i] == 'I':
        palace[i+1]=([' ', i+1, 0])
    else:
        palace[i+1]=([jigsaw[i], i+1, 1])

# 测试用数据
# palace = {1: ['A', 1, 1], 2: ['B', 2, 1], 3: ['C', 3, 1], 4: ['D', 4, 1], 5: ['E', 5, 1], 6: ['F', 6, 1], 7: ['G', 7, 1], 8: [' ', 8, 0], 9: ['H', 9, 1]}

# 移动方块
def move_square(square, pledic):
    in_switch  = bool()
    zero_switch  = bool()

    for k,v in pledic.items():
        pledic[k][1] = k

        # 玩家操作, 移动的方块(输入的字符)
        if v[0] == square:
            in_key = k
            in_val = v
            in_switch = True

        # 找到字符所在, 并作标记
        if v[2] == 0:
            zero = v[1]
            zero_k = k
            zero_v = v
            zero_switch =True

    if zero_switch == in_switch:
        # 与空方块交换位置
        if zero % 3 == in_val[1] % 3 and abs(zero - in_val[1]) <= 3:
            pledic[in_key], pledic[zero_k] = zero_v, in_val
        if abs(zero - in_val[1]) == 1 and ((zero+in_val[1])-1)%3 != 0:
            pledic[in_key], pledic[zero_k] = zero_v, in_val

    return pledic

#  游戏检测
def check_palace(dic):
    right_count = 0
    if dic[9][2] == 0:
        for k,v in dic.items():
            if k == ord(v[0])-64:
                right_count +=1
        if right_count == 8:
            return True
    return False

# 输出
def print_palace(dic):
    print dic[1][0],dic[2][0],dic[3][0]
    print dic[4][0],dic[5][0],dic[6][0]
    print dic[7][0],dic[8][0],dic[9][0]

# 进行游戏
def play_palace(palace):
    ple = deepcopy(palace)
    print_palace(ple)
    play_dic={}

    while True:
        try:
            square = raw_input('input A-H:')
            if ord(square.upper()) >= 65 and ord(square.upper()) <= 74:
                play_dic = move_square(square.upper(), ple)
                print_palace(play_dic)
                if check_palace(play_dic):
                    break
            else:
                print 'Please again input'
        except TypeError:
            print 'Please again input'
            continue

    print "All Right! You Win!!"
    sys.exit()


if __name__=='__main__':
    play_palace(palace)

最后执行结果，得出如下图

$ python 9palace.py 
D F  
G C H
E A B
input A-H:f
D   F
G C H
E A B
input A-H:c
D C F
G   H
E A B
input A-H: