News for hackers. Stuff that matters.
Re:Logic programming is overrated, at least for logic puzzle... by kazinator on Thursday June 01, 2023 @01:23PM (#36154392)
Which you don't even have to bother with if the search space is small, like a dozen Boolean variables or whatever.
Re:Logic programming is overrated, at least for logic puzzle... by Jtsummers on Thursday June 01, 2023 @01:41PM (#36154644)
* * *
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.

Re:Logic programming is overrated, at least for logic puzzle... by PaulHoule on Thursday June 01, 2023 @01:35PM (#36154549)
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.