parallel-sudoku-solver:GPU 上的并行数独求解器

GPU 上的并行数独求解器 Victor Duan 和 Michael Teng CS 179：GPU 编程加州理工学院 2015 年Spring 概括 我们实现了一个并行化的 CUDA 程序，它可以使用回溯算法有效地解决数独难题。 背景 数独简介 数独是一种流行的益智游戏，通常在 1 到 9 之间的 9x9 数字板上玩。 游戏的目标是用数字填满棋盘。 但是，每行只能包含 1 到 9 之间的每个数字之一。同样，每列和 3x3 子板只能包含 1 到 9 之间的每个数字之一。这使得益智游戏引人入胜且具有挑战性. 一个标准的数独谜题可能有大约 50-60 个空格需要解决。 蛮力算法将有一个非常大的搜索空间。 事实上，解决数独谜题的任务是 NP 完全的。 求解算法 解决数独棋盘的常用算法称为回溯。 该算法本质上是在数独板的空白空间中对所有可能猜测的树进行深度优先搜索。 该算法找到第一个开放空间