文件名称：sugoku:数独谜题求解器和生成器
文件大小：201KB
文件格式：ZIP
更新时间：2024-06-11 13:21:55
go puzzle Go
GO 2015年11月的解决方案。 概述 Sudoku Web应用程序：解决，生成，评分和验证Sudoku拼图。 该算法实现两个求解功能： QuickFill-之所以这样称呼，是因为它可以快速地在水平，垂直和九个网格框中检查可能的选项。 如果仅剩下一种可能的解决方案，则会将值加到平方上。 猜测-它用可能的，无冲突的值填充一个空的正方形。 如果难题已解决（完全填满），它将进行验证以查看其是否正确。 如果不是，它将返回并用另一个可能的值填充正方形。 它以递归方式填充和回溯，直到拼图完成。 一个非常有趣的发现是，在每次猜测之前实现QuickFill函数并不能提高算法的速度，实际上，它减慢了速度。 我没想到。 我感到非常惊讶，以至于我决定保留不带Quickfill的函数的原始名称：SlowSolve（）。 SlowSolve是一种较快的功能，因此是用于API的功能。 安装 go get