用SMT求解LinkedIn皇后难题：比SAT更容易！
2025-06-12
博主在文章中介绍了使用SMT求解器Z3解决“LinkedIn皇后”问题的过程，这是一种比SAT求解器更高级的方法。“LinkedIn皇后”问题类似于国际象棋皇后问题，但增加了区域限制。作者通过使用SMT的整数变量和约束，更简洁地表达了问题，避免了SAT中复杂的布尔编码。虽然SMT求解速度可能不如SAT求解器快，但其更易于使用的特性使其在解决此类问题时更具优势，这解释了为什么业界更倾向于使用编译到SAT的工具而非直接使用SAT。文章还包含了完整的代码和一些用于验证模型正确性的辅助代码。
开发
SMT求解器