کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648051 1342391 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Properties, isomorphisms and enumeration of 2-Quasi-Magic Sudoku grids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Properties, isomorphisms and enumeration of 2-Quasi-Magic Sudoku grids
چکیده انگلیسی

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+Δ][15−Δ,15+Δ]. The problem of proving certain (computationally known) results for Δ=2Δ=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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 13, 6 July 2011, Pages 1098–1110
نویسندگان
, , ,