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", ...

learn more… | top users | synonyms

3
votes
2answers
125 views

Generic Sudoku solver might have too many iterations

I'm trying to implement a generic Sudoku solver (with n x n puzzles). The puzzle itself is contained in the class Feld with: ...
1
vote
1answer
46 views

Hints to make Sukoku solver more Pythonic (II)

I tried to implement as many changes suggested as possible as well as expanding the code base according to the suggested link. The original question can be found here. It does solve Sudokus gives ...
5
votes
1answer
383 views

Hints to make Sudoku solver more Pythonic

As you will see, I am not very familiar with Python and NumPy but want to learn it. The following code is a very basic Sudoku solver which works fine for simple examples. Although it runs, I still ...
14
votes
2answers
272 views

Sudoku solver in C++

Some time ago, this question was posed, asking for help in optimizing a Sudoku solver implemented in C++. I decided to reimplement the code using C++11, but without guessing. That is, this Sudoku ...
5
votes
2answers
94 views

Sudoku Solver (easy/medium)

I have written my first real C++ project, a Sudoku solver! It's not elegant, but it works well. It solves easy and medium but not hard! ...
4
votes
2answers
105 views

Making backtracking Sudoku solver more functional

I'm implementing the backtracking solving algorithm for a Sudoku in F#. I'm wondering if I could make my code better respect the functional programming paradigm or even just making it simpler/better. ...
4
votes
2answers
95 views

Create a LINQ Killer Sudoku Cage Solver

When playing Killer Sudoku I find myself repeatedly writing stuff like this: 12/3 921 831 741 732 651 642 543 and then crossing out the combinations that include ...
5
votes
2answers
442 views

A Sudoku game made from Google's Dart language

This is my first real web project and I have never touched JavaScript (barely touched CSS), so I just skipped that and went to dart for fun. Here's a live demo The code for the dart file is down ...
6
votes
2answers
524 views

How good/bad this Sudoku generator?

I have written this following Sudoku Generator. How good/bad is this? How can I improve this? ...
6
votes
2answers
259 views

Optimizing Sudoku solver in C++

Recently, I wrote a Sudoku solver in C++. My program is very hard and was solved in a few seconds. In my opinion, this is slow. ...
11
votes
5answers
3k views

Logical Sudoku Solver in Java

I've been working on a Sudoku solver as an introduction to the Java programming language. I know there's a bunch of ways to program a Sudoku solver, including a brute force/recursive approach and a ...
7
votes
3answers
684 views

Sudoku Checker in Java

...
11
votes
3answers
1k views

Sudoku Solver: what are good ways to avoid the deepcopy?

In an effort to teach myself some python and programming in general I made a Sudoku Solver (as many others have done before me from what I can tell). The one thing that bugs me a little is my use of ...
2
votes
1answer
138 views

How can I make my sudoku solver C program faster?

I am writing a sudoku solver in C but am having problems with how long it takes to run...it can solve easier puzzles but once I put in one a little more difficult it runs and runs and never stops. ...
7
votes
1answer
164 views

Suggestions needed for alternative methods of solving sudoku

I am new to programming as well as this site. I am learning Java as my first programming language. I have written a bit of code (of course after struggling a lot). I would love to read expert reviews ...
12
votes
1answer
524 views

Ruby Sudoku solver

This week's weekend challenge #3 seemed like a great opportunity to learn Ruby! Unfortunately, my workload and looming vacation did not cooperate. :( The puzzle will make forced moves automatically, ...
10
votes
1answer
309 views

Sudoku solver: pencil marks & recursive patience

Here is my attempt at Weekend Challenge #3. Out of scope: It only will do 9*9 It will stop at the first solution Could have been smarter at re-using the cache when recursively calling ...
20
votes
4answers
848 views

SudokuSharp Solver with advanced features

