首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Properties, isomorphisms and enumeration of 2-Quasi-Magic Sudoku grids
Authors:Siân K Jones  Stephanie Perkins  Paul A Roach
Institution:aDivision of Mathematics and Statistics, University of Glamorgan, Pontypridd, Mid Glamorgan CF37 1DL, UK
Abstract:A Sudoku grid is a 9×9 Latin square further constrained to have nine non-overlapping 3×3 mini-grids each of which contains the values 1–9. In Δ-Quasi-Magic Sudoku a further constraint is imposed such that every row, column and diagonal in each mini-grid sums to an integer in the interval 15−Δ,15+Δ]. The problem of proving certain (computationally known) results for Δ=2 concerning mini-grids and bands (rows of mini-grids) was posed at the British Combinatorial Conference in 2007. These proofs are presented and extensions of these provide a full combinatorial enumeration for the total number of completed 2-Quasi-Magic Sudoku grids. It is also shown that there are 40 isomorphism classes of completed 2-Quasi-Magic Sudoku grids.
Keywords:Latin squares  Sudoku  Enumeration
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号