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
0
votes
1answer
56 views

Help by finding placeable number in $9\times 9$ Sudoku [closed]

Can someone please explain how to derive the next placeable number in the following Sudoku? I filled possible numbers as notes, but can not reduce it to one placeable number. I am stuck for hours and ...
1
vote
2answers
65 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 ...
0
votes
1answer
39 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 ...
1
vote
1answer
25 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$ ...
0
votes
0answers
41 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/...
1
vote
0answers
51 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 ...
0
votes
1answer
58 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. ...
1
vote
1answer
143 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$...
0
votes
1answer
73 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 ...
2
votes
1answer
102 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 ...
2
votes
0answers
59 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 ...
0
votes
1answer
81 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 ...
0
votes
0answers
63 views

sudoku box valid permutations

I want to know how to obtain the number of valid permutations of the candidate digits of a sudoku box (3x3 subgrid) via regular mathematics like, for instance, some formula of constrained ...
2
votes
1answer
46 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. ...
1
vote
1answer
48 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 &...
4
votes
0answers
137 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 ...
1
vote
1answer
27 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-...
0
votes
1answer
47 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 ...
2
votes
1answer
239 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 ...
4
votes
1answer
43 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. ...
0
votes
1answer
89 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 ...
0
votes
2answers
60 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 ...
0
votes
0answers
238 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 ...
1
vote
1answer
76 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$ ...
0
votes
2answers
50 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 ...
0
votes
1answer
74 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 ...
0
votes
0answers
77 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 ...
3
votes
1answer
263 views

group theory and sudoko

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$) ...
1
vote
1answer
164 views

Monte Carlo to solve sudoku puzzles

I am trying to figure out how to implement a Monte Carlo method for solving sudoku. I am looking at this blog post, however I can not figure out at all where he is pulling the number 243 out of ...
0
votes
0answers
337 views

Number Theory - Regular Magic Squares (4x4)

