News for hackers. Stuff that matters.
Re:Ask HN: What's one of your favorite personal programs, an... by MilnerRoute on Sunday July 31, 2022 @07:01PM (#32299691)
My local newspaper publishes a puzzle called "The Challenger" (where you guess what numbers in a 4 x 4 grid will add up to the totals at the end of each row and column). It frustrated me because there's no one right answer -- you were just supposed to start guessing numbers until you stumbled onto a sequence that worked.

So I wrote a nice elegant program that crunched through every possibility (using 12 nested loops), eventually spitting out solution after solution after solution. The first time it produced a valid solution, I was thrilled -- and from then on I felt like I'd already somehow solved all the puzzles in advance.

Re:Ask HN: What's one of your favorite personal programs, an... by JoshCole on Monday August 01, 2022 @01:35PM (#32309409)
Regarding that puzzle type...

There is a rule that lets you transform between valid solutions, right? What happens when you use that rule to help impose additional constraints onto the problem such that you are solving for a particular solution rather than a solution? I feel like that should sometimes let you choose pathologically transformed variants. For example - lets say you were stuck with eight and nine as your valid answers in a bottom left corner, but the constraints don't forbid nine. We ought to be able to pick nine in this situation under the logic that there will be a transformation rule which makes nine a valid solution. Such a choice means we are now solving for a particular solution - not a solution - because eight might have worked just as well.

In other words can you use the "do you know a related problem technique" to make your problem more specific?

Re:Ask HN: What's one of your favorite personal programs, an... by Anunayj on Monday August 01, 2022 @04:06AM (#32303305)
Ha! I absolutely love solving stuff like this, automating it many times is more fun for me than actually solving a problem. But I'm always dissapointed/bored when I have automated it, suffering from success.
Re:Ask HN: What's one of your favorite personal programs, an... by lysergia on Sunday July 31, 2022 @08:24PM (#32300287)
Would be cool if you win money for solving it!