- 博客(3)
- 收藏
- 关注
原创 使用 pure SAT 求解 N-Queen 问题,并对比 SMT 的实现效率
N-Queen问题是经典的八皇后问题的推广,即在一个N×N的棋盘上放置N个皇后,使得任意两个皇后都不能在同一行、同一列或同一斜线上。这是一个NP完全问题,因此可以使用形式化方法中的pure SAT和SMT求解。本文使用 pure SAT 求解 N-Queen 问题, 并对比 PPT 中 SMT 的实现效率。
2023-06-26 18:02:22
761
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人