Questions tagged [sudoku]

Sudoku is a logic-based, combinatorial number-placement puzzle. The objective is to fill a $9\times9$ grid with digits so that each column, each row, and each of the nine $3\times3$ subgrids that compose the grid (also called "boxes", "blocks", "regions" or "subsquares") contain all the digits from $1$ to $9$. The puzzle setter provides a partially completed grid, which for a well-posed puzzle has a unique solution.

Filter by
Sorted by
Tagged with
6 votes
1 answer
73 views

What was the gap in Ariane Papke's proof that the minimum number of sudoku clues is 17?

I was reading McGuire's paper on why the minimum number of clues in a Sudoku puzzle is 17 when I came across a curious comment: In 2008, a 17-year-old girl submitted a proof of the nonexistence of a ...
Fateh A.'s user avatar
  • 303
4 votes
1 answer
110 views

Is there a 9×9 Sudoku Room Square?

The following is an order 9 Room square. Copying from Wikipedia, Each cell of the array is either empty or contains an unordered pair from the set of symbols. Each symbol occurs exactly once in each ...
Ed Pegg's user avatar
  • 21.1k
1 vote
1 answer
54 views

Can you efficiently determine the number of possible solutions for an arbitrary starting sudoku configuration?

I thought it would be fun to implement a solver which updates in real time to show how many possibilities remain as you fill in squares in any order. I'm able to find a number of resources explaining ...
5cw's user avatar
  • 11
7 votes
1 answer
270 views

Is there a Sudoku solution with a entropic line covering all cells?

I stumbled upon a problem which seems easy but is actually hard to answer. It involves the sudoku game and a commonly used custom constraint rule called "entropic lines". The rules of a ...
Aura Lee's user avatar
  • 223
4 votes
1 answer
138 views

Is there an underlying graph-theory representation of Sudoku solutions?

I have been puzzling for some time about how a completed 9x9 Sudoku solution can be represented mathematically, and how that mathematical representation can be used to enumerate the different ...
JohnRC's user avatar
  • 141
2 votes
1 answer
60 views

Can you fill a 16x16 sudoku grid such that adjacent numbers have compatible binary layouts?

I had the thought about a year ago, but I still haven't come up with a solution for it yet. Every number from $0$ to $15$ can be expressed in binary with four digits, but arrange the digits in a $2 \...
ian f's user avatar
  • 23
1 vote
1 answer
115 views

Finding all valid 5x5 sudoku/bingo boards where diagonals must also be unique?

I'm working on a personal project to create a bingo card for a video game. The bingo card contains items the player can use during normal play, and my goal is to be able to generate a bingo board ...
Go1den's user avatar
  • 13
6 votes
2 answers
168 views

How many possible determinants are there for a $3 \times 3$ matrix made of the numbers $1$ to $9$?

