意外编写了一个快速的SAT求解器
2024-12-06
作者最初为了解决大学课程注册的难题，编写了一个程序来寻找最佳的课程组合，避免时间冲突。该程序使用了回溯算法，类似于解决八皇后问题的思路。作者发现这个程序实际上解决了一个更普遍的问题——布尔可满足性问题（SAT）。通过将布尔公式转换为课程目录和时间安排，程序可以高效地找到满足条件的解，甚至复杂的需求也能在100毫秒内解决。
7