Questions tagged [sudoku]
This challenge is directly related to solving, creating, or otherwise working with sudoku puzzles.
28
questions
14
votes
5
answers
3k
views
Sudoku as a SAT problem
Background
An interesting way to solve a Sudoku puzzle is to represent it as a Boolean satisfiability problem, and then feed it to a SAT solver.
A Boolean Satisfiability Problem (abbreviated as SAT ...
- 48.7k
3
votes
3
answers
483
views
Sudoku Solver Diagonal Constraint
This is the follow up question to standard Sudoku solver.
You are given a Sudoku grid where . represents an empty cell and the other cells are filled with numbers <...
- 39
12
votes
2
answers
765
views
Solving an easy Sudoku in increasing digit order
Introduction:
I'm old-fashioned and still read a physical newspaper in the morning while eating my breakfast. Although I don't like Sudoku that much, I do solve the Light-complexity ones, which are ...
- 128k
15
votes
2
answers
646
views
Validate Sudoku on a Mobius Strip
@BeastlyGerbil presents, the world's very first MOBIUS SUDOKU:
Google Sheets version
(The left most square backs onto the right most square, and the middle squares back onto each other. The ends are ...
- 521
10
votes
4
answers
330
views
Counting valid Binary Sudoku boards
Sequel of Counting valid Binary Sudoku rows.
Background
Binary Sudoku, also known as Takuzu, Binario, and Tic-Tac-Logic, is a puzzle where the objective is to fill a rectangular grid with two ...
- 77.5k
26
votes
14
answers
2k
views
Counting valid Binary Sudoku rows
Background
Binary Sudoku, also known as Takuzu, Binario, and Tic-Tac-Logic, is a puzzle where the objective is to fill a rectangular grid with two symbols (0s and 1s for this challenge) under the ...
- 77.5k
16
votes
3
answers
329
views
Is this board Latin-style?
Inspired by Flow Fit: Sudoku, a brand-new mobile puzzle game (as of Nov 2019).
Background
A Latin square is a square grid of side length \$ n \$ filled with \$ n \$ different symbols, where each row ...
- 77.5k
36
votes
12
answers
19k
views
The fastest Sudoku solver
Winner found
It seems as if we have a winner! Unless anyone plans on contesting the world's current fastest Sudoku solver, user 53x15 wins with the staggeringly fast solver Tdoku. For anyone still ...
- 6,897
-1
votes
1
answer
284
views
Morse sudo-ku-de
Hehe, see what I did with the title? Anyways...
Your job is to create a sudoku solver that accepts input in Morse code and creates output in Morse code. Here's the Morse code numbers for reference:
<...
- 2,570
16
votes
1
answer
613
views
Maximize Sudoku King's tour
Background
Sudoku is a number puzzle where, given an \$ n \times n \$ grid divided into boxes of size \$ n \$, each number of \$ 1 \$ to \$ n \$ should appear exactly once in each row, column and box....
- 77.5k
27
votes
29
answers
5k
views
Output a Sudoku board
Today's challenge is simple: Without taking any input, output any valid sudoku board.
In case you are unfamiliar with sudoku, Wikipedia describes what a valid board should look like:
The objective ...
- 59.3k
0
votes
0
answers
161
views
Validate Sudoku (N by N) [duplicate]
Challenge :
Create a random (pseudo random) Sudoku board with dimension n x n
Input :
Given :
...
- 2,649
20
votes
14
answers
5k
views
Draw a sudoku board using line drawing characters
This is code golf. For this challenge, I will accept a method (you don't need a full program), but the method signature does count towards the byte count and I want to see the full signature (not a ...
- 425
8
votes
4
answers
710
views
Find the rows which make each column have one True (was: Knuth's Algorithm X)
Task
Given a Boolean matrix, find one (or optionally more) subset(s) of rows which have exactly one True in each column. You may use any algorithm, but must support very large matrices, like the last ...
- 30.6k
8
votes
5
answers
401
views
Retrieve all possible marks that can be placed in a Sudoku puzzle [closed]
Given a Sudoku puzzle, find all possible marks that can be filled into each empty cell.
Test case
Input:
...
- 461