Welcome to c/linux!
Welcome to our thriving Linux community! Whether you're a seasoned Linux enthusiast or just starting your journey, we're excited to have you here. Explore, learn, and collaborate with like-minded individuals who share a passion for open-source software and the endless possibilities it offers. Together, let's dive into the world of Linux and embrace the power of freedom, customization, and innovation. Enjoy your stay and feel free to join the vibrant discussions that await you!
Rules:
Stay on topic: Posts and discussions should be related to Linux, open source software, and related technologies.
Be respectful: Treat fellow community members with respect and courtesy.
Quality over quantity: Share informative and thought-provoking content.
No spam or self-promotion: Avoid excessive self-promotion or spamming.
No NSFW adult content
Follow general lemmy guidelines.
cross-posted from: https://lemmy.world/post/807258
A script in C language that can solve sudoku riddles.
I wish I had a puzzle filter for Open Sudoku puzzles that could tell me if there is a solution that does not require guessing. I have no clue how that could be coded but I'd like to learn how to approach such a problem
By guessing I imagine that you refer to the situation when you reach a point, where all logic paths are a dead-end; all except one: reductio ad absurdum, or apagogical statememt. In this case you claim (guess) that a square has a specific, and begin to solve the rest as if that claim was valid. If things work, all is well, if not you prove that claim invalid, go back and start with an alternative value.
I am not that deep into sudoku solving to make a script to generate sudoku riddles that do or don't include this logic method. This script only brute forces all possible combinations, until it reaches the solution.
I have no clue how that could be coded but I’d like to learn how to approach such a problem
You and me both!