News for hackers. Stuff that matters.

A comment on Show HN: Corral – A Visual Logic Puzzle About Enclosing Numbers.

Re:Show HN: Corral – A Visual Logic Puzzle About Enclosing N... by mcphage on Saturday April 05, 2025 @11:31AM (#43594216)
It creates puzzles with multiple possible solutions:

5 6 3 _

4 _ _ _

6 7 4 _

_ 4 _ _

The bottom right corner can be in the loop, or out of the loop, and both solutions are valid.

[ Parent | on HN ]
Re:Show HN: Corral – A Visual Logic Puzzle About Enclosing N... by MohammadAbuG on Saturday April 05, 2025 @02:16PM (#43595398)
yes, the solutions are not unique, it would be very hard to make sure the puzzle has a unique solution probably requiring a brute force algorithm, the puzzle itself is NP complete, the way I generate the puzzle is to first create the "loop" with all cells having numbers in them then removing numbers from cells at random.
[ Parent | on HN ]