Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Which you don't even have to bother with if the search space is small, like a dozen Boolean variables or whatever.


Granted, but if the tools were ergonomic it would be easier to use the SAT solver and, in the habit, you might find more problems they are good for.


That's also true about sorting algorithms: Why bother with anything other than bubble sort if you only have a dozen or so items to sort? Because many real world problems are larger than that.


Hey, worked for someone working on FreeBSD sysinits

https://news.ycombinator.com/item?id=36002574

I'm referring only to logic puzzles, nothing general. You probably don't have to whip out a SAT solver for logic puzzles.


But the context of OP is for human-scale puzzles.


Human-scale puzzles can still have search spaces in the billions and trillions and beyond. You want a SAT/SMT solver that can reduce the search space rapidly or a constraint propagation system that can similarly reduce the search space if you code up solutions to them.


That depends; do you want to figure out how to solve the puzzle programmatically from scratch, or do you want to study how to apply/integrate SAT or constraint propagation systems. Equally valid.

Ad hoc brute force searches can be informed by constraint checking. Like if you're laying blocks into a box or something, your brute force search rejects placements that stick outside of the box.

I think "logic problems" may be referring to to those problems that tell you Bob is Alice's neighbor, and Jack plays piano, and, ..., and so then who owns the horse? We can identify all the propositions, round up their Boolean variables, and test. I've never seen a problem like this approach anywhere near 32 variables.




Consider applying for YC's Fall 2026 batch! Applications are open till July 27.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: