证明国际象棋魔法位板的哈希表打包问题是NP完全的

本文证明了国际象棋魔法位板优化中的哈希表打包问题是强NP完全问题。作者通过将3-划分问题规约到哈希表打包问题，证明了寻找最小空间的哈希表打包方案是计算上难以解决的。这意味着在实践中，只能使用启发式算法而非寻找最优解。这对于国际象棋引擎的性能优化具有重要意义，因为魔法位板是高效生成棋步的关键技术。