# Sudoku Puzzles, The Same or Different?

**URL:** <https://boards.straightdope.com/t/sudoku-puzzles-the-same-or-different/941241>\
**Category:** The Game Room\
**Tags:** board-card-word-game\
**Created:** [May 2, 2021, 7:42pm UTC](https://boards.straightdope.com/t/sudoku-puzzles-the-same-or-different/941241 "2021-05-02T19:42:54Z")\
**Posts on this page:** 6\
**Page:** 1

<div class="post-metadata">

**Author:** ![Ynnad](https://avatars.discourse-cdn.com/v4/letter/y/4491bb/32.png) [@Ynnad](https://boards.straightdope.com/u/Ynnad)\
**Post date:** [May 2, 2021, 7:42pm UTC](https://boards.straightdope.com/t/sudoku-puzzles-the-same-or-different/941241/1 "2021-05-02T19:42:54Z")

</div>

An interesting task might be to determine how many different legitimate, _i.e_., having one unique solution, sudoku puzzles are possible. For the sake of brevity, let us limit our discussion to ordinary sudoku puzzles consisting of a 9 x 9 grid divided into 3 x 3 boxes and using the numerals 1 through 9. Before beginning this endeavor, I feel it is necessary to come up with some arbitrary rules to determine if two puzzles are the same or different.

First, is puzzle which is simply a 90 degree, 180 degree, or 270 degree rotation of another puzzle the same or different?

Second, is a puzzle that is a mirror image of another puzzle the same or different? What about other symmetrical transformations? Can anyone give some examples of symmetrical transformations that could be argued to not create a new puzzle?

For the third question, we must realize that the numerals 1 through 9 have no numerical significance in a Sudoku puzzle other than they are each distinct. We could just as easily substitute little pictures of bunnies, squirrels, porcupines, etc. Is a sudoku puzzle in which two numerals are switched the same or different? For example, is a puzzle in which all of the 5s are replaced with 2s and all of the (original) 2s replaced with 5s the same or different than the original puzzle? Both would be of the same difficulty and the same strategies would be used on both.

Are there any other questions that you all can think of that must be answered before making a determination of the number of all possible puzzles?

I am interested in what your opinions are on each of these questions.

Another, almost unrelated, question came up while I was typing this. Is the word sudoku capitalized or not? Microsoft Word seems to think that it is.

---

<div class="post-metadata">

**Author:** ![Exapno\_Mapcase](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/exapno_mapcase/32/1051_2.png) [@Exapno\_Mapcase](https://boards.straightdope.com/u/Exapno_Mapcase)\
**Post date:** [May 2, 2021, 7:47pm UTC](https://boards.straightdope.com/t/sudoku-puzzles-the-same-or-different/941241/2 "2021-05-02T19:47:20Z")

</div>

> **[Will We Ever Run Out of Sudoku Puzzles?](https://www.britannica.com/story/will-we-ever-run-out-of-sudoku-puzzles)**
>
> How do they keep making up new ones for the newspaper? Or have you been doing the same one over and over?

> There are 6,670,903,752,021,072,936,960 possible solvable Sudoku grids that yield a unique result. …

> Of all the unique possibilities for a Sudoku puzzle only a (theoretically) more manageable 5,472,730,538 are essentially different and can’t be somehow derived from each other.

---

<div class="post-metadata">

**Author:** ![Ynnad](https://avatars.discourse-cdn.com/v4/letter/y/4491bb/32.png) [@Ynnad](https://boards.straightdope.com/u/Ynnad)\
**Post date:** [May 2, 2021, 7:52pm UTC](https://boards.straightdope.com/t/sudoku-puzzles-the-same-or-different/941241/3 "2021-05-02T19:52:54Z")

</div>

> [@Exapno\_Mapcase](#):
>
> … 5,472,730,538 are essentially different …

Thanks for the link. But what exactly do they mean by “essentially different”?

---

<div class="post-metadata">

**Author:** ![Andy\_L](https://avatars.discourse-cdn.com/v4/letter/a/c67d28/32.png) [@Andy\_L](https://boards.straightdope.com/u/Andy_L)\
**Post date:** [May 2, 2021, 8:06pm UTC](https://boards.straightdope.com/t/sudoku-puzzles-the-same-or-different/941241/4 "2021-05-02T20:06:56Z")

</div>

Per this,

> **[Mathematics of Sudoku | Essentially different solutions](https://en.wikipedia.org/wiki/Mathematics_of_Sudoku#Essentially_different_solutions)**
>
> The precise structure of the sudoku symmetry group can be expressed succinctly using the wreath product (≀). The possible row (or column) permutations form a group isomorphic to S3 ≀ S3 of order 3!4 = 1,296. The whole rearrangement group is formed by letting the transposition operation (isomorphic to C2) act on two copies of that group, one for the row permutations and one for the column permutations. This is S3 ≀ S3 ≀ C2, a group of order 1,2962 × 2 = 3,359,232. Finally, the relabelling oper

the symbol renamings, reflections, and rotations that you mention, plus various row and column permutations count as “not essentially different”

---

<div class="post-metadata">

**Author:** ![Gatopescado](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/gatopescado/32/5711_2.png) [@Gatopescado](https://boards.straightdope.com/u/Gatopescado)\
**Post date:** [May 2, 2021, 11:19pm UTC](https://boards.straightdope.com/t/sudoku-puzzles-the-same-or-different/941241/5 "2021-05-02T23:19:25Z")

</div>

> [@Ynnad](#):
>
> We could just as easily substitute little pictures of bunnies, squirrels, porcupines, etc. Is a sudoku puzzle in which two numerals are switched the same or different?

I don’t like bunnies.

---

<div class="post-metadata">

**Author:** ![LSLGuy](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/lslguy/32/5813_2.png) [@LSLGuy](https://boards.straightdope.com/u/LSLGuy)\
**Post date:** [May 3, 2021, 11:22pm UTC](https://boards.straightdope.com/t/sudoku-puzzles-the-same-or-different/941241/6 "2021-05-03T23:22:57Z")

</div>

Your bunny infestation will self-correct if the other squares are filled with wolves, bobcats, eagles, and such.
