Skip to main content
 首页 » 编程设计

python之如何在 Python 中自动创建字典

2025年04月02日13jpfss

我正在尝试编写解决数独谜题的 Python 代码。我的代码首先制作每行/列组合的列表,或每个框的坐标。接下来,我想找到一种方法来为每个框引用其位置。 这是我当前的代码:

boxes = [] 
for i in range(1, 10): 
    for x in range(1,10): 
        boxes = boxes + ['r'+str(i)+'c'+str(x)] 
for box in boxes: 

接下来,我打算为每个人创建一个字典,但我希望每个人都由列表项命名。例如,字典是 r1c1 = {'row': '1', 'Column': 1}。

分离和存储这些信息的最佳方式是什么?

请您参考如下方法:

您不需要创建所有这些词典。您已经有了自己的坐标,只是不要将它们锁定在字符串中:

boxes = [] 
for i in range(1, 10): 
    for x in range(1,10): 
        boxes.append((i, x)) 

将改为创建一个 (row, column) 元组列表,然后您就不必将它们映射回来。

即使您需要将字符串与数据相关联,您也可以在嵌套字典中这样做:

coordinates = { 
    'r1c1': {'row': 1, 'column': 1}, 
    # ... 
} 

但您也可以解析该字符串并提取 r 和 c 之后的数字以再次生成行号和列号。

事实上,我曾根据相同的原则写过一个数独检查程序;在以下代码中,block_indices、per9() 和 zip(*per9(s)) 为每个 block 、行或列生成索引拼图,让您验证每个中有 9 个唯一值。唯一的区别是,我使用一个长列表代替矩阵来表示一个谜题,所有元素从一行到另一行包含在序列中:

from itertools import product 
 
block_indices = [[x + y + s for s in (0, 1, 2, 9, 10, 11, 18, 19, 20)] 
                 for x, y in product(range(0, 81, 27), range(0, 9, 3))] 
 
def per9(iterable): 
    # group iterable in chunks of 9 
    return zip(*([iter(iterable)] * 9)) 
 
def is_valid_sudoku(s): 
    return ( 
        # rows 
        all(len(set(r)) == 9 for r in per9(s)) and 
        # columns 
        all(len(set(c)) == 9 for c in zip(*per9(s))) and 
        # blocks 
        all(len(set(s[i] for i in ix)) == 9 for ix in block_indices) 
    ) 

因此第 1 行第 4 列是 1 * 9 + 4 = 平面列表中的索引 13。