json 从文本文件阅读数独并应用回溯

u3r8eeie  于 2023-03-13  发布在  其他
关注(0)|答案(2)|浏览(122)

我刚刚开始使用python，所以如果这些问题是noob问题或者这些问题已经被回答了，请原谅我。我正在尝试阅读多个数独谜题，并应用我在网上找到的算法。代码使用了网格（list[list[int]]）设置。我尝试在网上寻找解决方案，但我发现我应该将.txt文件转换为JSON文件，然后从那里继续。

.txt文件如下所示：

  1. AME: sudoku
  2. TYPE: SUD
  3. COMMENT: 5 sudokus
  5. SUDOKU 1
  6. 034000600
  7. 002600080
  8. 068300007
  9. 003001005
  10. 059060072
  11. 000520046
  12. 205906000
  13. 000408050
  14. 000007004
  16. SUDOKU 2
  17. 000504000
  18. 000089020
  19. 785000000
  20. 002346008
  21. 040290050
  22. 860000000
  23. 030007042
  24. 400060805
  25. 608005030
  27. SUDOKU 3
  28. 040000300
  29. 036072000
  30. 078060400
  31. 083000600
  32. 000300005
  33. 025008070
  34. 300004800
  35. 000000024
  36. 764089530
  38. SUDOKU 4
  39. 000074900
  40. 000000046
  41. 079000300
  42. 600728009
  43. 980503000
  44. 037940050
  45. 200000000
  46. 008030060
  47. 060490023
  49. SUDOKU 5
  50. 026030470
  51. 000200510
  52. 700900020
  53. 509000000
  54. 000050000
  55. 000000307
  56. 080009001
  57. 034006000
  58. 095070640
  60. EOF

在线代码：

  1. def is_valid(grid, r, c, k):
  2.     not_in_row = k not in grid[r]
  3.     not_in_column = k not in [grid[i][c] for i in range(9)]
  4.     not_in_box = k not in [grid[i][j] for i in range(r//3*3, r//3*3+3) for j in range(c//3*3, c//3*3+3)]
  5.     return not_in_row and not_in_column and not_in_box
  7. def solve(grid, r=0, c=0):
  8.     if r == 9:
  9.         return True
  10.     elif c == 9:
  11.         return solve(grid, r+1, 0)
  12.     elif grid[r][c] != 0:
  13.         return solve(grid, r, c+1)
  14.     else:
  15.         for k in range(1, 10):
  16.             if is_valid(grid, r, c, k):
  17.                 grid[r][c] = k
  18.                 if solve(grid, r, c+1):
  19.                     return True
  20.                 grid[r][c] = 0
  21.         return False
  22.         
  23. grid = [
  24.     [0, 0, 4, 0, 5, 0, 0, 0, 0],
  25.     [9, 0, 0, 7, 3, 4, 6, 0, 0],
  26.     [0, 0, 3, 0, 2, 1, 0, 4, 9],
  27.     [0, 3, 5, 0, 9, 0, 4, 8, 0],
  28.     [0, 9, 0, 0, 0, 0, 0, 3, 0],
  29.     [0, 7, 6, 0, 1, 0, 9, 2, 0],
  30.     [3, 1, 0, 9, 7, 0, 2, 0, 0],
  31.     [0, 0, 9, 1, 8, 2, 0, 0, 3],
  32.     [0, 0, 0, 0, 6, 0, 1, 0, 0]
  33. ]
  34. solve(grid)
  35. print(*grid, sep='\n')

我不需要输入静态网格，而是使用.txt文件。我只是找不到任何东西来帮助我解决手头的问题。这可能是因为我是python新手，或者我需要帮助来理解如何转换为JSON文件。
How to convert txt file into json using python?我已经研究过这个问题，但我甚至不确定这是否是正确的方法。
任何反馈都是值得赞赏的，甚至是在正确的方向点头也是有帮助的。

JSON

2条答案

按热度按时间
gz5pxeao

gz5pxeao1#

下面是一个示例，说明如何将sudoku文本文件读入list[list[int]]的字典，即dict[str, list[list[int]]]：

  1. def read_sudokus(fn: str) -> dict[str, list[list[int]]]:
  2.     sudokus = {}
  3.     with open(fn) as f:
  4.         [next(f) for _ in range(4)]  # skip the header
  5.         while True:
  6.             name = next(f).strip()
  7.             if name == 'EOF':
  8.                 break
  9.             sudokus[name] = [list(map(int, next(f).strip())) for _ in range(9)]
  10.             next(f)  # skip blank line
  11.     return sudokus
  13. ss = read_sudokus('sudoku.txt')
  14. print(ss)

输出：

  1. {'SUDOKU 1': [[0, 3, 4, 0, 0, 0, 6, 0, 0], [0, 0, 2, 6, 0, 0, 0, 8, 0], [0, 6, 8, 3, 0, 0, 0, 0, 7], [0, 0, 3, 0, 0, 1, 0, 0, 5], [0, 5, 9, 0, 6, 0, 0, 7, 2], [0, 0, 0, 5, 2, 0, 0, 4, 6], [2, 0, 5, 9, 0, 6, 0, 0, 0], [0, 0, 0, 4, 0, 8, 0, 5, 0], [0, 0, 0, 0, 0, 7, 0, 0, 4]], 'SUDOKU 2':  etc.

当然，这是假设一个9x9的标准数独大小。

展开查看全部
赞(0）分享  回复(0）举报  2023-03-13
bfnvny8b

bfnvny8b2#

简单的答案是读取txt文件中的行，然后搜索数独，结果如下：

  1. with open('sudoku.txt', 'r') as f:
  2.     lines = f.readlines()
  4. puzzles = []
  6. for i, line in enumerate(lines):
  7.     sudoku = []
  8.     if line.startswith('SUDOKU'):
  9.         # next 9 lines will be our puzzle
  10.         for j in range(1, 10):
  11.             sudoku.append([*lines[i+j].strip()]) # strip gets rid of the newline character, the * splits the string into a list of characters
  12.         puzzles.append(sudoku)

谜题列表现在包含了一个列表列表，但是现在所有的字符都是字符串，我将把转换成整数的工作留给你。

赞(0）分享  回复(0）举报  2023-03-13
我来回答

相关问题

    查看更多

    热门标签

    更多
    JavaquerypythonNode开发语言requestUtil数据库Table后端算法LoggerMessageElementParser

    最新问答

    更多
    • 蜀ICP备13028337号-1 大数据知识库 https://www.saoniuhuo.com © All rights reserved
    • 本站内容来源互联网,如果侵犯您的权益请联系我们删除, 联系方式：448109455@qq.com