说您要创建一个哈希表，该表将每个可能有效的9x9 sudoku(尚未填写(映射到其解决方案。(这是不可行的任务(
然后，您要创建一个简单的程序，该程序采用有效的9x9 sudoku(再次，尚未填写(作为输入，并返回上述标准的解决方案。
这不会被视为在多项式时间工作的sudoku求解器？
这个理论解决方案是否有一些证据表明Sudoku是P类问题？
我认为您正在误解这个问题。来自Wikipedia：
在n^2×n^2网格上求解n×n块的sudoku拼图的一般问题已知NP完整。
尽管游戏通常最常使用9x9变体，但通常说明的问题表征了网格的大小与找到解决方案的复杂性之间的关系 - 不是任何个人网格。如果您的假设是正确的，那将不会从根本上改变问题的分类。
另外，请考虑如何从这样的哈希表中检索候选解决方案。如果将所有初始值及其位置的顺序用作键，则需要保留所有可能的初始值的所有可能集(81选择30，1.4E22( - 对于每个唯一的解决方案(6.7E21(。(这仅适用于从显示30个值开始的解决方案...(