Questions tagged [sudoku]
Sudoku (数独 sūdoku?, すうどく) English pronunciation: /suːˈdoʊkuː/ soo-doh-koo is a logic-based, combinatorial number-placement puzzle. The objective is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 sub-grids that compose the grid (also called "boxes", "blocks", "regions", or "sub-squares") contain all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which typically has a unique solution.
188 questions
6
votes
2
answers
895
views
ParallelSudokuSolver.java: solving semi-large Sudokus via multi-threading
Intro
This time, I have programmed a parallel sudoku solver in Java.
Code
io.github.coderodde.sudoku.ParallelSudokuSolver.java:
...
- 32.3k
2
votes
3
answers
320
views
Sudoku solution validator/verifier/checker implemented in Java
This Sudoku solution validator/verifier/checker implemented in Java is extremely hardcoded code. How do I think modularly?
...
- 163
9
votes
4
answers
734
views
DIY Sudoku Solver (Windows Console App)
This will be somewhat larger than many Code Review posts.
In a recent CR thread, an invitation was extended for me to post my DIY Sudoku solver.
For the fun of it, here we are... I'm buzzing with ...
user272752
5
votes
1
answer
169
views
Generic Algorithm X implementation with dancing links (DLX)
This is a generic implementation of Knuth's "Algorithm X" using dancing links. The whole code with a "mandatory" sudoku solver can be found at gitlab.
Regarding the scope of the ...
- 9,388
3
votes
1
answer
141
views
Messy Sudoku solver
I have made a simple Sudoku solver in python and TKinter. However, I have used code from many different sources, so it is not neat. I can only write ugly code, so it is just about impossible for me to ...
- 33
1
vote
1
answer
127
views
2 slow and barely working sudoku solving implementations
The code below is working however, if more zeros (empty cells) are added to the sudoku grid g, it takes longer to run, if it ever finishes.
...
9
votes
2
answers
2k
views
Sudoku Solver in C without recursion
I am trying to learn backtracing , so i wrote program for Sudoku
It solves sudoku in approx. 1 ms in online c compiler
but this one sudoku puzzle is taking approx. 35 sec in that online c compiler ...
- 271
1
vote
1
answer
174
views
Speed up performance of backtracking solution for Sudoku solver
I can't improve the performance of the following Sudoku Solver backtracking solution. I know there are 3 loops here and they probably cause slow performance but I can't find a better/more efficient ...
- 21
1
vote
1
answer
295
views
Sudoku puzzle solver for Leetcode
I just solved a problem from leetcode that is faster than 28.42% of the PHP codes, so the main review target is not the performance or alternative ways to solve this problem. I wrote the code thinking ...
- 123
2
votes
0
answers
62
views
Sudoku trial buttons
This button's code in gdscript 4 uses selector modes- only one possible at a time. It is attached to the 9 children small buttons of the main button.
There is singleton code that is just an array with ...
- 121
2
votes
1
answer
885
views
Sudoku Tkinter generator
I made OOP sudoku generator - at this moment it generates only valid table. You can clear it and then generate over.
The case is I struggled with calling "fill_board" and "clear_board&...
- 29
3
votes
1
answer
138
views
Recursive backtracking Sudoku algorithm
I've tried optimising my program by removing invalid values for possible spaces instead of searching from 1-9, and by choosing values with the lowest number of empty spaces in its row and column, but ...
- 31
6
votes
1
answer
204
views
Rust based Sudoku solver using backtracking
I've just started learning rust and have written a basic sudoku solver, however it seems to run much slower than I expected. So I'm looking for any possible performance improvements as well as any ...
- 63
4
votes
0
answers
146
views
Sudoku sequence solver for non-standard constraints
This script is designed to help solve sequences in Sudoku puzzles with variant constraints (ex: Thermometer, Renban, etc.).
Summary
The user specifies the constraints they want applied as well as the ...
- 173
4
votes
3
answers
968
views
Sudoku Solver and Generator in Python
I made a Sudoku Solver after following some tutorials. Then I made a Sudoku generator and everything works. I also used classes to make it look more organized.
I wanted to know what I can do better to ...
