Resolviendo el Problema de las Reinas de LinkedIn con SMT: ¡Más fácil que SAT!
Esta publicación detalla cómo resolver el rompecabezas de las 'Reinas de LinkedIn', una variación del clásico problema de las N-Reinas con restricciones regionales adicionales, utilizando el solucionador SMT Z3. El autor demuestra que expresar el problema en SMT, utilizando variables enteras y restricciones, es significativamente más simple que la formulación SAT equivalente, que requiere muchas cláusulas booleanas. Si bien los solucionadores SMT pueden ser más lentos que los solucionadores SAT altamente optimizados como Glucose, la facilidad de codificación hace que SMT sea preferible para muchos. La publicación incluye código completo y útiles comprobaciones de cordura para verificar la corrección del modelo. Esto proporciona una explicación convincente de la preferencia de la industria por herramientas que compilan a SAT en lugar de usar SAT directamente.