Ok, so I think I found a neat way to solve a $4\times4$ regular magic square (A regular square has one of each number from $0$ to $n^2-1$ and is base $n$. So here's how I did it. We have $16$ ...
0
votes
2answers
94 views

In how many ways can we to place an $X$ in four cells, such that there is exactly one $X$ in each row, column, and $2\times2$ outlined box?

I am a middle school student who would really appreciate it if somebody could explain how to solve this problem using simple terms. I saw this problem on this site and one other, but I am still unsure ...
4
votes
1answer
399 views

My Simple Combinatorial Method to Enumerate All Sudoku Solution Grids

How may possible Sudoku Solution Grids are there? The correct answer is: $6,670,903,752,021,072,936,960$ or $6,671E21$ as was proved $12$ years ago! Or was it? Their proof never really enumerated the ...
2
votes
1answer
146 views

How to find the rank of a sudoku without row reduction?

Furthermore, is a sudoku always of full rank? When is it full rank and when is it not? I realized these questions are quite out there and there may not be any meaningful answer to this.
2
votes
0answers
59 views

Naïve approach to constructing a chaos sudoku

I was recently reminded of the jigsaw sudoku, which is a sudoku variant where each of the nine regions that need to be filled with the numbers from 1 to 9 are irregular regions instead of square ...
0
votes
1answer
109 views

How to determine the size of the complete game tree for basic [M]?

You can read the rules of the game here, or actually play it free on the mobile mbrane app, but it's not required to address the question. Essentially: players take turns placing integers onto an ...
3
votes
0answers
162 views

What is the maximum number of Sudoku boards possible?

Sudoku is a $9 \times 9$ board game subjected to $4$ conditions: Only digits ($1-9$) can be used to fill a blank box. All horizontal rows to be filled with digits without repeating a digit in row. ...
3
votes
3answers
454 views

Math formula to calculate inner square top left corner in a Sudoku's square

I'm programming a game with C# to solve Sudokus. I have the following Sudoku: It is a 4x4 squared divided into 2x2 squares. If a cell is in row 2, column 2, that cell is in the first inner square, ...
0
votes
1answer
529 views

Probability to guess the solution for Sudoku.

What is the probability to guess the solution for Sudoku, if all the cells were filled randomly? We have a 9 by 9 square. Every cell contains an integer from 1 inclusive to 9 inclusive. And every ...
10
votes
1answer
308 views

Is there a sudoku (Latin Square Pattern) state in a Rubik's cube $6\times6\times6?$

Suppose, Initial state Rubik's Cube 6x6x6 444444 444444 444444 444444 444444 444444 000000 111111 222222 333333 000000 111111 222222 333333 000000 111111 222222 333333 000000 111111 222222 333333 ...
3
votes
1answer
120 views

A game concerning Sudoku

We (me and you) start with a blank $9\times 9$ blank square (as an empty Sudoku) and I fill the first three rows legally according to Sudoku rules. Is it always possible that you complete the Sudoku ...
2
votes
1answer
126 views

Have incompletable Sudokus ever been studied?

Weird question, I know, but this is in relation to an extension of Sudoku into a set of sequential, partisan games which always results in incompletable Sudoku. (i.e. the requirements of strategic ...
15
votes
1answer
4k views

Can a solved Sudoku game have an invalid region if all rows and columns are valid? [closed]

Given a $9 \times 9$ solved Sudoku game with $3 \times 3$ regions, is it possible that one (or more) of the regions are invalid if all rows and columns are valid (i.e. have a unique sequence of $1-9$)?...
2
votes
2answers
75 views

is there any size $N\cdot N$Sudoku Puzzle where the smaller $\sqrt N\cdot\sqrt N$ squares all form magic squares

Any $N\cdot N$ Sudoku Puzzle has $N$ squares size $\sqrt N\cdot\sqrt N$ that each have the numbers $1$ to $N$ in them.Is there a sudoku puzzle of any size that have magic squares for all of these sub-...
3
votes
1answer
78 views

Minimum critical set size for Sudoku Pairs

Define $Sudoku$ $Pair$ as a pair of mutually orthogonal Sudoku Squares. For example: $$ \begin{bmatrix} 55 & 18 & 66 & | & 71 & 89 & 32 & | & 93 & 24 & 27 \\ ...
4
votes
2answers
375 views

Sudoku: What is the relationship between minimum number of clues and order n?

A Sudoku puzzle with order $n$ has $n^2 \times n^2$ squares and $n^2$ regions. For example, a Sudoku puzzle of order $n = 3$ has $9 \times 9$ squares and $9$ regions. A minimal Sudoku is one with ...
0
votes
1answer
193 views

Can a 9x9 sudoku with sum 45 and sum 285 of numbers squares of (rows,collunms,3x3) not be valid

Its a program that check a sudoku solution if it is correct. It checks ...
3
votes
1answer
63 views

Arrange 81 two-digit numbers to form two sudokus?

Take all the integers below 100 that don’t contain a digit 9. There are 81 of them. Is it possible to arrange these 81 numbers in a 9×9 grid in such a way that ...
1
vote
0answers
81 views

Rubik's to Super/Sudoku Cube Modification Possible?

Given a standard 3x3 rubik's cube, is it possible to scamble it and then paint a solved sudoku cube configuration on it - with all the digits on each face orientated the same way - such that when the ...
0
votes
1answer
88 views

Sudoku - good proof of one entry must be 1

The question is from here Let the set of numbers $N = \{1, 2,\ldots , 9\}$. Let the set of cells $C = N × N$. A Sudoku solution $f$ is a function $f : C \to  N$ satisfying the following properties: ...
3
votes
2answers
2k views

How to solve an empty sudoku?

I am making a computer game sudoku. I have a simple algorithm(more like a rule) : check rows and columns before placing a number. But solving like that sometimes get me stuck and I want to avoid ...