上传者: 42101164
|
上传时间: 2021-12-16 21:04:35
|
文件大小: 10KB
|
文件类型: -
用 C 编写的多线程数独求解器。
解决方法如下:
创建 1 个线程以检查所有行是否包含 1-9 中的所有数字。
创建 1 个线程以检查所有列是否包含 1-9 的所有数字。
创建 9 个线程来检查棋盘内形成的所有 3x3 正方形是否包含 1-9 的所有数字。
编译说明
请使用以下命令编译源代码(未来版本将包含 Makefile):
gcc -std=c99 main.c -lpthread
提交更改
2014 年 11 月 19 日:初始提交。 求解器能够成功求解文件中“硬编码”的一块板。
未来功能
添加生成文件。
接受用户提供的数独板。 也许通过外部文件,如 XML。