论文部分内容阅读
数独游戏是一个具有组合数学背景的智力游戏。在本文中，我们设计一个基于图论的数独求解程序。我们将数独的状态对应为二部图，数独的求解对应为二部图的匹配求解。运用二部图的匹配理论和算法解决数独问题。从网络上搜集的一些数独题目作为算法的试验数据。对于一些初始状态中含有比较多的数字的题目，我们的程序能够解答出最终答案。