login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A109741 Number of inequivalent (completed) n^2 X n^2 sudokus (or Sudokus). 5

%I #23 Apr 10 2024 14:43:00

%S 1,1,2,5472730538

%N Number of inequivalent (completed) n^2 X n^2 sudokus (or Sudokus).

%C See A107739 for definition of an n^2 X n^2 sudoku.

%C a(2) = 2 independently computed by Gary McGuire and _Hugo van der Sanden_.

%C For the 9 X 9 case the allowed equivalences are (see link to Jarvis et al.):

%C - relabeling entries; reflection; rotation;

%C - permutation of blocks of columns 1-3, 4-6 and 7-9;

%C - permutation of blocks of rows 1-3, 4-6 and 7-9;

%C - permutation of columns 1-3; permutation of rows 1-3;

%C - permutation of columns 4-6; permutation of rows 4-6;

%C - permutation of columns 7-9; permutation of rows 7-9.

%C See A107739 for the total number of ("square") sudoku grids, A114288 for the lexicographically earliest 9 X 9 solution. - _M. F. Hasler_, Mar 29 2013

%D J.-P. Delahaye, "Le tsunami du Sudoku" in 'Pour La Science' (French Edition of "Scientific American"), December 2005 pp. 144-9, Paris.

%H J. P. Grossman, <a href="http://www.mathstat.dal.ca/~jpg/sudoku/">Javascript Sudoku solver</a>

%H S. Gupta, <a href="http://theory.tifr.res.in/~sgupta/sudoku/challenges.html#prime">Exploring the Mathematics of Su Doku</a>

%H Frazer Jarvis et al., <a href="https://web.archive.org/web/20220305080012/http://www.afjarvis.staff.shef.ac.uk/sudoku/">Sudoku enumeration problems</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/Sudoku.html">Sudoku</a>

%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Sudoku">Sudoku</a>

%e a(2) = 2:

%e 12|34 12|34

%e 34|12 34|12

%e --+-- --+--

%e 21|43 23|41

%e 43|21 41|23

%K nonn,bref,hard,changed

%O 0,3

%A _N. J. A. Sloane_, Aug 13 2005

%E Links to Jarvis et al. fixed by _M. F. Hasler_, Mar 29 2013

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 17 20:27 EDT 2024. Contains 371767 sequences. (Running on oeis4.)