Even though it's the first time I'm writing something this "big", it feels like I know C# quite good. It's been nice to learn LINQ also and I am very impressed by the features, and perhaps I have ...
7
votes
2answers
153 views

Hello Java World ~> Parsing a Sudoku Grid

This is my first, very-very first attempt at java. I haven't started tackling the actual resolution of the sudoku puzzle (not even sure where to start, haven't looked at other weekend-challenge ...
19
votes
2answers
5k views

Sudoku Solver in C

I had this code lying around, so I figured I would submit this as my first attempt at a weekend-challenge. I would prefer if reviews contained suggestions on how to improve the algorithm, but all ...
10
votes
1answer
594 views

Sudoku Week-End Challenge - Brute-Force Recursive solver

This is part of my attempt at the Week-End Challenge #3. The overall problem is larger than will fit in one question. This is a well-contained subset of my larger program. The goal of this part is to ...
15
votes
2answers
441 views

Sudoku using 'exact cover' solver

1. Introduction This is a solution to Weekend Challenge #3: a Sudoku solver in Python. It works by translating a Sudoku puzzle into an exact cover problem, and then solving the exact cover problem ...
10
votes
2answers
837 views

Sudoku solver using simple deductions and brute-force guessing

Here's my attempt at Weekend Challenge #3. Key characteristics of this Python entry are: The strategy is to alternate between "auto-complete" (making simple deductions such as naked singles and ...
2
votes
1answer
760 views

Sudoku solver - review on anything

I'd like a review on anything including optimizations, corrections, suggestions for robustness, adherence to good coding practices, etc. I also request verification of the complexity: O(nn), where n ...
3
votes
2answers
720 views

Prolog Sudoku solver taking too long

I was wondering if there's any way I can improve this code's execution. I want to use it on a 9*9 grid, but it takes too long to solve this as 4*4. This program takes as input a 4*4 matrix ...
6
votes
1answer
190 views

DSSudokuSolver - A JavaScript Sudoku solving algorithm

I wrote DSSudokuSolver - a sudoku solving algorithm a while back. Is there any possibility that this algorithm can be improved? Original Algorithm: ...
5
votes
2answers
559 views

How can I improve this recursive Sudoku solver?

I've been asked to attach a C++ code sample to my application for an entry-level C++ programmer position in a videogame company. I've created a simple, yet complete console application to solve ...
4
votes
2answers
840 views

Check_sudoku in Python

I have just started to learn programming with Python. I have been going through several online classes for the last month or two. Please bear with me if my questions are noobish. One of the classes I ...
4
votes
2answers
220 views

Sudoku Valid Arangements Permutations Enumerator

I wondered if anyone has any ideas to make this cleaner or more efficient. Mostly this was an exercise to generate the data once (So speed really isn't too important, but I'd love to see what ...
6
votes
1answer
269 views

Change Sudoku code to OOP

I just started learning how to write code in Java. I want to turn the code to OOP with fewer methods, using classes like Sudoku rather than int[][] puzzle. ...
2
votes
2answers
298 views

Is this Sudoku a good use of the Fluent Builder Pattern?

Code Sudoku.java ...
8
votes
1answer
12k views

Solving Sudoku using backtracking

This is a solver for Sudoku using backtracking. How can I make it more optimized and clean? ...
5
votes
1answer
431 views

Python Sudoku GUI

This code implements a data structure for representing a Sudoku board, a very simple algorithm for setting up the board, and a GUI written in tkinter(requires tkinter and tkinter.tix). ...
4
votes
4answers
944 views

Sudoku solving algorithm - Revision needed

I was preparing myself for an interview at a well known .com firm. One of the question that they often ask is an algorithm to solve sudokus (that have one solution). Here is what came to my mind. Any ...
2
votes
2answers
858 views

Sudoku solver in Haskell

I tried to implement a naive brute-force Sudoku solver in Haskell (I know there are loads of good solutions already) and I'd like some reviews from you experts. The solver is very simple and it uses ...