diff --git a/README.md b/README.md index 02b03ad..bb6ad63 100644 --- a/README.md +++ b/README.md @@ -1,2 +1,32 @@ -# sudoku_pyh +# 数独问题 +> author 潘羽涵 + +** belong to Group27** +GMs:张希晋 王逸铎 潘羽涵 周原驰(L) 赵恒 易煜轩 + +## main +|文件|内容| + |:-:|:-:| +|all.c| 填充任务,m4| +|all.h |全部头文件| +|format.c| 格式化输出,m1| +|generate.c| 生成,m2| +|judge.c| 判别,m3| +|fill.c| 填充,m4| + +说明:fill.c填充的是随机数独,由于无法平衡搜索数的大小与随机数独的合法率,测试者可以选择从format.h中自取数独进行测试。 + +## details +Sudoku 是一个封装好的结构体,作者纯粹出于不想看到`int[9][9]`而写 +tag 是一个`int[9][9]`,里面每一个`int`储存的是一个二进制状态,表示该位置上填入[0-9]之间的数,**分别**是可以的还是不可以的 +以sudoku 开头的函数均与suduko相关~~(废话)~~ +以ptr 开头函数用于管理内存 +以tag 开头的函数用于修改标签状态 + +## algorithm +见洛谷原题题解: +https://www.luogu.com.cn/problem/solution/P1784 +其中的同类方法: +https://www.luogu.com.cn/blog/Always1/solution-p1784 +https://www.luogu.com.cn/blog/infinity-dimension/Sudoku