How many possible determinants are there for a $3 \times 3$ matrix made of the numbers $1$ to $9$? Each integer from $1$ to $9$ must appear exactly once in the matrix (so that the matrix could appear ...
Geoffrey Trang's user avatar
4 votes
3 answers
476 views

What type of math should I use for this puzzle?

I could use help modeling this puzzle. I'm not looking for a solution but I need help in phrasing the problem mathematically. I need a change in paradigm. My friend asked me for help with this puzzle ...
Hunter's user avatar
  • 49
0 votes
4 answers
103 views

Does this linear function exist?

I'm trying to solve Sudoku using linear programming. In Sudoku, it is known that each row and column of the grid must contain number from 1 to 9 without duplicates. I need a constraint function that ...
Jimmy Yang's user avatar
2 votes
2 answers
163 views

How many different $2 \times 2$ Sudokus are there?

PROBLEM How many different $2 \times 2$ Sudokus are there? APPROACH This seems pretty easy to brute force. There are $576$ Latin squares of size $4$ (which are the sudokus without restriction on boxes)...
Artyer's user avatar
  • 277
3 votes
1 answer
688 views

Sudoku Puzzle with only 1 and 0 and other restrictions

For the following sudoku-style puzzle, you are given the following 9-by-9 grid, and you need to fill it in with zeros and ones satisfying the following conditions: (i) Each row, each column, and each ...
Korn's user avatar
  • 1,558
4 votes
0 answers
2k views

Minimum Number of Clues for Unsolvable Sudoku

I am going to make a distinction between "unsolvable" and "invalid" Sudoku. A Sudoku is unsolvable if there is no way to fill in all the spaces without violating one of the rules ...
E Tam's user avatar
  • 173
1 vote
0 answers
77 views

Determinant of ModK Reduction of Matrix.

Let $M:=(m_{ij})$ be a square ($ n \times n $) matrix with entries in $\{ 1,2,3,.., n\}$ ,and non-zero determinant $D$ . Let $M_k$ be its reduction Mod($k$) ; $k=2,3,.., n-1$ , i.e., $M_k:=(m_{ij} ...
MSIS's user avatar
  • 725
0 votes
1 answer
144 views

Is the Mod2 (Modp) Reduction of an Invertible (Over The Integers) also invertible (Over $ \mathbb Z_2, \mathbb Z_p)$?

Let $M:=(m_{ij})$ be a square matrix with entries in $\{ 1,2,3,.., n\}$ ,and non-zero determinant $D$ . Let $M_k$ be its reduction Mod($k$) ; $k=2,3,.., n-1$ , i.e., $M_k:=(m_{ij} \mod k) $. Is the ...
MSIS's user avatar
  • 725
0 votes
1 answer
141 views

What is the maximum number of given numbers that still produces a minimal Sudoku? [closed]

The minimum number of given numbers that produce a valid Sudoku with a unique solution has been proven to be $17$, so it got me thinking, what is the maximum number of given numbers that still ...
Ghi102's user avatar
  • 19
0 votes
0 answers
28 views

Permutations of $9\times 9$ Sudoku square Strang 2.1.35

The question concerns a $9\times9$ sudoku square. The question is what exchanges of rows will produce another valid $9\times9$ sudoku square. I understand that rearranging the rows in each block of $3$...
Bazman's user avatar
  • 901
1 vote
0 answers
118 views

Proving the validity-preserving nature of certain sudoku transformations using hypergraphs

I've been making a sudoku solver to get comfortable with graphs and the following "proof" popped into my head so I wanted to see if I could actually write it. Is this argument valid? Sorry ...
Andy's user avatar
  • 111
5 votes
0 answers
178 views

Number of sudoku puzzles vs valid chess positions

The basic question is - which one is bigger? This possibly needs some clarification: By a sudoku puzzle I mean a grid with some cells filled with numbers and others empty so that they can be filled ...
Bartek's user avatar
  • 2,485
4 votes
2 answers
146 views

How Many Uniquely Enumerated $4\times4$ Sudoku Grids Exist?

I'm looking to find how many uniquely enumerated $4\times4$ Sudoku grids exist. I am aware that there are other questions with solutions to this question, however I am asking again as there seem to be ...
shayjordan's user avatar
0 votes
1 answer
102 views

Sudoku based problem. Counting with permutations?

I have been playing Sudoku lately, and I've seen a problem with this general form: Given N items, each of which belongs alone (1-to-1) in one of N boxes, and given a list of statements of the form: &...
Andy Scatterbrain's user avatar
0 votes
0 answers
92 views

How was this Sudoku puzzle derived? Help needed to complete a possible derivation.

Solution and rules are found here. \begin{array}{ccc|ccc|ccc} 4 & 8 & 3 & 7 & 2 & 6 & 1 & 5 & 9 \\ 7 & 2 & 6 & 1 & 5 & 9 & 4 & 8 & 3\\ 1 ...
Display name's user avatar
  • 5,144
74 votes
2 answers
4k views

Are there any valid continuous Sudoku grids?

A standard Sudoku is a $9\times 9$ grid filled with digits such that every row, column, and $3\times 3$ box contains all the integers from $1$ to $9$. I am thinking about a generalization of Sudoku ...
ZKG's user avatar
  • 1,327
1 vote
1 answer
160 views

Question involving filling numbers in a grid

Here's the problem and the diagram that goes with it Fill in each empty space of the grid in the image below with a number from 1 to 8 so that every row & column contains each of these digits only ...
user61698's user avatar
1 vote
2 answers
208 views

sudoku probability

I have a completely filled in sudoku board. If the sum of all digits in each row, in each column, and in each block (the typical sudoku constraints) are all 45, what is the probability that the board ...
gnokem's user avatar
  • 137
1 vote
1 answer
106 views

Constraint of Sudoku problem

$$\sum_{j=3q-2}^{3q}\sum_{i=3p-2}^{3p}x_{ijk}=1, \forall k = 1 :n; p,q = 1:3$$ The above constraint wants to describe what condition in the Sudoku problem? I think the constraint here is that the ...
Hải Phú Vũ's user avatar
1 vote
1 answer
57 views

Do there exist sudoku's with clues that only contain $1$'s and $2$'s

I read this article saying it was mathematically proven that if a sudoku has a unique solution, then it has at least $17$ initial hints. In which case, is it possible to have a sudoku with $17$ ...
kam's user avatar
  • 1,255
1 vote
0 answers
104 views

How many different "tight" sudoku puzzles are there?

How many different sudoku puzzles are there? posted a similar question and Chris Eagle's answer https://math.stackexchange.com/a/275425/26632 points to http://www.afjarvis.staff.shef.ac.uk/sudoku/...
athos's user avatar
  • 5,239
1 vote
0 answers
85 views

Mathematical proof for minimum number of clues in sudoku

There must be at least 17 starting clues in a sudoku to be univocally solved (brute force proof) but is there any mathematical (or if you want, more elegant) proof for this or research paper that ...
damianodamiano's user avatar
0 votes
1 answer
104 views

What is the technique can be applied into this logjam in Sudoku? [closed]

The difficulty of this Sudoku is Expert. I have tried to apply swordfish, X-chain but seems like it is not valid. But I am pretty sure is my problem because I am still new to the advanced techniques. ...
Gambit's user avatar
  • 285
1 vote
1 answer
255 views

The number of ways in which a $9$-by-$9$ grid can be filled given some conditions.

How to find the number of ways in which the above $9$-by-$9$ grid can be filled using the digits $(1-9)$ (repetition is allowed) such that all of the following conditions are satisfied: Any $3$-by-$3$...
Hussain-Alqatari's user avatar
0 votes
1 answer
782 views

Construct a compound proposition that asserts that every cell of a 9 × 9 Sudoku puzzle contains at least one number

Here is a problem from Kenneth Rosen's Discrete Mathematics and its Applications, Section 1.3 Construct a compound proposition that asserts that every cell of a 9 × 9 Sudoku puzzle contains at ...
Omar_Hafez's user avatar
2 votes
1 answer
540 views

Sudokus and the Distance to a Contradiction.

Consider a sudoku puzzle for which there is a unique solution. In solving the puzzle, one enters in pencil what, a priori, each of the $81$ small squares could be, given the (at least $17$) clues that ...
Shaun's user avatar
  • 45.1k
2 votes
0 answers
93 views

Is there a more abstract definition of a Sudoku Board

I was trying to figure out why a Sudoku board needs 17 answers at least to be defined and I was wondering if there are already ways in which you could convert a Sudoku board into a group or graph and ...
Ryan Shesler's user avatar
  • 1,498
0 votes
1 answer
176 views

Maximum Sudoku pencil marks needed

Most Sudoku mobile/video games have a pencil feature which lets you record a candidate in a given cell. Some of these let you pencil in all 9 candidates, and some only a few (3 - 5). The reduction in ...
RecursiveCall's user avatar
2 votes
1 answer
52 views

Sudoku prime triples

By a sudoku prime triple I mean a tripe $(p,q,r)$ of three-digit (base ten) primes which together use each of the nonzero digits $1$ to $9$ once each. I'm wondering how many such triples there are. ...
coffeemath's user avatar
  • 7,413
1 vote
1 answer
71 views

Counting how many Sudoku-like grids of numbers there are

Let's say we want to count $3 \times 9$ Sudoku grids, i.e. grids whose entries are taken from $\{1,\dots,9\}$ and such that no rows or $3 \times 3$ sub-grids contain repetitions. \begin{matrix} 1 &...
ydnfmew's user avatar
  • 825
8 votes
1 answer
1k views

Sudoku: Maximal minimum number of starting clues

It is well known (as shown here) that the minimum number of starting clues a Sudoku puzzle may have to generate a unique solution is 17. My main question is Given a completed Sudoku grid, is it ...
hexomino's user avatar
  • 1,571
1 vote
1 answer
45 views

Number of weak-sudoku tables

We say that an $n\times n$ table of integers in $\{1,\dots,n\}$ has the weak-sudoku property if each number appears exactly once in each row and each column. The main question is: how many weak-...
Lucio Tanzini's user avatar
0 votes
1 answer
63 views

Sudoku solution size

We know an $n$-Sudoku puzzle is with $n \times n$ subgrids consisting of $n \times n$ cells; you will fill it with numbers from $1$ to $n^2$. Candidate solution have size polynomial in $n$, and can ...
연승현's user avatar
2 votes
1 answer
902 views

Ideas for modelling the rules to Sudoku using first-order logic?

I'm trying to model the rules to sudoku using first order logic. I've got the first two rules down: (The notation I use is $a_{x,y,v} $, where $v$ is the digit and $x,y$ is the coordinates of the ...
iaskdumbstuff's user avatar
3 votes
1 answer
114 views

Figure out which region of sudoku the item is in

Suppose we have hyper sudoku. In the dark gray areas, we can have 1-9 only once. Therefore, when solving a sudoku graph, I need to figure out what region to look over, to see if any repeats occur. ...
K Split X's user avatar
  • 6,565
0 votes
1 answer
262 views

4x4 Chromatic Sudoku Graph

I was unsatisfied with existing Sudoku graphs online and my goal was to show the structure in a manner in which the regions are explicit. Nodes which share an edge cannot have be same color. Shaded ...
DukeZhou's user avatar
  • 439
0 votes
2 answers
305 views

Equation to locate a square in a square

Good evening, I have been experimenting with different Sudoku checker and have come across a problem: For a nxn Sudoku where n is a square number (4,6,19,25 etcc.), there would be an n number of ...
fred's user avatar
  • 159
0 votes
1 answer
689 views

How many latin-square designs are orthogonal to this 4x4 latin square design?

Where this Latin Square is similar to sudoku, in which each row has one and only one of 1,2,3 and 4, and each column has one and only one 1,2,3 and 4. Important: orthogonality means that the new ...
Hank Hopkins's user avatar
1 vote
1 answer
225 views

Would an invalid Sudoku puzzle that becomes valid when you assume its validity be valid?

Suppose you have a sudoku puzzle that you will want to solve using logic. Furthermore suppose you solve the puzzle until you reach a point where a single cell can have two possible values ($a$ or $b$ ...
gota's user avatar
  • 911
0 votes
2 answers
84 views

The uniqueness of sudokus after removing clues

I am creating a sudoku puzzle generator from a filled sudoku and have the following doubt. Suppose I remove one element(let it be a) from a partially filled sudoku (S) and I get multiple solutions, so ...
user10143594's user avatar
0 votes
1 answer
84 views

Help needed in counting ways.

In the 3rd section titled : 'Counting Solutions' for the webpage here, there is calculation as shown here that has exercise based on filling the $9$ sub-cubes of Sudoku named as $B_1, B_2, B_3$ in the ...
jiten's user avatar
  • 4,524
0 votes
0 answers
119 views

Magic Bingo Grids

In the realm of video game bingo, it is common to use magic squares to generate cards. If you have $25$ difficulty buckets for goals, then if you lay out those buckets onto a magic square, any bingo ...
CAD97's user avatar
  • 113
3 votes
1 answer
609 views

Group theory and sudoku

I am given two Sudoku $S_1$ and $S_2$ and I have two check whether $S_1$ can be turned into $S_2$ with the symetry operators. The two Sudoko are in a "legal" state. So a given cell (numbers $1...9$) ...
XPenguen's user avatar
  • 2,311