Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Enhancement?] Reduce the searching size of shading-relevant puzzles #19

Closed
T0nyX1ang opened this issue Mar 1, 2024 · 2 comments
Closed
Labels
wontfix This will not be worked on

Comments

@T0nyX1ang
Copy link
Owner

In a common shading puzzle, the shading rule should be:

    { black(R, C) } :- grid(R, C).
    black(r1, c1).
    not black(r2, c2).

But the shading space could be reduced by:

    { black(R, C) } :- grid(R, C), not clue(R, C).
    clue(R, C).

We are unsure whether the second approach is better.

@T0nyX1ang T0nyX1ang added the enhancement New feature or request label Mar 1, 2024
@T0nyX1ang T0nyX1ang changed the title [Feature/Enhancement] Reduce the searching size of shading-relevant puzzles [Enhancement?] Reduce the searching size of shading-relevant puzzles Mar 1, 2024
@T0nyX1ang
Copy link
Owner Author

Pro: possibly save time.
Con: cases for no clues should be specially judged.

A middle way: list all possible excluded cells.

@T0nyX1ang T0nyX1ang added the delayed Delayed features or fixes label Mar 1, 2024
@T0nyX1ang
Copy link
Owner Author

After a discussion, we decide to close this issue.

@T0nyX1ang T0nyX1ang added wontfix This will not be worked on and removed enhancement New feature or request delayed Delayed features or fixes labels Mar 2, 2024
@T0nyX1ang T0nyX1ang closed this as not planned Won't fix, can't repro, duplicate, stale Mar 2, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
wontfix This will not be worked on
Projects
None yet
Development

No branches or pull requests

1 participant