Python3.4 写的 Nonogram 游戏解题代码

1.关于本文

Nonogram是一种逻辑游戏，以猜谜的方式绘画位图。在一个网格中，每一行和列都有一组数，玩家需根据它们来填满或留空格子，最后就可以由此得出一幅图画。

具体规则可以参见Wikipedia上的相关页面：

中文简体：https://zh.wikipedia.org/zh-cn/Nonogram

英文：https://en.wikipedia.org/wiki/Nonogram

本文中的程序，通过写在文本文件中给定的输入，经过计算，把输出写到另一个文本文件中

（这个程序最开始写出来的目的是用来计算PythonChallenge的第32关的~~~，因此输入文件的格式设计也采用了与该关输入相同的格式）

2.输入的文本文件

输入是一个文本文件。共有Dimensions、Horizontal lines、Vertical lines三个区，Dimensions指定输入矩阵的高度和长度，Horiziontal lines 和 Vertical line 下各行的数字分别代表着Nonogram每行或每列头部出现的提示性数字

如下面这个up.txt，就是一个合法的输入文本：

# Dimensions
32 32

# Horizontal lines
3 2
8
10
3 1 1

5 2 1
5 2 1
4 1 1
15

19
6 14
6 1 12
6 1 10

7 2 1 8
6 1 1 2 1 1 1 1
5 1 4 1
5 4 1 4 1 1 1

5 1 1 8
5 2 1 8
6 1 2 1 3
6 3 2 1

6 1 5
1 6 3
2 7 2
3 3 10 4

9 12 1
22 1
21 4
1 17 1

2 8 5 1
2 2 4
5 2 1 1
5

# Vertical lines
5
5
5
3 1

3 1
5
5
6

5 6
9 5
11 5 1
13 6 1

14 6 1
7 12 1
6 1 11 1
3 1 1 1 9 1

3 4 10
8 1 1 2 8 1
10 1 1 1 7 1
10 4 1 1 7 1

3 2 5 2 1 2 6 2
3 2 4 2 1 1 4 1
2 6 3 1 1 1 1 1
12 3 1 2 1 1 1

3 2 7 3 1 2 1 2
2 6 3 1 1 1 1
12 3 1 5
6 3 1

6 4 1
5 4
4 1 1
5

3.程序代码

FILL, UNCERTAIN, NOTHING = 'X', '_', ' '

def inputdata(inputfile):

    '''
    函数：从inputfile读取数据
    输入：@inputfile，字符串，输入文件
    输出：读取到的数据
          @height 矩阵高度
          @width 矩阵长度
          @horizdata 各行数据（Nonogram矩阵左侧数据）
          @verticdata 各列数据（Nonogram矩阵上侧数据）
    '''

    (height, width, horizdata, verticdata) = 0, 0, [], []

    #标识进入到各个步骤的常量
    STEP_NOTHING = 'NOTHING'
    STEP_READDMI = 'READDIM'
    STEP_READHRZ = 'READHRZ'
    STEP_READVRT = 'READVRT'
    currstep = STEP_NOTHING
    
    #打开文件
    f = open(inputfile, 'r')
    for line in f.readlines():

        #读到空行直接跳过
        if line.strip() == '':