Re:Logic programming is overrated, at least for logic puzzle...
by Jtsummers on Thursday June 01, 2023 @01:41PM
(#36154644)
* * *
[ Parent
| on HN ]
Re:Logic programming is overrated, at least for logic puzzle...
by gowld on Thursday June 01, 2023 @02:43PM
(#36155508)
But the context of OP is for human-scale puzzles.
Re:Logic programming is overrated, at least for logic puzzle...
by Jtsummers on Thursday June 01, 2023 @03:04PM
(#36155831)
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.
Re:Logic programming is overrated, at least for logic puzzle...
by kazinator on Thursday June 01, 2023 @09:32PM
(#36159784)
* * *
Re:Logic programming is overrated, at least for logic puzzle...
by kazinator on Thursday June 01, 2023 @08:21PM
(#36159263)
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.