SAT Solver Applications

Comments discuss practical applications of SAT solvers for software problems, puzzles, and real-world scenarios, often recommending tools like Z3, comparing to SMT/CSP solvers, and exploring alternatives to heuristics.

➡️ Stable 0.6x Other
2,220
Comments
18
Years Active
5
Top Authors
#8264
Topic ID

Activity Over Time

2009
6
2010
16
2011
26
2012
35
2013
51
2014
64
2015
98
2016
83
2017
149
2018
165
2019
245
2020
182
2021
125
2022
192
2023
296
2024
195
2025
276
2026
16

Keywords

e.g youtu.be APL yurichev.com SAT DIMACS CSP slideshare.net Z3 ILP sat solver solvers solving car heuristics resolution theorem brute force brute

Sample Comments

joshlk • Jun 17, 2022 • View on HN

What are some practical applications for a SAT solver?

hinkley • Jul 30, 2020 • View on HN

Are there any software development problems we should be solving with SAT solvers instead of using heuristics?

goldenkey • Jul 9, 2018 • View on HN

Isn't this like an enhanced SAT solver?

DanWaterworth • Jan 23, 2016 • View on HN

Interesting. I wonder how a sat solver would do with this problem.

vasili111 • Sep 29, 2019 • View on HN

Can you please share your personal experience of using SAT solver with real world problem?

munin • Oct 27, 2011 • View on HN

isn't this what SAT solvers are for?

YeGoblynQueenne • Jun 13, 2017 • View on HN

I think "SAT solver" gives a sufficient hint?

PaulHoule • Sep 15, 2024 • View on HN

A lot of puzzles (e.g. sudoku) are things you could solve with a SAT/SMT solver

andi999 • Jun 17, 2022 • View on HN

Why are verified SAT solvers interesting?

Houshalter • Aug 7, 2017 • View on HN

I wonder if a SAT solver would be able to solve this faster than brute force.